CMNIIACA: cloud model and niche-ideology-based improved ant colony algorithm

Haibin Duan; Daobo Wang; Xiufen Yu

doi:10.1117/12.718167

30 October 2006 CMNIIACA: cloud model and niche-ideology-based improved ant colony algorithm

Haibin Duan, Daobo Wang, Xiufen Yu

Proceedings Volume 6358, Sixth International Symposium on Instrumentation and Control Technology: Sensors, Automatic Measurement, Control, and Computer Simulation; 63583S (2006) https://doi.org/10.1117/12.718167
Event: Sixth International Symposium on Instrumentation and Control Technology, 2006, Beijing, China

Abstract

In order to improve the convergence properties of basic ant colony algorithm (ACA), a novel type of Cloud Model and Niche Ideology-based Improved Ant Colony Algorithm (CMNIIACA) for solving complex combinational optimization problems is proposed in this paper. Cloud model theory is a powerful tool to convert numerical quantitative analysis to conceptual qualitative analysis. On the basis of introduction of ACA and cloud model theory, a novel qualitative strategy for improving the global optimization properties by use of cloud models is presented in this paper. Then, in order to avoid the stagnation, and to avoid local minima, pseudo-random-proportional action choice rule and elitist preservation strategy are adopted. As the inferior solutions seriously interfered with the searching quality, and inspired by the idea of ecological niche, all the discrete nodes are divided into several groups, the moving scope of each ant agent is then limited. Furthermore, we also limit the trail amount in a maximum-minimum interval. The simulation experiments on CHC150TSP have been performed. The computational results show that the proposed CMNIIACA can effectively improve the global convergence and the evolutional speed of ACA, and the stability of algorithm is also improved effectively. It is obvious that the CMNIIACA presented in this paper is efficient and outperforms ACA.

Citation Download Citation

Haibin Duan, Daobo Wang, and Xiufen Yu "CMNIIACA: cloud model and niche-ideology-based improved ant colony algorithm", Proc. SPIE 6358, Sixth International Symposium on Instrumentation and Control Technology: Sensors, Automatic Measurement, Control, and Computer Simulation, 63583S (30 October 2006); https://doi.org/10.1117/12.718167

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available