基于混合遗传算法的MTSP问题研究

• 作者: 孙维维 李静 杨凌杰
• 来源期刊: 中国制造业信息化
• 学科: 工学
• 关键词: 多旅行商问题 遗传算法 C-W节约算法
• 年，卷（期）: 2008,（13）
• 所属期刊栏目: 智能控制技术
• 页码范围: 58-62
• 页数: 5页
• 分类号: TP3
• 字数: 3787字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1616.2008.13.017

摘要

为了得到多旅行商问题的优化路线,提出一种基于实数编码的混合遗传算法.即先建立数学模型,将多旅行商问题转化为单旅行商问题,然后详细介绍了混合遗传算法设计过程,同时对该算法进行了收敛性分析与仿真试验.结果表明基于实数编码的混合遗传算法是一种有效的多旅行商问题求解方法,该算法能以较大的概率获得全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李静	南京农业大学工学院	68	721	10.0	25.0
2	杨凌杰	南京农业大学工学院	3	11	2.0	3.0
3	孙维维	南京农业大学工学院	2	11	2.0	2.0