基于改进遗传算法求解旅行商问题

• 作者: 乐艳丽 李加庆 鲁汉榕
• 来源期刊: 空军雷达学院学报
• 学科: 工学
• 关键词: 遗传算法 旅行商问题 二交换法 改进交叉算子
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 298-300
• 页数: 3页
• 分类号: TP18
• 字数: 3299字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8691.2007.04.020

摘要

为解决用基本遗传算法求解旅行商问题过程中保持群体多样性能力较差问题,提出了一种改进遗传算法.算法的主要改进手段是:通过二交换法来构造初始种群,以提高寻找到最优解的速度;用改进交叉算子进行交叉操作,避免了种群过早成熟.仿真结果验证了改进遗传算法的良好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁汉榕	空军雷达学院信息与指挥自动化系	47	262	10.0	14.0