Modifying ant colony optimization

SMCia/08 - Proceedings of the 2008 IEEE Conference on Soft Computing on Industrial Applications

Volumn , Issue , 2008, Pages 95-100

  Nonsiri, Sarayut ^a   Supratid, Siriporn ^a  

^a RANGSIT UNIVERSITY   (Thailand)

Author keywords

Ant colony optimization; Genetic algorithms; Particle swarm optimization; TSP problems

Indexed keywords

ACCURACY RATE; ANT COLONY OPTIMIZATION; COMPUTATIONAL RESOURCES; FUNDAMENTAL PRINCIPLES; INDUSTRIAL ENVIRONMENTS; LOCAL OPTIMA; LOCAL SEARCH; NEAR OPTIMUM; NEAR-OPTIMAL SOLUTIONS; NP-HARD; RUNTIMES; SEARCH METHOD; SEARCH SPACES; TIME MINIMIZATION; TSP PROBLEMS;

COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; GENETIC ALGORITHMS; INDUSTRIAL APPLICATIONS; SOFT COMPUTING; TRAVELING SALESMAN PROBLEM;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 70349288179     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMCIA.2008.5045942     Document Type: Conference Paper

References (17)

1. Dorigo M., Gambardella L.M.: Ant Colony System: A Cooperative Learning Approach. IEEE Trans. Evol. Comp. 1 (1997), pp. 53-66.
2. Dorigo M., Maniezzo V., Colorni A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. Syst. Man Cybern. B 26 (1996), pp. 29-41.
3. Stützle T., Dorigo M.: ACO Algorithms for the Traveling Salesman Problem. In K. Miettinen, M. Makela, P. Neittaanmaki, J. Periaux, editors, Evolutionary Algorithms in Engineering and Computer Science. Wiley, 1999.
4. Ant colony optimization for routing and load-balancing: survey and new directions Kwang Mong Sim; Weng Hong Sun; Systems, Man and Cybernetics, Part A, IEEE Transactions on Volume33, Issue 5, Sept. 2003, pp. 560-572.
5. The hyper-cube framework for ant colony optimization Blum, C.; Dorigo, M.; Systems, Man and Cybernetics, Part B, IEEE Transactions on Volume34, Issue 2, April 2004, pp. 1161-1172.
6. An ant colony optimization algorithm for the redundancy allocation problem (RAP) Yun-Chia Liang; Smith, A.E.; Reliability, IEEE Transactions on Volume53, Issue 3, Sept. 2004, pp. 417-423.
7. Raed Abu Zitar, Huessein Hiyassat. Optimizating the parameters of Ant colony Algorithm Using the Genetics. Enformatika Transaction on Engineering, Computing and Technology VI, December 2004, pp. 228-231.
8. Adrian A. de Freitas , Christopher B. Mayer The effectiveness of dynamic ant colony tuning. ACM New York, NY, USA, Gecco 2007, pp. 170-1170.
9. D. Gaertner and K. L. Clark. On Optimal Parameters for Ant Colony Optimization Algorithms. IC-AI 2005, pp. 83-89.
10. X. Hu, R. C. Eberhart, and Y. Shi, "Swarm intelligence for permutation optimization: a case study of n-queens problem," in Proceedings of the IEEE Swarm Intelligence Symposium (SIS '03), Indianapolis, Ind, USA, April 2003, pp. 243-246.
11. Y. Shi, "Particle swarm optimization," Feature article, IEEE Neural Networks Society, February 2004.
12. Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Newyork, 1989.
13. OHNO K. (1) ; ZHIHONG JIN (1) ; ELMAGHRABY S. E. (2).An optimal assembly mode of multi-type printed circuit boards. Journal Title Computers & industrial engineering, Special issue: Computational intelligence for industrial engineering 1999, vol.36, no 2 (18 ref.), pp. 451-471.
14. E Duman, M H Ozcelik and A N Ceranoglu. A TSP (1,2) application arising in cable assembly shops. Journal of the Operational Research Society 56, 2005, pp. 642-648.
15. Bin Li, Liping Chen, Zhengdong Huang and Yifang Zhong. Product configuration optimization using a multiobjective genetic algorithm Volume30, Numbers 1-2 / August, 2006, pp. 20-29.
16. M. Clerc and J. Kennedy. The Particle Swarm-Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation, 2002, pp. 58-73.
17. TSPLIB - A Traveling Salesman Problem Library. http://www.iwr.uni- heidelberg.de/groups/comopt/software/TSPLIB95/tsp/.