Studies on Properties of Ants System

Article Preview

Abstract:

Ants System is one bionic algorithm developed in recent years, lacking rigorous theoretical instructions. In this paper, studies on the properties of Ants System are made and several parameters concerned, include: ant initial number m、transfer control parameter q0、importance of visibility β and stigmergy decay parameter , are analyzed, which is of reference significance.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 562-564)

Pages:

2183-2187

Citation:

Online since:

August 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Marco Dorigo, Vittorio Maniezzo and Alberto Colorni, The Ant System: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics–Part B, 26(1), 1996: 1~13.

DOI: 10.1109/3477.484436

Google Scholar

[2] M. Dorigo, G. Di Caro and D. Corne, New Ideas in Optimization, McGraw-Hill, London, UK, 1999: 11~32.

Google Scholar

[3] M. Dorigo, Eric Bonabeau and Guy Theraulaz, Ant Algorithm and stigmergy, Future Generation Computer Systems, 16, 2000: 851~871.

DOI: 10.1016/s0167-739x(00)00042-x

Google Scholar

[4] L.M. Gambardella and M. Dorigo, Proceedings of the 12th International Conference on Machine Learning, ML'95, Morgan Kaufmann, Palo Alto, CA, 1995: 252~260.

Google Scholar

[5] Chen YiBao, Yao JianChu and Zhong YiFang, Ant system based optimization algorithm and its application in identical parallel machine scheduling, Journal of Systems Engineering and Electronics, 13(3)2002: 78~85.

Google Scholar

[6] Lu Guo-ying, Liu Ze-min and Zhou Zheng, A distributed QoS routing algorithm based on ant algorithm, Journal of China institute of communications, 22(9), 2001: 34~42 (in Chinese).

Google Scholar

[7] Ma liang and Xiang Peijun, Applications on the ant algorithm combinatorial optimization, Journal of management sciences in China, 4(2), 2001: 32~37(in Chinese).

Google Scholar