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

被引：1

作者：

乐艳丽 ^{[1
]}

鲁汉榕 ^{[2
]}

李加庆 ^{[1
]}

机构：

[1] 空军雷达学院研究生管理大队

[2] 空军雷达学院信息与指挥自动化系

来源：

关键词：

遗传算法; 旅行商问题; 二交换法; 改进交叉算子;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：298 / 300

页数：3

共 5 条

[1] 改进遗传算法的路径规划研究 [J].

许丽佳 ;

蒲海波 ;

蒋宏健 .

[2] 一种改进遗传算法及其在TSP问题中的应用 [J].

陈斌 ;

徐华中 .

[3] 基于TSP问题求解的机构同构判定算法 [J].

孙晓斌 ;

肖人彬 .

[4] Internet中一种基于遗传算法的QoS路由选择策略 [J].

何小燕 ;

费翔 ;

罗军舟 ;

吴介一 .

[5]

遗传算法原理及应用[M]. 国防工业出版社 , 周明,孙树栋编著, 1999