Scuba Search：当选择与创新相遇
Scuba Search : when selection meets innovation
摘要：
我们提出了一个新的搜索启发式使用水肺潜水比喻。这种方法是基于进化的概念，并倾向于利用中性的适应度景观。尽管自然进化并不直接选择可进化性，但潜水搜索启发式背后的基本思想是明确地推动可进化性的增加。搜索过程在两个阶段之间切换：征服水域和入侵土地。在NKq-景观上的新算法和标准局部搜索算法的比较研究表明了水肺搜索的优势和局限性。为了揭示中性搜索过程之间的质的差异，空间被改变成一个连接的图，以可视化搜索可能遵循的路径。
英文摘要：
We proposed a new search heuristic using the scuba diving metaphor. This approach is based on the concept of evolvability and tends to exploit neutrality in fitness landscape. Despite the fact that natural evolution does not directly select for evolvability, the basic idea behind the scuba search heuristic is to explicitly push the evolvability to increase. The search process switches between two phases: Conquest-of-the-Waters and Invasion-of-the-Land. A comparative study of the new algorithm and standard local search heuristics on the NKq-landscapes has shown advantage and limit of the scuba search. To enlighten qualitative differences between neutral search processes, the space is changed into a connected graph to visualize the pathways that the search is likely to follow.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
