求解TSP问题的遗传算法实现

被引：24

作者：

高经纬

张煦

李峰

赵晖

机构：

[1] 石家庄军械工程学院自行火炮教研室

[2] 广州军区军械雷达修理所

来源：

计算机时代 | 2004年 / 02期

关键词：

遗传算法; TSP问题; 最优化问题; Matlab软件;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

TSP问题是一个典型的优化组合问题,现在有很多解决的方法。本文针对遗传算法求解TSP问题进行了研究,对选择、交叉和变异算子进行了算法设计,最后在Matlab软件上进行编程实现。结果表明,遗传算法在求解TSP问题时具有结果准确、收敛速度快等特点。

引用

页码：19 / 21

页数：3

共 6 条

[1]

遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,

[2] 基于遗传算法的旅游商问题求解 [J].

谢胜利 ;

张燕姑 ;

李广 .

温州师范学院学报(自然科学版), 2002, (03) :7-10

[3] 求解TSP的子空间遗传算法 [J].

全惠云 ;

文高进 .

数学理论与应用, 2002, (01) :36-39

[4] TSP的一种改进遗传算法 [J].

胡小兵 ;

吴树范 ;

江驹 .

计算技术与自动化, 2000, (04) :34-38

[5] 两代竞争遗传算法及其应用研究 [J].

于海斌 ;

王浩波 ;

徐心和 .

信息与控制, 2000, (04) :309-314

[6] 解 TSP 的有序遗传算法 [J].

冯春 ;

李柏林 .

西南交通大学学报, 1997, (05) :68-73

← 1 →