如何利用潜水隐喻解决中性问题？
神经与进化计算
2007-07-05 v1
摘要
我们提出了一种利用潜水隐喻的新搜索启发式算法。该方法基于可进化性（evolvability）的概念，旨在利用许多现实世界问题中存在的中性。尽管自然进化并不直接选择可进化性，但潜水搜索启发式算法背后的基本思想是明确地推动可进化性增加。对潜水算法与标准局部搜索启发式算法的比较研究显示了潜水搜索的优势和局限性。为了调节中性，我们使用了 NKq 适应度景观以及一类旅行商问题（TSP），其中城市随机放置在晶格上，城市间的旅行距离使用曼哈顿度量计算。在这最后一个问题中，中性量随网格上的城市浓度而变化；假设浓度小于 1，该 TSP 合理地仍为一个 NP 难问题。
引用
@article{arxiv.0707.0652,
title = {How to use the Scuba Diving metaphor to solve problem with neutrality ?},
author = {Philippe Collard and Sébastien Verel and Manuel Clergue},
journal= {arXiv preprint arXiv:0707.0652},
year = {2007}
}