蚁群算法中参数设置的研究

被引：33

作者：

徐红梅

陈义保

刘加光

王燕涛

机构：

[1] 烟台大学机电汽车工程学院

来源：

山东理工大学学报(自然科学版) | 2008年 / 01期

关键词：

蚁群算法; 信息素; 组合优化; 旅行商问题;

D O I：

10.13367/j.cnki.sdgc.2008.01.021

中图分类号：

TP18 [人工智能理论]; TP301.6 [算法理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

蚁群算法是一种新的随机优化算法,它利用人工蚂蚁在其途经路上释放信息素寻优,体现了正反馈、分布式、多anent协同性和并行性等特点,蚁群算法中的各参数对计算结果有很大影响.介绍了蚁群算法原理和模型(以TSP问题为例),对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群算法在优化问题中的应用.

引用

页码：7 / 11

页数：5

共 6 条

[1] 蚁群优化算法及其应用
刘乃文
王奎峰
[J]. 山东师范大学学报(自然科学版) , 2006, (02) : 30 - 32
[2] 一种快速全局优化的改进蚁群算法及仿真
段海滨
王道波
[J]. 信息与控制, 2004, (02) : 241 - 244
[3] 自适应调整信息素的蚁群算法
覃刚力
杨家本
[J]. 信息与控制, 2002, (03) : 198 - 201+210
[4] 一种自适应蚁群算法及其仿真研究
王颖
谢剑英
[J]. 系统仿真学报, 2002, (01) : 31 - 33
[5] 蚁群算法原理及其应用[M]. 科学出版社 , 段海滨, 2005
[6] Ant colonies for the travelling salesman problem
Dorigo, M
Gambardella, LM
[J]. BIOSYSTEMS, 1997, 43 (02) : 73 - 81

← 1 →