如何利用潜水比喻解决中立性问题？
摘要：使用水肺潜水的隐喻，我们提出了一种新的搜索启发式方法。这种方法基于可进化性的概念，并趋向于利用存在于许多现实世界问题中的中立性。尽管自然进化不直接选择可进化性，但水肺搜索启发式背后的基本思想是明确推动可进化性的增加。对比研究水肺算法和标准局部搜索启发式方法，显示了水肺搜索的优势和局限性。为了调整中立性，我们使用NKq适应度地形和一组旅行商问题(TSP)，其中城市随机放置在网格上，城市之间的旅行距离用曼哈顿度量计算。对于最后一个问题，中立性的程度随着网格上城市的集中程度而变化；假设集中度低于1，这个TSP问题仍然是一个NP困难问题。
作者：Philippe Collard (I3S), S''ebastien Verel (I3S), Manuel Clergue (I3S)
论文ID：0707.0652
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2007-07-05