A hierarchical distributed evolutionary algorithm to TSP

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6382 LNCS, Issue M4D, 2010, Pages 134-139

  Li, Chengjun ^a   Sun, Guangfu ^a   Zhang, Dongmei ^a   Liu, Songhu ^b  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b CHINA CONSTRUCTION BANK   (China)

Author keywords

Hierarchical distributed evolutionary algorithm; TSP; Two level migration

Indexed keywords

DISTRIBUTED EVOLUTIONARY ALGORITHMS; EVOLUTION ALGORITHMS; RING TOPOLOGY; TSP; TWO-LEVEL MIGRATION;

TOPOLOGY;

EVOLUTIONARY ALGORITHMS;

EID: 78649495063     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16493-4_14     Document Type: Conference Paper

References (8)

1. Cai, Z. H., Peng, J. G., Gao, W., Wei, W., Kang, L. S.: An improved evolutionary algorithm for the Traveling Salesman Problem. Chinese Journal of Computers 28, 823-828 (2005)
2. Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6, 443-462 (2002)
3. Liakopoulos, P. I. K., Kampolis, I. C., Giannakoglou, K. C.: Grid enabled, hierarchical distributed metamodel-assisted evolutionary algorithms for aerodynamic shape optimization. Future Generation Computer Systems 24(7), 701-708 (2008)
4. Garai, G., Chaudhuri, B.: A distributed hierarchical genetic algorithm for efficient optimization and pattern matching. Pattern Recognition 40(1), 212-228 (2007)
5. Herrera, F., Lozano, M., Moraga: Hierarchical Disturbuted Genntic Algorithms. International Journal of Intelligent Systems 14, 1099-1121 (1999)
6. Fernández, F., Tomassini, M., Vanneschi, L.: Studying the influence of communication topology and migration on distributed genetic programming. In: Miller, J., Tomassini, M., Lanzi, P. L., Ryan, C., Tetamanzi, A. G. B., Langdon, W. B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 51-63. Springer, Heidelberg (2001)
7. Fernández, F., Tomassini, M., Punch III., W.: Experimental study of multipopulation parallel genetic programming. In: Poli, R., Banzhaf, W., Langdon, W. B., Miller, J., Nordin, P., Fogarty, T. C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 283-293. Springer, Heidelberg (2000)
8. Cantú-paz, E., Goldberg, D.: On the scalability of parallel genetic algorithms. Evolutionary Computation 7, 429-449 (1999)