Study on Parameters Configuration for Ant Colony Optimization

Yi Gan; Lian Wang Lan; Sheng Li

doi:10.4028/www.scientific.net/AMR.279.371

Paper Titles

Hydrodynamics of Coarse Coal Slime and Quartz Particles in a Liquid-Solid Fluidized Bed Separator
p.350

The Temperature Calculation of Axisymmetric Multilayer Cylinder
p.356

Virtual Instrument for Weak Signal Detecting on Monostable Stochastic Resonance
p.361

The Analysis and Control of Noise on Steam Header of Heat Exchange Station
p.367

Study on Parameters Configuration for Ant Colony Optimization
p.371

Mechanical-Electronic-Hydraulic Integration: Light Load Linear Reciprocating Motion Device Having Variable Frequency, Displacement and Velocity
p.377

Rotor Axis Orbit Monitoring Based on Virtual Instrument
p.382

Research on the Describing for Products Information Evolution Based on TBS
p.388

Design Modeling and Solving Implementation for Product Conceptual Design in Quality Function Deployment
p.394

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 279Study on Parameters Configuration for Ant Colony...

Study on Parameters Configuration for Ant Colony Optimization

Abstract:

To find the parameters’ configuration relationship of the Ant Colony Algorithm, based on the ecological actions about ants, the distributing multiformity of ant colony pheromone, the pheromone updating strategy and the mutant of information difference were applied to Microhabitat Ant Colony Optimization (MACO). The parameters, α₀, β₀, k_α and k_β of MACO were configured by the orthogonal experiment to enhance the performance of the algorithm, in which the interactions of α₀and β₀, k_α and k_β, α₀ and k_α, β₀ and k_βwere also analyzed. Some benchmarks of TSP and JSSP were solved by MACO which showed significant optimize performance with configured parameters.

You might also be interested in these eBooks

Mechanics, Solid State and Engineering Materials

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 279)

Pages:

371-376

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.279.371

Citation:

Cite this paper

Online since:

July 2011

Authors:

Yi Gan, Lian Wang Lan, Sheng Li

Keywords:

Ant Colony Optimization (ACO), JSSP, Parameters Configuration, TSP

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Marco Dorigo, Thomas Stutzle: Ant Colony Optimization. Tsing-Hua University Press, Beijing, (2007).

Google Scholar

[2] Macro D., Thomas stutzle: ant colony optimization. MIT Press, Cambridge, (2003).

Google Scholar

[3] GAN Yi: Studies and applications of the regional die and mould networked manufacturing enterprises dynamic. School of Mechanical Engineering, Tongji University, (2004).

Google Scholar

[4] Yi GAN: Studies on selecting partners of networked manufacturing based on ACO. Journal of Communication and Computer Vol. 5 (2007), pp.15-21, 27.

Google Scholar

[5] Dorigo M., Gambardella L. M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation Vol. 1 (1997), pp.53-66.

DOI: 10.1109/4235.585892

Google Scholar

[6] Garey M. R., Johnson D. S., Sethy R.: The complexity of flow shop and job shop scheduling. Mathematics of Operations Research Vol. 2 (1976), pp.117-129.

Google Scholar

[7] GAN Yi, DU Jitao: Studies on JSSP based on Parallel ACO. Manufacturing Automation Vol. 11 (2009), pp.30-33.

Google Scholar

[8] JIANG Ling-yan, ZHANG Jun, ZHONG Shu-hong: Analysis of parameters in ant colony system. Computer Engineering and Application Vol. 20 (2007), pp.31-36.

Google Scholar

[9] http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/

Google Scholar

[10] http://people.brunel.ac.uk/~mastjjb/jeb/orlib/jobshopinfo.html

Google Scholar