求解TSP问题的自适应邻域遗传算法

摘要：

提出结合自适应邻域法与遗传算法来求解TSP问题.在自适应邻域法中,从某个城市出发,下一城市不一定是其最近城市,而是在比其最近城市稍远的邻域范围进行动态随机选取.在求解TSP时,采用自适应邻域法对种群初始化,然后采用选择、交叉、变异进行迭代.在选择中仅保留父代90%的样本,剩下的采用自适应邻域法产生新样本进行补充.仿真实验结果表明所提算法与其他算法相比具有竞争能力.

关键词：遗传算法、旅行商问题、最近邻法、自适应邻域法

所属期刊栏目：46

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863the National High-Tech Research and Development Plan of China under Grant 2006AA02Z4B7;中俄国际合作项目ISCP 2007DFR30080

在线出版日期：2010-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：20-24