arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0803.4240cs.NE
收藏

元胞自动机多数问题中的中性适应度景观

Neutral Fitness Landscape in the Cellular Automata Majority Problem

Sébastien Verel, Philippe Collard, Marco Tomassini, Leonardo Vanneschi

摘要:

我们详细研究了一个困难的元胞自动机计算任务的健身景观:多数问题。我们的研究结果表明,为什么这个问题的景观是如此难以搜索,我们量化了各种方式发现的大程度的中立性。我们表明,一个特定的子空间的解决方案空间,称为“奥林巴斯”,是好的解决方案集中,并给出措施,定量表征这个子空间。

英文摘要:

We study in detail the fitness landscape of a difficult cellular automata computational task: the majority problem. Our results show why this problem landscape is so hard to search, and we quantify the large degree of neutrality found in various ways. We show that a particular subspace of the solution space, called the "Olympus", is where good solutions concentrate, and give measures to quantitatively characterize this subspace.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑