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

• 作者: 刘强 吴云 姜麟
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 并行遗传算法 多旅行商问题 消息传递
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 开发应用
• 页码范围: 45-47
• 分类号: CN31-1634|TP
• 字数: 3481字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2011.07.015

摘要

以往求解多旅行商问题的研究仅局限于以各旅行商路程总和最小为优化标准的传统遗传算法,而没有考虑他们的速度和所花时间.在MPI并行环境下,用C++语言实现了粗粒度模型的并行遗传算法.结合并行遗传算法的特点,提出了解决多旅行商问题的策略以及给出相应的算法过程,并进行了有效验证.通过研究结果表明,与传统遗传算法相比,并行遗传算法提高了运算速度,降低了平均开销时间并且最小总路径值更理想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜麟	昆明理工大学理学院	37	332	8.0	17.0
2	刘强	昆明理工大学理学院	18	41	3.0	6.0
3	吴云	昆明理工大学理学院	1	8	1.0	1.0