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

被引:34
作者
徐红梅
陈义保
刘加光
王燕涛
机构
[1] 烟台大学机电汽车工程学院
关键词
蚁群算法; 信息素; 组合优化; 旅行商问题;
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 [J].
Dorigo, M ;
Gambardella, LM .
BIOSYSTEMS, 1997, 43 (02) :73-81