An optimization method inspired by "chaotic" ant behavior

被引:53
作者
Li, Lixiang
Yang, Yixian
Peng, Haipeng
Wang, Xiangdong
机构
[1] Beijing Univ Posts & Telecommun, Dept Informat Engn, Beijing 100876, Peoples R China
[2] Xidian Univ, State Key Lab Integrated Serv Network, Xian 710071, Peoples R China
[3] Shenyang Univ Technol, Sch Informat Sci & Engn, Shenyang 110023, Peoples R China
来源
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2006年 / 16卷 / 08期
基金
中国国家自然科学基金;
关键词
chaotic search; numerical optimization; biologically inspired algorithm; particle swarm; ant algorithm; chaotic ant swarm;
D O I
10.1142/S0218127406016100
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Inspired by the behavior of the ants in nature, we propose an optimization method, which combines the chaotic behavior of individual ants with the intelligent optimization action of an ant colony. Our method includes both effects of chaotic dynamics and swarm-based search. It is a deterministic process different from the conventional ant algorithm. The nonlinear dynamics of the proposed method are analyzed, and we show how the algorithm, called chaotic ant swarm optimization, can be applied to numerical optimization problems with encouraging results.
引用
收藏
页码:2351 / 2364
页数:14
相关论文
共 24 条
[1]   CHAOTIC NEURAL NETWORKS [J].
AIHARA, K ;
TAKABE, T ;
TOYODA, M .
PHYSICS LETTERS A, 1990, 144 (6-7) :333-340
[2]  
[Anonymous], 1967, INTRO BEHAV ANTS
[3]  
[Anonymous], NEW IDEAS OPTIMIZATI
[4]  
[Anonymous], 1999, Swarm Intelligence
[5]   CHAOTIC SIMULATED ANNEALING BY A NEURAL-NETWORK MODEL WITH TRANSIENT CHAOS [J].
CHEN, LN ;
AIHARA, K .
NEURAL NETWORKS, 1995, 8 (06) :915-930
[6]   IS ANIMAL BEHAVIOR CHAOTIC - EVIDENCE FROM THE ACTIVITY OF ANTS [J].
COLE, BJ .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1991, 244 (1311) :253-259
[7]   AntNet: Distributed stigmergetic control for communications networks [J].
Di Caro, G ;
Dorigo, M .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1998, 9 :317-365
[8]   Ant algorithms for discrete optimization [J].
Dorigo, M ;
Di Caro, G ;
Gambardella, LM .
ARTIFICIAL LIFE, 1999, 5 (02) :137-172
[9]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[10]  
Dorigo M, 1999, NEW IDEAS OPTIMIZATI, P11