旅行商问题的基因整合算法

• 作者: 燕子宗 费浦生
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 分枝定界法 遗传算法 最优罚函数 TSP
• 年，卷（期）: 2004,（5）
• 页码范围: 531-536
• 页数: 6页
• 分类号: O221.7
• 字数: 3581字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2004.05.011

摘要

本文针对旅行商问题提出了基因整合算法.它是通过设置扰动矩阵构造与原商问题等价的近似问题,使用最优罚函数选择回路分枝得到一系列局部最优回路,从中提取频度高的分枝--基因进行整合,得到更优的回路.该算法计算量小,对大规模问题计算效果显著.利用该算法对CHN144问题给出了目前最佳的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	燕子宗	武汉大学数学与统计学院	3	12	2.0	3.0
5	费浦生	武汉大学数学与统计学院	35	303	8.0	16.0