一种基于精英策略的改进蚁群算法及应用

被引：12

作者：

张家善 ^{[1
,2
]}

王志宏 ^{[1
]}

陈应显 ^{[1
]}

机构：

[1] 辽宁工程技术大学工商管理学院

[2] 湛江师范学院商学院

来源：

计算机系统应用 | 2012年 / 21卷 / 10期

关键词：

蚁群算法; 搜索停滞; 精英策略; 排序; 物流配送;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对基本蚁群算法存在求解速度慢,容易出现"早熟",导致搜索停滞的缺点,将遗传算法中排序的概念扩展到精英机制当中,以一种新的加权方法进行信息素更新,建立了改进蚁群算法模型.对30城市物流配送问题仿真结果表明:改进算法的求解速度和求解精确度都明显优于基本蚁群算法.

引用

页码：105 / 108+134 +134

页数：5

共 6 条

[1] 基于改进蚁群算法的物流配送路径优化 [J].

段爱民 ;

陈泽琳 ;

陈海波 .

计算机技术与发展, 2011, 21 (12) :178-181

[2] 求解TSP的改进蚁群算法 [J].

侯文静 ;

马永杰 ;

张燕 ;

石玉军 .

计算机应用研究, 2010, 27 (06) :2087-2089

[3] 基于DACS3的改进蚁群算法求解TSP问题 [J].

王更生 ;

俞云新 ;

蔡求元 ;

尹慧 .

华东交通大学学报, 2010, 27 (02) :57-62

[4] 改进的蚁群算法在物流配送路径问题中的实现 [J].

郑峰峻 .

物流科技, 2010, 33 (02) :22-24

[5] 精英策略蚁群算法在求解TSP问题中的应用 [J].

宗绍鹏 ;

王锦彪 ;

石刚 ;

王伟 .

中国民航大学学报, 2007, (S1) :106-107

[6]

蚁群算法及其应用.[M].李士勇;陈永强;李研编著;.哈尔滨工业大学出版社.2004,

← 1 →