一种求解TSP的贪心遗传算法

摘要：

文章分析了求解TSP的多种方法,研究了TSP的贪心策略,将贪心策略融入到遗传算法的种群初始化和遗传操作中.同时,采用分治策略获取距离当前城市最近的K个城市,提出了一种贪心遗传算法.实验结果表明:贪心遗传算法在求解速度和求解质量上都有明显改进.

关键词：旅行商问题、遗传算法、贪心策略、分治法

所属期刊栏目：35

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

资助基金：国家自然科学基金项目90818013;浙江理工大学基金项目yb07002;河南省国际科技合作计划项目094300510027

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

页数：共4页

页码：71-74