一种改进的遗传算法求解旅行商问题

被引：36

作者：

刘荷花 ^{[1
]}

崔超 ^{[2
]}

陈晶 ^{[3
]}

机构：

[1] 太原大学计算机系

[2] 齐齐哈尔大学应用技术学院

[3] 齐齐哈尔市第一中学

来源：

北京理工大学学报 | 2013年 / 33卷 / 04期

关键词：

遗传算法; 旅行商(TSP); 截止代数; 交叉算子;

D O I：

10.15918/j.tbit1001-0645.2013.04.012

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性.

引用

页码：390 / 393

页数：4

共 9 条

[1] 基于遗传算法求解TSP问题的算法设计 [J].

张春霞 ;

王蕊 .

安阳工学院学报, 2007, (04) :57-60

[2] 一种求解TSP问题的改进遗传算法 [J].

杨华芬 ;

魏延 .

重庆工学院学报(自然科学版), 2007, (05) :86-90

[3] 遗传算法解TSP问题的并行实现 [J].

穆艳玲 ;

李学武 ;

高润泉 .

北京联合大学学报(自然科学版), 2006, (02) :40-43

[4] 基于遗传算法求解TSP问题的一种算法 [J].

敖友云 ;

迟洪钦 .

计算机与数字工程, 2006, (04) :52-55

[5] 物流配送车辆路径问题的并行遗传算法研究 [J].

封全喜 ;

刘诚 .

铁道科学与工程学报, 2005, (04) :88-91

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

邓娟 ;

陈莘萌 .

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

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

高经纬 ;

张煦 ;

李峰 ;

赵晖 .

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

[8] 一种快速求解TSP问题的遗传算法 [J].

熊伟清 ;

郭举良 ;

魏平 .

微电子学与计算机, 2004, (01) :19-22

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

谢胜利 ;

张燕姑 ;

李广 .

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

← 1 →