Cognitive behavior is an indispensable factor in the history of human evolution; through cognitive behavior, human development has evolved from the Stone Age to the present high-tech information era. By simulating the process of cultural evolution, a cultural algorithm can reflect the evolutionary process of society accurately, which can speed up the process of solving problems. In this paper, cognitive behavior evolution and a cultural algorithm are combined to form the cultural cognitive evolution optimization (CCEO) algorithm. A cultural algorithm with the double-layer structure of the belief space and population space is transformed into a three-layer evolution mechanism in a CCEO so that the belief space improves on the next layer of careful guidance of the evolutionary process. Twenty-three benchmark test functions and two engineering problems were used to test the CCEO algorithm, and the results demonstrate that the culture cognitive evolution algorithm has a high convergence speed and calculation precision.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Akay B, Karaboga D (2012) Artifcial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014
Ali MZ, Awad NH, Reynolds RG, Suganthan PN (2018) A balanced fuzzy cultural algorithm with a modified Levy flight search for real parameter optimization. Inf Sci 447:12–35
Awad NH, Ali MZ, Suganthan PN, Reynolds RG (2017) CADE: a hybridization of cultural algorithm and differential evolution for numerical optimization. Inf Sci 378:215–241
Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE swarm intelligence symposium, Indiana
Cai Y, Zhao H, Li M, Huang H (2018) 3D real-time path planning based on cognitive behavior optimization algorithm for UAV with TLP model. Clust Comput. https://doi.org/10.1007/s10586-017-1432-0
Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112
Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127
Derrac J, Garcia S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18
Gandomi AH, Yang X-S, Alavi AH (2013a) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35
Gandomi A, Yang XS, Alavi A, Talatahari S (2013b) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255
Gandomi AH, Yang X-S, Alavi AH (2013c) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35
Holland J (1992) Adaptation in natural and artificial systems. MIT Press, Cambridge
Li Z, Zhou Y et al (2016) Lévy-flight moth-flame algorithm for function optimization and engineering design problems. Math Probl Eng, vol 2016, Article ID 1423930, 22 pages
Li M, Zhao H, Weng X, Han T (2016) Cognitive behavior optimization algorithm for solving optimization problems. Appl Soft Comput 39:199–222
Long W, Zhang W-Z, Huang Y-F, Chen Y-X (2014) A hybrid cuckoo search algorithm with feasibility-based rule for constrained structural optimization. J Cent South Univ 21(8):3197–3204
Mezura-Montes E, Coello CAC (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. In: MICAI 2005: Lecture notes in artificial intelligence, vol 3789, pp 652–662
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(14–15):495–513
Omran MGH (2016) A novel cultural algorithm for real-parameter optimization. Int J Comput Math 93:1541–1563
Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin
Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7(4):386–396
Reynolds RG (1978) On modeling the evolution of hunter-gatherer decision-making systems. Geogr Anal 10(1):31–46
Reynolds RG (1979) An adaptive computer model of the evolution of agriculture for hunter-gatherers in the valley of Oaxaca, Mexico, Doctoral dissertation. University of Michigan, Ann Arbor
Reynolds RG (1994) An introduction to cultural algorithms. In: Proceedings of the third annual conference on evolutionary programming, San Diego, pp 131–139
Sadollah A, Bahreininejad A et al (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612
Salmeron JL, Mansouri T, Moghadam MRS, Mardani A (2018) Learning fuzzy cognitive maps with modified asexual reproduction optimisation algorithm. Knowl Based Syst. https://doi.org/10.1016/j.knosys.2018.09.034
Shi Y, Eberhart RA (1998) Modified particle swarm optimizer. In: IEEE international conference on evolutionary computation, Anchorage, pp 4–9
Yan X, Song T, Wu Q (2017a) An improved cultural algorithm and its application in image matching. Multimed Tools Appl 76(13):14951–14968
Yan X, Gong W, Wu Q (2017b) Contaminant source identification of water distribution networks using cultural algorithm. Concurr Comput Pract Exp. https://doi.org/10.1002/cpe.4230
Yang XS (2012) Flower pollination algorithm for global optimization. In: Unconventional computation and natural computation. Lecture notes in computer science, vol 7445, pp 240–249
Yang XS, Deb S (2009) Cuckoo search via Levy flights. In: World congress on nature and biologically inspired computing (NaBIC 2009). IEEE Publication, pp 210–214
Zhang S, Zhou Y, Luo Q (2018) Elite opposition-based cognitive behavior optimization algorithm for global optimization. J Intell Syst. https://doi.org/10.1515/jisys-2017-0046
Zhou Y, Su K, Shao L (2018) A new chaotic hybrid cognitive optimization algorithm. Cognit Syst Res 52:537–542
This work was supported by the National Science Foundation of China under Grant Nos. 61563008 and 61463007 and the Project of Guangxi Nationalities Science Foundation under Grant No. 2018GXNSFAA138146. We thank Maxine Garcia, PhD, from Liwen Bianji, Edanz Group China (www.liwenbianji.cn/ac), for editing the English text of a draft of this manuscript.
Conflict of interest
The authors declare that they have no conflict of interest.
This article does not contain any studies with animals performed by any of the authors.
Informed consent was obtained from all individual participants included in the study.
Communicated by V. Loia.
About this article
Cite this article
Zhou, Y., Zhang, S., Luo, Q. et al. CCEO: cultural cognitive evolution optimization algorithm. Soft Comput 23, 12561–12583 (2019). https://doi.org/10.1007/s00500-019-03806-w
- Cognitive behavior
- Cultural evolution
- Cultural cognitive evolution algorithm
- Benchmark functions
- Engineering optimization