摘要
文章分析了求解TSP的多种方法,研究了TSP的贪心策略,将贪心策略融入到遗传算法的种群初始化和遗传操作中。同时,采用分治策略获取距离当前城市最近的k个城市,提出了一种贪心遗传算法。实验结果表明:贪心遗传算法在求解速度和求解质量上都有明显改进。
出处
《制造业自动化》
北大核心
2013年第2期71-74,共4页
Manufacturing Automation
基金
国家自然科学基金项目(90818013)
浙江理工大学基金项目(yb07002)
河南省国际科技合作计划项目(094300510027)