水肺搜索：当选择遇见创新
神经与进化计算
2007-07-05 v1
摘要
我们提出了一种使用水肺潜水隐喻的新搜索启发式算法。这种方法基于可进化性的概念，并倾向于利用适应度景观中的中立性。尽管自然进化并不直接选择可进化性，但水肺搜索启发式算法背后的基本思想是明确地推动可进化性增加。搜索过程在两个阶段之间切换：征服水域和入侵陆地。在 NKq 景观上对新算法与标准局部搜索启发式算法的比较研究表明了水肺搜索的优势和局限性。为了阐明中立搜索过程之间的定性差异，空间被转换为连通图，以可视化搜索可能遵循的路径。
引用
@article{arxiv.0707.0643,
title = {Scuba Search : when selection meets innovation},
author = {Sébastien Verel and Philippe Collard and Manuel Clergue},
journal= {arXiv preprint arXiv:0707.0643},
year = {2007}
}