Abstract
This paper presents an improved co-evolution genetic algorithm (ICGA), which uses the methodology of game theory to solve the mode deception and premature convergence problem. In ICGA, groups become different players in the game. Mutation operator is designed to simulate the situation in the evolutionary stable strategy. Information transfer mode is added to ICGA to provide greater decision-making space. ICGA is used to solve large-scale deceptive problems and an optimal control problem. Results of numerical tests validate the algorithm’s excellent performance.
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.
Similar content being viewed by others
References
Holland, J.: Adaptation in Natural and Artificial Systems. The MIT Press, Cambridge (1992)
Goldberg, D.E.: Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, Massachusetts (1998)
Goldberg, D.E.: Messy Genetic Algorithms Revisited Studies in Mixed Size and Scale. Complex Systems 4, 415–444 (1990)
Ye, J., Liu, X., Lu, H.: An Evolutionary Algorithm based on Stochastic Weighted Learning for Continuous Optimization. In: 2003 IEEE International Conference on Neural Networks & Signal Processing, Nanjing, China, pp. 14–17 (2003)
Liu, J., Zhong, W., Jiao, L., Liu, F.: Multiobjective optimization based on coevolutionary algorithm. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 774–779. Springer, Heidelberg (2004)
Weibull, J.W.: Evolutionary Game Theory. The MIT Press, Cambridge (1996)
Li, Y., Liu, Y., Liu, X.: Active Vibration Control of a Modular Robot Combining a BP Neural Network with a Genetic Algorithm. Journal of Vibration and Control 11(1), 3–17 (2005)
Rasmusen, E.: Games and information. Basil Blackwell, Oxford (2006)
Liu, J., Zhong, W., Jiao, L.: A multiagent evolutionary algorithm for combinatorial optimization problems. IEEE Trans. on Systems, Man, and Cybernetics, Part B (2009) (in press)
Pelikan, M., Goldberg, D.E.: BOA: The Bayesian optimization Algorithm. IlliGAL Report. 98013. Illinois Genetic Algorithms Lab., Univ. Illinois, Urbana-Champaign, Urbana, IL (1998)
Lin, Y., Yang, X.: Research on fast evolutionary algorithms based on probabilistic models. Acta Electronica Sinica 29(2), 178–181 (2001) (in Chinese)
Wu, S., Zhang, Q., Chen, H.: A new evolutionary algorithm based on family eugenics. J. Softw. 8(2), 137–144 (1997) (in Chinese)
Pelikan, M.: Bayesian Optimization Algorithm: From Single Level to Hierarchy. Illinois Genetic Algorithms Lab., Univ. Illinois, Urbana-Champaign, Urbana, IL (2002)
Li, Y., Leong, S.H.: Kinematics Control of Redundant Manipulators Using CMAC Neural Network Combined with Genetic Algorithm. Robotica 22(6), 611–621 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, N., Luo, Y. (2011). An Improved Co-Evolution Genetic Algorithm for Combinatorial Optimization Problems. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21515-5_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-21515-5_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21514-8
Online ISBN: 978-3-642-21515-5
eBook Packages: Computer ScienceComputer Science (R0)