Abstract
A hierarchical distributed evolutionary algorithm (hdEA) to TSP is proposed in this paper to enhance the performance of evolution algorithm (EA). This hdEA has a two-level migration combination in which global migrations and local ones are both in ring topology. Moreover, to simplify the settings, the ratio of local migrations and global ones is used to replace interval of these two kinds of migrations. In experiments using several instances from TSPLIB, the outcomes of this hdEA and those of the dEA with ring topology were compared. The results show the comprehensive advantage of the hdEA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6, 443–462 (2002)
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)
Garai, G., Chaudhuri, B.: A distributed hierarchical genetic algorithm for efficient optimization and pattern matching. Pattern Recognition 40(1), 212–228 (2007)
Herrera, F., Lozano, M., Moraga: Hierarchical Disturbuted Genntic Algorithms. International Journal of Intelligent Systems 14, 1099–1121 (1999)
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)
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)
Cantú-paz, E., Goldberg, D.: On the scalability of parallel genetic algorithms. Evolutionary Computation 7, 429–449 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, C., Sun, G., Zhang, D., Liu, S. (2010). A Hierarchical Distributed Evolutionary Algorithm to TSP. In: Cai, Z., Hu, C., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2010. Lecture Notes in Computer Science, vol 6382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16493-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-16493-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16492-7
Online ISBN: 978-3-642-16493-4
eBook Packages: Computer ScienceComputer Science (R0)