A Novel Combinatorial Ant Colony Optimization Algorithm with Detection Zone Rule

Ya Nan Bai; Yong Chang Shi; Xiao Yu Shi

doi:10.4028/www.scientific.net/AMM.568-570.1511

Paper Titles

The Analysis of Function Calling Path in Java Based on Soot
p.1479

Research on Automatic Test Case Generation Framework for Java
p.1488

Generation of Static Function Calling Paths in C++ Based on Finite-State Machine
p.1497

A Linux-Based Technical Implementation Model for Data Capturing
p.1507

A Novel Combinatorial Ant Colony Optimization Algorithm with Detection Zone Rule
p.1511

A Visual Simulation Method for 2-D Complex Situation of Electromagnetic Environment
p.1516

Analysis of Cloud Calculation and its Realization on Computers
p.1520

Building the Informatization Integrated Service Platform for Ceramic Enterprises Based on SaaS
p.1524

Design and Implementation of the Smart Home App Based on the Android System
p.1528

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 568-570A Novel Combinatorial Ant Colony Optimization...

A Novel Combinatorial Ant Colony Optimization Algorithm with Detection Zone Rule

Abstract:

For solving the Ant Colony System own inherent defects, this paper proposes a novel combinatorial ant Colony Optimization algorithm with detection zone rule. In the proposed algorithm, the pheromone and the search path are modified dynamically. By using the detection method, the artificial ants are detected automatically per m iterations during the detection zone. When the ant colony falls into the local optimum, the variable will be adaptive modified by the algorithm. Meanwhile, for improving the search abilities of artificial ants, it changes the global rate of pheromone evaporation and the maximum and minimum of pheromone, respectively. The performance of the novel algorithm is conducted, and the comparison among the original Ant System (AS), Ant Colony System (ACS) and proposed algorithm is shown. The experiment result demonstrated that the CACOD has a better performance than ACS in term of the capability of search and ability of restrain stagnation.

You might also be interested in these eBooks

Measurement Technology and its Application III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 568-570)

Pages:

1511-1515

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.568-570.1511

Citation:

Cite this paper

Online since:

June 2014

Authors:

Ya Nan Bai*, Yong Chang Shi, Xiao Yu Shi

Keywords:

Ant Colony System, Detection Zone Rule, Optimization Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] M Dorigo, V Maniezzo, Ant system: optimization by a colony of cooperating agents , IEEE trans on Systems, Man, and Cybernetics. Vol.26 (1),pp.29-41 (1996)

DOI: 10.1109/3477.484436

Google Scholar

[2] Marco Dorigo,Luca Maria Gambardella Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE trans on Evolutionary Computation. Vol.1(1),pp.53-66,(1997)

DOI: 10.1109/4235.585892

Google Scholar

[3] Marco Dorigo,Thomas Stützle Handbook of Metaheuristics International Series in Operations Research & Management Science Volume 146,2010,pp.227-263

DOI: 10.1007/978-1-4419-1665-5_8

Google Scholar

[4] Krzysztof Socha Marco Dorigo Ant colony optimization for continuous domains European Journal of Operational Research Volume 185, Issue 3, 16 March 2008, p.1155–1173

DOI: 10.1016/j.ejor.2006.06.046

Google Scholar

[5] Alberto V. Donati Roberto Montemanni, Norman Casagrande, Andrea E. Rizzoli, Luca M.Gambardella Time dependent vehicle routing problem with a multi ant colony system European Journal of Operational Research Volume 185, Issue 3, 16 March 2008, pp.1174-1191

DOI: 10.1016/j.ejor.2006.06.047

Google Scholar