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

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 近邻策略 遗传算法 旅行商问题
• 年，卷（期）: 2009,（28）
• 所属期刊栏目: 研究、探讨
• 页码范围: 67-68,71
• 页数: 3页
• 分类号: TP01.6
• 字数: 3139字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.28.019

摘要

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