Abstract
In order to advance the speed of solving a large combinatorial problem, this paper proposes a new master-slave parallel genetic algorithm (PGA) based on the triplet based architecture (TriBA) topological structure. With the special topological structure by which the problem can be mapped into this model, the TriBA is able to realize the parallel computing in child topological structures and the parallel real-time communication. The theoretical analysis proves that the proposed TriBA PGA can enhance the computation speed and decrease the communication costs, thereby resulting in a novel PGA model to handle the large combinatorial problems.
An erratum to this chapter is available at 10.1007/978-3-642-37502-6_147
An erratum to this chapter can be found at http://dx.doi.org/10.1007/978-3-642-37502-6_147
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Manderick B, Spiessens P (1989) Fine-grained parallel genetic algorithms. In Proceeding of the third international conference in genetic algorithms, pp 428–433
Goldberg DE (1999) Sizing population for serial and parallel genetic algorithms. In: Proceedings of 3rd ICGA, Morgan Kaufmann
Nakano R, Davidor Y, YamadaBruce T (1994) Optimal population size under constant computation cost. In: Proceedings of Parallel problem solving from nature—PPSN, pp 130–138
Cantu-Paz E (2000) Efficient and accurate parallel genetic algorithm. Kluwer, Norwell, MA
Maresky J, Davidor Y, Gitler D, Barak A (1995) Selectively destructive re-start. In: Proceedings of 6th ICGA, Morgan Kaufmann
Cai-xia L, Feng S, Bao-jun, Q (2010) TriBA interconnection topology structure and its performance analysis. Comput Eng 36(15):doi:10.3969/j.issn.1000-3428.2010.15.037
Li W, Huang Y (2012) A distributed parallel genetic algorithm oriented adaptive migration strategy. In: Proceedings of eighth international conference on natural computation (ICNC), pp 592–595. doi:10.1109/ICNC.2012.6234584
Zhu-rong, W., Tao, J., Du-wu, C., Xin-hong, H.: A study of hybrid parallel genetic algorithm model. In: Proceedings of seventh international conference on natural computation (ICNC), pp 1038-1042. doi:10.1109/ICNC.2011.6022186
Acknowledgments
This work was supported by the NRF funded by the Korea government (MEST) (No. 2012-013-735). This research was also supported by MKE, Korea under ITRC NIPA-2012-(H0301-12-3001). Dr. Ahn is the corresponding author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, K., Chang, W. (2013). A New Parallel Genetic Algorithm Based on TriBA Topological Structure. In: Yin, Z., Pan, L., Fang, X. (eds) Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013. Advances in Intelligent Systems and Computing, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37502-6_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-37502-6_61
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37501-9
Online ISBN: 978-3-642-37502-6
eBook Packages: EngineeringEngineering (R0)