基于遗传算法的旅行商问题求解

• 作者: 吴鹏 张学静 沈焱萍 王春枝
• 来源期刊: 计算机光盘软件与应用
• 学科: 工学
• 关键词: TSP问题 遗传算法 最优解
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 工程技术
• 页码范围: 21-22,115
• 页数: 3页
• 分类号: TP393
• 字数: 3648字
• 语种: 中文

摘要

本文在全国范围选择了30个城市用遗传算法求解TSP问题，对选择、交叉和变异算予进行算法设计，最后用MATLAB进行编程实现。结果表明，遗传算法在求解TSP问錾时具有结果准确、收敛速度快等特点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春枝	湖北工业大学计算机学院	85	410	11.0	15.0