基于遗传算法求解TSP问题的一种算法

被引：18

作者：

敖友云

迟洪钦

机构：

[1] 上海师范大学数理学院

来源：

计算机与数字工程 | 2006年 / 04期

关键词：

旅行商问题; 遗传算法; 组合优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一。利用交换启发交叉算子实现局部搜索加快算法的收敛速度和利用变换变异算子维持群体的多样性防止算法早熟收敛,给出了一种求解TSP问题的遗传算法。仿真实验结果表明了该算法的有效性和可行性。

引用

页码：52 / 55

页数：4

共 6 条

[1] 一种基于最大相似性的TSP问题求解算法 [J].

邓娟 ;

陈莘萌 .

计算机工程, 2004, (17) :1-2+11

[2] 求解TSP问题的遗传算法实现 [J].

高经纬 ;

张煦 ;

李峰 ;

赵晖 .

计算机时代, 2004, (02) :19-21

[3] Pareto强度值演化算法求解约束优化问题 [J].

周育人 ;

李元香 ;

王勇 ;

康立山 .

软件学报, 2003, (07) :1243-1249

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

谢胜利 ;

张燕姑 ;

李广 .

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

[5] 旅行商问题(TSP)的改进遗传算法 [J].

唐立新 .

东北大学学报, 1999, (01) :43-45

[6]

进化计算[M]. 国防科技大学出版社 , 王正志, 2000

← 1 →