Abstract
Cultural Algorithms (CAs) are a series of new algorithms which depict cultural evolution as a process of dual inheritance. In this paper, cultural algorithm using Genetic Algorithms (GAs) and the knowledge in belief space to guide the evolution of population space is introduced. GAs simply use the fitness to evaluate the quality of solutions, however, it may lose the diversity of population and even lead to premature convergence. To solve this problem, we put forward a novel selection operator. Compared with conventional CA based on GA, CA with our selection operator performs better in the global convergence.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Reynolds, R.: An Introduction to Cultural Algorithms. In: Proceedings of the 3rd Annual Conference on Evolutionary Programming, pp. 131–139. World Scientific Publishing (1994)
Holland, J.H.: Adaptation in natural and artificial systems. In: Ann. Arbor, The University of Michigan Press, MI (1975)
Reynolds, R.G., Sverdlik, W.: Problem Solving Using Cultural Algorithms. In: Proceeding of the First IEEE Conference on Evolutionary Computation, vol. 2, pp. 645–650 (1994)
Franklin, B., Bergerman, M.: Cultural Algorithms: Concepts and Experiments. In: Proceedings of the 2000 Congress on Evolutionary Computation, USA, vol. 2, pp. 1245–1251 (2000)
Chung, C.: Knowledge-based approaches to self-adaptation in cultural algorithms. In Ph.D. thesis, Wayne State University, Detroit, Michigan (1997)
Xi, D.J., Reynolds, R.G.: Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems. In: A Cultural Algorithm Approach (1999)
Saleem, S.M.: Knowledge-based solution to dynamic optimization problems using cultural algorithms. In: ETD Collection for Wayne State University (2001) AAI3010120
Xue, Z., Guo, Y.: Improved Cultural Algorithm based on Genetic Algorithm. In: IEEE International Conference on Integration Technology, ICIT 2007 (2007)
Carlos, A., Coello, C., Becerra, R.L.: Adding Knowledge And Efficient Data Structures To Evolutionary Programming: A Cultural Algorithm For Constrained Optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 201–209
Cheng, R., Yao, M.: A Modified Particle Swarm Optimizer with a Novel Operator. Artificial Intelligence and Computational Intelligence, 293–301 (2010)
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
Xue, X., Yao, M., Cheng, R. (2011). A Novel Selection Operator of Cultural Algorithm. In: Wang, Y., Li, T. (eds) Knowledge Engineering and Management. Advances in Intelligent and Soft Computing, vol 123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25661-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-25661-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25660-8
Online ISBN: 978-3-642-25661-5
eBook Packages: EngineeringEngineering (R0)