全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

求解连续函数最大值的蚂蚁优化算法

, PP. 61-63

Keywords: 连续函数,最大值,基于图的蚂蚁算法,收敛性

Full-Text   Cite this paper   Add to My Lib

Abstract:

求解连续函数最大值的优化算法已有多种,但都不同程度地存在一定的局限性.为此,提出了一种用于求解连续函数最大值的蚂蚁优化算法―基于图的蚂蚁算法.该方法将问题抽象为一个有向图,模拟蚂蚁的觅食行为,由一组蚂蚁反复地在有向图上移动,最终得到最优解.在阐述了该算法的具体步骤后,从理论上对该算法的收敛性进行了分析,证明了该算法可较快地收敛到最优解.

References

[1]  [ Y ang Sh iyou, N iGuangzheng, L iYan, et al. An un ive rsal tabu search a lgor ithm fo r g loba l optim ization of mu ltimodal functions w ith continuous variab les in e lec trom agnetics [ J ]. IEEE Transactions on M agnetics, 1998, 34 ( 5 ): 2901- 2904.
[2]  [ Sa lh i S, Queen N M. A hybr id algorithm fo r identify ing g loba l and loca l m in im a when optim izing func tions w ith m any m in im a[ J] . European Journa l of Opera tiona l Research, 2004, 155: 51- 67.
[3]  [ X ingW e iq ing, W e i Ping. A kind of ant co lony a lgo rithm for function optim ization [ J]. IEEE Proceedong s o f the forst Internationa l C onfe rence on M aditne Lea rning and Cybe rnetics, 2002( 1) : 4 -5.
[4]  [ W alte r J, Gutjahr. A g raph-based ant system and its convergence[ J] . Future Genera tion Compu ter System s, 2000 ( 16): 873- 888.
[5]  [ Thom as Stitzle, M arco Do rigo. A short converg ence proo f for a class o f ant co lony optim ization algor ithm s[ J]. IEEE Transactions on Evo lu tionary Com puta tion, 2003( 6): 358- 365.
[6]  [ 周明, 孙树栋. 遗传算法原理及应用[M ] . 北京: 国防工业出版社, 1999. 27- 28.
[7]  [ 张文修, 梁怡. 遗传算法的数学基础[M ] . 西安: 西安交通大学出版社, 2000. 14- 15.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133