NK适应度景观中的瓶颈位于何处?

摘要:适应度云:一种用于可视化和分析适应度景观的方法 适应度亲子相关性通常用于可视化和分析适应度景观的一些特征,如进化能力。本文介绍了一种更通用的相关性表示方法,即适应度云(FC)。我们使用瓶颈隐喻来强调导致局部搜索过程变慢的适应度水平。对于像爬山法或模拟退火这样的局部搜索启发式算法,适应度云可以用来可视化景观的瓶颈和中性性。为了证明适应度云表示的相关性的相关性,我们展示了在著名的NK适应度景观中瓶颈所在的位置,以及如何利用适应度云的中性信息将某些中性操作符与局部搜索启发式算法相结合。

作者:S''ebastien Verel (I3S), Philippe Collard (I3S), Manuel Clergue (I3S)

论文ID:0707.0641

分类:Neural and Evolutionary Computing

分类简称:cs.NE

提交时间:2007-07-05

PDF 下载: 英文版 中文版pdf翻译中