A pseudo parallel ant algorithm with an adaptive migration controller

Applied Mathematics and Computation

Volumn 205, Issue 2, 2008, Pages 677-687

  Lin, Ying ^a   Zhang, Jun ^a   Xiao, Jing ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Ant colony optimization (ACO); Asynchronous parallel algorithm; Continuous problems; Migration; Parallel ACO

Indexed keywords

ADAPTIVE ALGORITHMS; ALGORITHMS; BOOLEAN FUNCTIONS; OPTIMIZATION; PARALLEL ALGORITHMS;

ANT COLONY OPTIMIZATION (ACO); ASYNCHRONOUS PARALLEL ALGORITHM; CONTINUOUS PROBLEMS; MIGRATION; PARALLEL ACO;

VECTORS;

EID: 54249169493     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2008.05.070     Document Type: Article

References (32)

1. Randall M., and Lewis A. A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing 62 (2002) 1421-1432
2. Stützle T. Parallelization strategies for ant colony optimization. LNCS, Parallel Problem Solving from Nature V 1498 (1998) 722-731
3. He Q., and Wang L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Artificial Intelligence 20 (2007) 89-99
4. J. Berntsson, M. Tang, A convergence modal for asynchronous parallel genetic algorithms, in: Proceedings of the CEC, vol. 4, 2003, pp. 2627-2634.
5. Cantu-Paz E. Markov chain models of parallel genetic algorithms. IEEE Transactions on Evolutionary Computation 4 (2000) 216-226
6. H. Sawai, S. Adachi, Effects of hierarchical migration in a parallel distributed parameter-free GA, in: Proceedings of the CEC, vol. 2, 2000, pp. 1117-1124.
7. X.F. Chen, W.H. Gui, L.H. Cen, Z.K. Hu, A multi-population genetic algorithm based on chaotic migration strategy and its application to inventory programming, in: Proceedings of the WCICA, vol. 3, 2004, pp. 2159-2162.
8. C.H. Lee, S.H. Park, J.H. Kim, Topology and migration policy of fine-grained parallel evolutionary algorithms for numerical optimization, in: Proceedings of the CEC, vol. 1, 2000, pp. 70-76.
9. B.W. Xu, Y. Guan, Z.Q. Chen, K.R.P.H. Leung, Parallel genetic algorithms with schema migration, in: Proceedings of the COMPSAC, 2002, pp. 879-994.
10. M. Rebaudengo, M.S. Reorda, Experimental analysis of the effects of migration in parallel genetic algorithms, in: Proceedings of the Parallel and Distributed Processing, 1993, pp. 232-238.
11. Dorigo M., and Stützle T. Ant Colony Optimization (2004), MIT Press, London p. 33
12. Cheng C.B., and Mao C.P. A modified ant colony system for solving the traveling salesman problem with time window. Mathematical and Computer Modeling 46 (2007) 1225-1235
13. Liao C.J., and Juan H.C. An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups. Computer & Operations Research 34 (2007) 1899-1909
14. Demirel N.C., and Toksarri M.D. Optimization of the quadratic assignment problem using an ant colony algorithm. Applied Mathematics and Computation 183 (2006) 427-435
15. E. Salari, K. Eshghi, An ACO algorithm for graph coloring problem, in: Proceedings of the ICSC 2005, CD-ROOM, 2005.
16. K.M. Sim, W.H. Sun, Multiple ant-colony optimization for network routing, in: Proceedings of the Cyber World, 2002, pp. 277-281.
17. Socha K., and Dorigo M. Ant colony optimization for continuous domain. European Journals of Operational Research 185 (2008) 1155-1173
18. L. Wang, Q.D. Wu, Ant system algorithm for optimization in continuous space, in: Proceedings of the 2001 IEEE International Conference on Control Application, 2001, pp. 395-400.
19. Y. Ge, Q.C. Meng, C.J. Yan, J. Xu, A hybrid ant colony algorithm for global optimization of continuous multi-extreme functions, in: Proceedings of the 3rd International Conference on Machine Learning and Cybernetics, 2004, pp. 2427-2432.
20. L. Wang, X.P. Wang, Q.D. Wu, Ant system algorithm based Rosenbrock function optimization in multi-dimension space, in: Proceedings of the 1st International Conference on Machine Learning and Cybernetic, 2002, pp. 710-714.
21. J. Zhang, W.N. Chen, J.H. Zhong, X. Tan, Y. Li, Continuous function optimization using hybrid ant colony approach with orthogonal design scheme, in: Proceedings of the SEAL, LNCS, vol. 4247, 2006, pp. 126-133.
22. E. Talbi, E. Roux, C. Fonlupt, D. Robillard, Parallel ant colonies for combinatorial optimization problems, in: 11th IPPS/SPDP'99, LNCS, vol. 1586, 1999, pp. 239-247.
23. M.T. Islam, P. Thulasiraman, R.K. Thulasiram, A parallel ant colony optimization algorithm for all-pair routing in magnets, in: Proceedings of the 17th International Symposium on Parallel and Distributed (IPDPS'03), 2003, pp. 259-267.
24. D.A.L. Piriyakumar, P. Levi, A new approach to exploiting parallelism in ant colony optimization, in: Proceedings of the International Symposium on Micromechatronics and Human Science (MHS), 2002, pp. 237-243.
25. Chu S.C., Roddick J.F., and Pan J.S. Ant colony system with communication strategies. Information Sciences 167 (2004) 63-76
26. Bullnheimer B., Kotsis G., and Strauss C. Parallelization strategies for ant system. High Performance Algorithms and Software in Nonlinear Optimization 24 (1998) 87-100
27. Michel R., and Middendorf M. An island model based ant system with lookahead for the shortest supersequence problem. LNCS, Parallel Problem Solving from Nature 1498 (1998) 692-701
28. Ellabib I., Calamai P., and Basir O. Exchange strategies of multiple ant colony system. Information Science 177 (2006) 1248-1264
29. M. Middendorf, F. Reischle, H. Schmeck, Information exchange in multi colony ant algorithms, in: Proceedings of the IPDPS2000, LNCS, vol. 1800, 2000, pp. 645-652.
30. Middendorf M., Reischle F., and Schmeck H. Multi colony ant algorithms. Journals of Heuristic 8 (2002) 305-320
31. M.A. Potter, K.A. De Jong, A cooperative coevolutionary approach to function optimization, in: Proceedings of the Third Parallel Problem Solving from Nature, 1994, pp. 249-257.
32. Yao X., Liu Y., and Lin G.M. Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3 2 (1999) 82-102