节点文献
一种求解TSP的贪心遗传算法
A greedy GA of traveling salesman problem
【摘要】 文章分析了求解TSP的多种方法,研究了TSP的贪心策略,将贪心策略融入到遗传算法的种群初始化和遗传操作中。同时,采用分治策略获取距离当前城市最近的k个城市,提出了一种贪心遗传算法。实验结果表明:贪心遗传算法在求解速度和求解质量上都有明显改进。
【基金】 国家自然科学基金项目(90818013);浙江理工大学基金项目(yb07002);河南省国际科技合作计划项目(094300510027)
- 【文献出处】 制造业自动化 ,Manufacturing Automation , 编辑部邮箱 ,2013年02期
- 【分类号】TP301.6
- 【被引频次】18
- 【下载频次】451