一种求解旅行商问题的贪婪边重组交叉算子

• 作者: 吴怀宇 赵新 陈乔礼
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 贪婪边重组交叉算子
• 年，卷（期）: 2006,（31）
• 所属期刊栏目: 学术探讨
• 页码范围: 19-22
• 页数: 4页
• 分类号: TP18
• 字数: 4043字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.31.007

摘要

提出了一种新的求解旅行商问题的贪婪边重组交叉算子.该交叉算子吸取了边重组交叉算子的优点,使得父代在进化过程中获得的优良的边能顺利地遗传给子代.同时,在边重组的过程中,该交叉算子引入所求旅行商问题的具体信息以指导新边的生成,从而该交叉算子具有贪婪特征.实验结果表明:对于简单的旅行商问题,贪婪边重组交叉算子能显著提高算法效率;对于大规模的旅行商问题,该交叉算子的效果也较理想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴怀宇	武汉科技大学信息科学与工程学院	100	816	14.0	23.0
2	陈乔礼	武汉科技大学信息科学与工程学院	5	17	3.0	3.0
3	赵新	武汉科技大学信息科学与工程学院	6	16	2.0	4.0