基于近邻策略的旅行商问题求解

摘要：

根据,TSP问题的特征信息并借鉴邻域搜索算法的有关思想,提出了一种基于近邻策略的TSP问题求解算法,该算法首先依据TSP问题的特殊性求出相应的近邻模式,再将近邻模式用于初始种群的生成,而后在进化过程中随机引入这类模式.该算法可以大大缩短遗传进程,提高进化效率.通过仿真实验,验证了该算法的有效性,并且随着城市数目的增加其优越性更为明显.

关键词：近邻策略、遗传算法、旅行商问题

所属期刊栏目：45

分类号：TP01.6

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

页数：共3页

页码：67-68,71