一种求解航线优化问题的改进蚁群-遗传算法

被引：4

作者：

严勇 ^{[1
,2
]}

机构：

[1] 中国科学院研究生院

[2] 中国人民解放军总医院医学工程中心

来源：

微电子学与计算机 | 2009年 / 26卷 / 02期

关键词：

蚁群算法; 单亲遗传算法; 结合算法; 航线优化;

D O I：

10.19304/j.cnki.issn1000-7180.2009.02.031

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

航线优化是一个重要问题.运行所提出的算法,通过控制蚂蚁周游次数,找出航线优化问题的较好解,与ASA算法相比,大大缩短了搜索时间;再用较好解的航线表示作为初始种群,指定为父体,直接进行基因分组定界操作,大幅度降低了PGA算法的随机性.实验结果表明,此算法用于求解航线优化问题,是一种很好的算法.

引用

页码：115 / 117

页数：3

共 5 条

[1]

基于改进的遗传-模拟退火的有序任务调度算法 [J].

周双娥 ;

雷辉 .

微电子学与计算机, 2006, (10) :62-64

[2]

一种求解连续对象优化问题的改进蚁群算法 [J].

宋雪梅 ;

李兵 ;

李晓颖 .

微电子学与计算机, 2006, (10) :173-175+180

[3]

基于改进遗传算法的TSP问题研究 [J].

周涛 .

微电子学与计算机, 2006, (10) :104-106+110

[4]

蚁群算法中有关算法参数的最优选择 [J].

詹士昌 ;

徐婕 ;

吴俊 .

科技通报, 2003, (05) :381-386

[5]

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

马欣 ;

朱双东 ;

杨斐 .

计算机仿真, 2003, (04) :36-37+15

← 1 →