遗传算法在一类组合优化中的应用

• 作者: 冯春 陈永
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 组合优化多路旅行商问题分配问题遗传算法
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 学术探讨
• 页码范围: 44-46
• 页数: 3页
• 分类号: TP18
• 字数: 3270字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.05.015

摘要

文章研究了一类组合优化问题如：多路旅行商问题(MTSP)及分配问题。其实质为排序优化，提出了基于GA求解排序优化的求解策略，解释了实现该算法的一些关键问题，计算机模拟结果表明了该方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯春	西南交通大学机械学院	65	479	11.0	20.0
2	陈永	西南交通大学机械学院	59	571	13.0	19.0