Abstract
Distributed Evolutionary Algorithms (dEAs) are stochastic search methods applied successfully in many searches, optimization, and machine learning problems. This paper proposes a dEA based on IGT. The dEA uses a ring topology ,with each population choosing a random individual from it in a migration interval. The individual will be sent to next population and replace the worst individual of the population. It can be seen from the experiment that dEA with Ring transmission can produce better solutions when the population size of a TSP problem is large enough. The numerical results show the utility, versatility, efficiency and potential value of the proposed distributed evolutionary algorithm.
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
Alba, E., Tomassini, M.: Parallelism and Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation 6(5) (October 2002)
Tsujimura, Y., Gen, M.: Entropy-based genetic algorithm for solving TSP. In: Proceedings of the 1998 2nd International Conference on knowledge-Based Intelligent Electronic Systems (KES 1998), April 21-23 (1998)
Michalewicz, Z.: Genetic algorithms + data structure = evolution programs. Springer, Heidelberg (1996)
Sun, J., Zhang, L., Chi, X., Wang, D.: Network parallel computing and distributed programming environment. Science Press, Beijing (1997)
Xiong, S., Li, C.: Distributed Evolutionary Algorithms to TSP Based on Cluster of PC. Mini-Micro Systems 24(6) (June 2003)
Cai, Z., Guo, P., Gao, W., Wei, W., Kang, L.: An Improved Evolutionary Algorithm for theTraveling Salesman Problem. Chinese journal of Computers 28(5) (May 2005)
Tao, G., Michalewicz, Z.: Inver-over operator for the TSP. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, p. 803. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, S., Zhu, L., Zhang, F., He, Y., Xue, H. (2009). Distributed Evolutionary Algorithms to TSP with Ring Topology. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2009. Communications in Computer and Information Science, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04962-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-04962-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04961-3
Online ISBN: 978-3-642-04962-0
eBook Packages: Computer ScienceComputer Science (R0)