A new minimum pheromone threshold strategy (MPTS) for max-min ant system

Applied Soft Computing Journal

Volumn 9, Issue 3, 2009, Pages 882-888

  Wong, Kuan Yew ^a   See, Phen Chiak ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Ant colony optimization (ACO); Combinatorial optimization; Max min ant system (MMAS); Metaheuristics

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); ANT-COLONY OPTIMIZATION ALGORITHMS; EXPERIMENTAL EVALUATIONS; FORAGING BEHAVIORS; MAX-MIN ANT SYSTEM (MMAS); META-HEURISTIC APPROACHES; METAHEURISTICS; NEW STRATEGIES; QUADRATIC ASSIGNMENT PROBLEMS; SEARCH PERFORMANCE; THRESHOLD STRATEGIES;

COMBINATORIAL OPTIMIZATION;

ROUTING ALGORITHMS;

EID: 67349201212     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2008.11.011     Document Type: Article

References (31)

1. Albritton M.D., and McMullen P.R. Optimal product design using a colony of virtual ants. European Journal of Operational Research 176 1 (2007) 498-520
2. Amaral A.R.S. On the exact solution of a facility layout problem. European Journal of Operational Research 173 2 (2006) 508-518
3. Blum C. Ant colony optimization: introduction and recent trends. Physics of Life Reviews 2 4 (2005) 353-373
4. Burkard R.E., Karisch S.E., and Rendl F. A quadratic assignment problem library. Journal of Global Optimization 10 1 (1997) 301-403
5. Cai J., Ma X., Li L., Yang Y., Peng H., and Wang X. Chaotic ant swarm optimization to economic dispatch. Electric Power Systems Research 77 10 (2007) 1373-1380
6. Chiang W.C., and Chiang C. Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation. European Journal of Operational Research 106 10 (1998) 457-488
7. Cimikowski R., and Mooney E. Heuristics for a new model of facility layout. Computers & Industrial Engineering 29 1 (1995) 273-277
8. Corry P., and Kozan E. Ant colony optimisation for machine layout problems. Computational Optimization and Applications 28 3 (2004) 287-310
9. M. Dorigo, Optimization, learning and natural algorithms, PhD Thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1992.
10. Dorigo M., and Blum C. Ant colony optimization theory: a survey. Theoretical Computer Sciences 344 2-3 (2005) 243-278
11. Dorigo M., Di Caro G., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 2 (1999) 137-172
12. Duman E., and Or I. The quadratic assignment problem in the context of the printed circuit board assembly process. Computers & Operations Research 34 1 (2007) 163-179
13. Eggers J., Feillet D., Kehl S., Wagner M.O., and Yannou B. Optimization of the keyboard arrangement problem using an ant colony algorithm. European Journal of Operational Research 148 3 (2003) 672-686
14. Gambardella L.M., and Dorigo M. Ant-Q: reinforcement learning approach to the traveling salesman problem. Proceedings of the Twelfth International Conference on Machine Learning. Lugano, Switzertland (1995) 252-260
15. Gambardella L.M., Taillard E.D., and Dorigo M. Ant colonies for the QAP. Technical Report 4-97. IDSIA, Lugano, Switzerland (1997)
16. Koopmans T.C., and Beckmann M.J. Assignment problems and the location of economic activities. Econometrica 25 1 (1957) 53-76
17. Lee Z.J., Lee C.Y., and Su S.F. An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem. Applied Soft Computing 2 1 (2002) 39-47
18. Lee Z.J., Su S.F., Chuang C.C., and Liu K.H. Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment. Applied Soft Computing 8 1 (2008) 55-78
19. Lim A., Lin J., Rodrigues B., and Xiao F. Ant colony optimization with hill climbing for the bandwidth minimization problem. Applied Soft Computing 6 2 (2006) 180-188
20. Loiola E.M., de Abreu N.M.M., Boaventura-Netto P.O., Hahn P., and Querido T. Invited review: a survey for the quadratic assignment problem. European Journal of Operational Research 176 2 (2007) 657-690
21. See P.C., and Wong K.Y. A review on ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems. Proceedings of the 2nd International Conference on Mathematical Sciences. Skudai, Malaysia (2007)
22. See P.C., and Wong K.Y. Application of ant colony optimisation algorithms in solving facility layout problems formulated as quadratic assignment problems: a review. International Journal of Industrial and Systems Engineering 3 6 (2008) 644-672
23. Shelokar P.S., Siarry P., Jayaraman V.K., and Kulkarni B.D. Particle swarm and ant colony algorithms hybridized for improved continuous optimization. Applied Metaheuristics and Computation 188 1 (2007) 129-142
24. Solimanpur M., Vrat P., and Shankar R. Discrete optimization: ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing. European Journal of Operational Research 157 3 (2004) 592-606
25. T. Stützle, Local search algorithm for combinatorial problems, Ph.D. Thesis, Technischen Universität Darmstadt, Germany, 1998.
26. Stützle T., and Hoos H. Improvements on the ant system: introducing the max-min ant system. Proceedings of Artificial Neural Nets and Genetic Algorithms. Wien, Germany (1998) 245-249
27. Stützle T., and Hoos H. MAX-MIN ant system. Future Generation Computer Systems 16 8 (2000) 889-914
28. Taillard E.D., Gambardella L.M., Gendreau M., and Potvin J.Y. Adaptive memory programming: a unified view of metaheuristics. European Journal of Operational Research 135 1 (2001) 1-16
29. Talbi E.G., Roux O., Fonlupt C., and Robillard D. Parallel ant colonies for the quadratic assignment problem. Future Generation Computer Systems 17 4 (2001) 441-449
30. Xu Y.L., Lim M.H., Ong Y.S., and Tang J. A GA-ACO-local search hybrid algorithm for solving quadratic assignment problem. Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. Seattle, USA (2006) 599-606
31. T. Yang, Facility layout and material handling system design integration in manufacturing systems, Doctor of Philosophy Dissertation, Texas A&M University, TX, USA, 1996.