全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

信号传递的二元蚁群算法*

, PP. 15-20

Keywords: 群体智能,模拟进化算法,细胞自动机,二元网络,蚁群算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

设计一种二元蚁群算法.该算法是将每只“蚂蚁”站在原地构成一维线性队列彼此之间传递信号,并且信号经过每只“蚂蚁”时,“蚂蚁”根据自身的信息素随机选择状态(0或1).由于采用二进制编码对单个蚂蚁的智能行为要求较低,对应的存储空间相对较少,使得算法效率有较大提高,并且实现也较为简单.通过测试函数优化和多维0/1背包问题结果表明该算法具有较好的收敛速度和稳定性,求解结果较好.

References

[1]  Dorigo M, Caro G D. Ant Colony Optimization: A New MetaHeuristic // Proc of the Congress on Evolutionary Computation. Washington, USA: IEEE Press, 1999, Ⅱ: 14701477
[2]  Dorigo M. Optimization, Learning and Natural Algorithms. Ph.D Dissertation. Milan, Italy: Politecnico di Milano. Department of Electronics,1992
[3]  Zbigniew M. Genetic Algorithms +Data Structures=Evolution Programs. Heidelberg, Germany: SpringerVerlag, 1996
[4]  Zhao Jieyue. A Recurrent Stochastic Binary Network. Science in China: Information Sciences, 2001, 44(5): 376388
[5]  Zhang Ling, Cheng Junsheng. Loose Brain-A Mathematical Model of Swarm Intelligence. Pattern Recognition and Artificial Intelligence, 2003, 16(1): 15 (in Chinese) (张 铃,程军盛.松散的脑袋——群体智能数学模型.模式识别与人工智能, 2003, 16(1): 15)
[6]  Chopard B, Droz M. Cellular Automata Modeling of Physical Systems. Cambridge, UK: Cambridge Press, 1998
[7]  Stutzle T, Hoos H H. MaxMin Ant System. Future Generation Computer System, 2000, 16(8): 889914
[8]  Manber U. Introduction to Algorithms: A Creative Approach. Milano, Italy: AddisonWesley, 1989
[9]  Zhang Wenxiu, Leung Yee. Mathematical Foundation of Genetic Algorithms. Xi’an, China: Xi’an Jiaotong University Press, 2000 (in Chinese) (张文修,梁 怡.遗传算法的数学基础.西安:西安交通大学出版社, 2000)
[10]  Gutjahr W J. A GraphBased Ant System and Its Convergence. Future Generation Computer System, 2000, 16(8): 873888
[11]  Gutjahr W J. ACO Algorithms with Guaranteed Convergence to the Optimal Solution. Information Processing Letters, 2002, 82(3): 145153
[12]  Stutzle T, Dorigo M. A Short Convergence Proof for a Class of Ant Colony Optimization Algorithms. IEEE Trans on Evolutionary Computation, 2002, 6(4): 358365
[13]  Xiong Weiqing, Yu Shunhao, Zhao Jieyu. The Ant Colony Algorithm with the Division Work and Its Application. Pattern Recognition and Artificial Intelligence, 2003, 16(3): 328333 (in Chinese) (熊伟清,俞舜浩,赵杰煜.具有分工的蚁群算法及应用.模式识别与人工智能, 2003, 16(3): 328333)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133