An Improved Ant Colony System Based on Negative Biased

Jin Qiu Yang; Jian Gang Yang; Gen Lang Chen

doi:10.4028/www.scientific.net/KEM.439-440.558

Paper Titles

Reversible Logic Synthesis-Oriented Multi-Objective Automatic Design Method Based on Evolutionary Design Techniques
p.534

Discrete Differential Evolution Strategy and its Numerical Application
p.540

Target Detection and Tracking Based on Ship Borne Infrared Imagery
p.546

A Novel Defect Evaluation Method for Concrete Structures in Infrared Based on ANN and PSO Algorithm
p.552

An Improved Ant Colony System Based on Negative Biased
p.558

Tested and Modeled Relationship between Curing Time and Cube Compressive Strength of Recycled Aggregate Concrete
p.563

Study of Supply Chain Applications Integration Platform Based on Coordinated Decision Centra
p.567

Agricultural Policy-Oriented Ontology-Based Semantic Information Retrieval
p.572

A Method for Ontology Module Selection
p.577

HomeKey Engineering MaterialsKey Engineering Materials Vols. 439-440An Improved Ant Colony System Based on Negative...

An Improved Ant Colony System Based on Negative Biased

Abstract:

Ant System (AS) was the first Ant Colony Optimization (ACO) algorithm, which converged too slowly and consumed huge computation. Among the variants of AS, Ant Colony System (ACS) was one of the most successful algorithms. But ACS converged so rapidly that it always was in early stagnation. An improved Ant Colony System based on Negative Biased (NBACS) was introduced in the paper to overcome the early stagnation of the ACS. Experiments for Traveling Salesman Problem (TSP) showed that better solutions were obtained at the same time when the convergence rate accelerated more rapidly.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Key Engineering Materials (Volumes 439-440)

Pages:

558-562

DOI:

https://doi.org/10.4028/www.scientific.net/KEM.439-440.558

Citation:

Cite this paper

Online since:

June 2010

Authors:

Jin Qiu Yang, Jian Gang Yang, Gen Lang Chen

Keywords:

Ant Colony System, Ant System, Combinatorial Optimization, Traveling Salesman Problem (TSP)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] M. Dorigo, V. Maniezzo, A. Colorn: Ant Colony Optimization: A New Meta-Heuristic, in: Evolutionary Computation (1999), pp.1470-1477.

Google Scholar

[2] M. Dorigo, V. Maniezzo, A. Colorni: Positive feedback as a search strategy, in: Technical Report, Politecnico di Milano, 1991, pp.91-016.

Google Scholar

[3] M. Dorigo, V. Maniezzo, and A. Colorni: The ant system: Optimization by a colony of cooperating agents, in: IEEE Trans. Syst, Man, Cybern. B, vol. 26, no. 2 (1996), pp.29-41.

DOI: 10.1109/3477.484436

Google Scholar

[4] M. Dorigo, G. Di Aaro, and L. M. Gambardella. Ant algorithms for discrete optimization. Artificial Life, 5(2), (1999). P. 137-172.

DOI: 10.1162/106454699568728

Google Scholar

[5] T. Stützle, H.H. Hoos: MAX-MIN ant system and local search for combinatorial optimization problems, in: Advances and Trends in Local Search Paradigms for Optimization, edited by S. Voss, S. Martello, I.H. Osman, C. Roucairol (Eds. ), Meta-Heuristics, Kluwer Academic Publishers, Boston, MA (1999).

DOI: 10.1007/978-1-4615-5775-3_22

Google Scholar

[6] M. Dorigo, L. M. Gambardella: A study of some properties of Ant-Q, in: Proc. PPSN IV-4th Int. Conf. Parallel Problem Solving from Nature. Berlin, Germany: Springer-Verlag, (1996), pp.656-665.

DOI: 10.1007/3-540-61723-x_1029

Google Scholar

[7] M. Dorigo, L.M. Gambardella: Ant colony system: a cooperative learning approach to the traveling salesman problem, in: IEEE Trans. Evolut. Comput. 1 (1997), pp.53-66.

DOI: 10.1109/4235.585892

Google Scholar

[8] TSPLIB: http: /elib. zib. de/pub/Packages/mp-testdata/tsp/tsplib/tsplib. html.

Google Scholar

[9] M. Dorigo, T. Stützle: Ant Colony Optimization(Tsinghua Press, Beijing 2007).

Google Scholar