基于递阶遗传算法的多旅行商问题优化

• 作者: 周辉仁 唐万生 牛犇
• 来源期刊: 计算机应用研究
• 关键词: 递阶遗传算法 多旅行商问题 优化 解码方法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3754-3757
• 页数: 4页
• 分类号: TP301.6|TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.10.044

摘要

旅行商问题是一个经典的NP问题,对多人旅行商问题的求解则更具有意义.为了解决所有旅行商路径总和最小为优化标准的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法.该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应.用递阶遗传算法优化多旅行商问题无须设计专门的遗传算子,操作简单,并且解码方法适于求解距离对称和距离非对称的多旅行商问题.计算结果表明,递阶遗传算法是有效的,能适用于优化多旅行商问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周辉仁	天津大学系统工程研究所	28	512	14.0	22.0
3	唐万生	天津大学系统工程研究所	77	903	15.0	27.0
4	牛犇	天津大学系统工程研究所	12	123	8.0	11.0