Advertisement

Soft Computing

, Volume 19, Issue 10, pp 2955–2972 | Cite as

A novel optimization algorithm inspired by the creative thinking process

  • Xiang FengEmail author
  • Ru Zou
  • Huiqun Yu
Methodologies and Application

Abstract

Creative thinking, which plays an essential role in the progress of human society, has an outstanding problem-solving ability. This paper presents a novel creativity-oriented optimization model (COOM) and algorithm (COOA) inspired by the creative thinking process. At first, COOM is constructed by simplifying the procedure of creative thinking while retaining its main characteristics. And then, COOA is presented for continuous optimization problems. It is a realization of COOM. As a new nature-inspired algorithm, COOA is different from other similar algorithms in terms of the basic principle, mathematical formalization and properties. Features of the COOM and the corresponding algorithm include a powerful processing ability for the complex problems, namely high-dimensional, highly nonlinear and random problems. The proposed approach also has the advantages in terms of the higher intelligence, effectiveness, parallelism and lower computation complexity. The properties of COOA, including convergence and parallelism, are discussed in detail. The numerous simulations on the CEC-2013 real-parameter optimization benchmark functions’ problems have shown the effectiveness and parallelism of the proposed approach.

Keywords

Creativity-oriented optimization algorithm Nature-inspired algorithm Creative thinking Numerical function optimization 

Notes

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China under Grant Nos. 60905043, 61073107 and 61173048, the Innovation Program of Shanghai Municipal Education Commission, and the Fundamental Research Funds for the Central Universities.

References

  1. Ahmed F, Deb K (2013) Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms. Soft Comput 17(7):1283–1299CrossRefGoogle Scholar
  2. Ashton-James CE, Chartrand TL (2009) Social cues for creativity: the impact of behavioral mimicry on convergent and divergent thinking. J Exp Soc Psychol 45(4):1036–1040CrossRefGoogle Scholar
  3. Balter M (2010) Did working memory spark creative culture? Science 328(5975):160–163CrossRefGoogle Scholar
  4. Boden MA (2009) Computer models of creativity. AI Mag 30(3):23Google Scholar
  5. Caraffini F, Neri F, Cheng J, Zhang G, Picinali L, Iacca G, Mininno E (2013) Super-fit multicriteria adaptive differential evolution. In: 2013 IEEE congress on evolutionary computation (CEC). IEEE, New York, pp 1678–1685Google Scholar
  6. Carmeli A, Gelbard R, Reiter-Palmon R (2013) Leadership, creative problem-solving capacity, and creative performance: the importance of knowledge sharing. Hum Resour Manag 52(1):95–121CrossRefGoogle Scholar
  7. Chermahini SA, Hommel B (2012) Creative mood swings: divergent and convergent thinking affect mood in opposite ways. Psychol Res 76(5):634–640CrossRefGoogle Scholar
  8. Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35Google Scholar
  9. Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRefGoogle Scholar
  10. De Bono E (2007) How to have creative ideas: 62 exercises to develop the mind. Random House, München, pp 1–224Google Scholar
  11. De Jong K (2012) Evolutionary computation: a unified approach. In: Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion. ACM, New york, pp 737–750Google Scholar
  12. DeHaan RL (2011) Teaching creative science thinking. Science 334(6062):1499–1500CrossRefGoogle Scholar
  13. Derrac J, García 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(1):3–18CrossRefGoogle Scholar
  14. Feng X, Lau F, Yu H (2013) A novel bio-inspired approach based on the behavior of mosquitoes. Inf Sci 233:87–108CrossRefzbMATHMathSciNetGoogle Scholar
  15. Fink A, Koschutnig K, Benedek M, Reishofer G, Ischebeck A, Weiss EM, Ebner F (2012) Stimulating creativity via the exposure to other people’s ideas. Hum Brain Mapp 33(11):2603–2610CrossRefGoogle Scholar
  16. García S, Fernández A, Luengo J, Herrera F (2009) A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Comput 13(10):959–977CrossRefGoogle Scholar
  17. Guilford JP (1967) The nature of human intelligence. McGraw-Hill, New York, pp 1–538Google Scholar
  18. Harnad S (2006) Creativity: method or magic? Hung Stud 20(1):163–177CrossRefGoogle Scholar
  19. Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (abc) algorithm and applications. Artif Intell Rev 42(1):21–57Google Scholar
  20. Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72–83CrossRefGoogle Scholar
  21. Kephart JO (2011) Learning from nature. Science 331(6018):682–683CrossRefGoogle Scholar
  22. Kounios J, Beeman M (2009) The aha! moment the cognitive neuroscience of insight. Curr Dir Psychol Sci 18(4):210–216CrossRefGoogle Scholar
  23. Krause J, Ruxton GD, Krause S (2010) Swarm intelligence in animals and humans. Trends Ecol Evol 25(1):28–34CrossRefGoogle Scholar
  24. Lee CS, Therriault DJ (2013) The cognitive underpinnings of creative thought: a latent variable analysis exploring the roles of intelligence and working memory in three creative thinking processes. Intelligence 41(5):306–320CrossRefGoogle Scholar
  25. Liang J, Qu B, Suganthan P, Hernández-Díaz AG (2013) Problem definitions and evaluation criteria for the cec 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report 201212Google Scholar
  26. Melin P, Olivas F, Castillo O, Valdez F, Soria J, Valdez M (2013) Optimal design of fuzzy classification systems using pso with dynamic parameter adaptation through fuzzy logic. Expert Syst Appl 40(8):3196–3206CrossRefGoogle Scholar
  27. Mumford MD, Medeiros KE, Partlow PJ (2012) Creative thinking: processes, strategies, and knowledge. J Creat Behav 46(1):30–47CrossRefGoogle Scholar
  28. Neyoy H, Castillo O, Soria J (2013) Dynamic fuzzy logic parameter tuning for aco and its application in tsp problems. In: Recent advances on hybrid intelligent systems. Studies in computational intelligence, vol 451. Springer, Berlin, pp 259–271Google Scholar
  29. Peterson LE (2011) Covariance matrix self-adaptation evolution strategies and other metaheuristic techniques for neural adaptive learning. Soft Comput 15(8):1483–1495CrossRefGoogle Scholar
  30. Precup R, David R, Petriu EM, Preitl S, Radac M (2012) Novel adaptive gravitational search algorithm for fuzzy controlled servo systems. IEEE Trans Ind Inform 8(4):791–800CrossRefGoogle Scholar
  31. Runco MA (2010) Creativity: theories and themes: research, development, and practice. Academic Press, New York, pp 1–520Google Scholar
  32. Runco MA, Acar S (2012) Divergent thinking as an indicator of creative potential. Creat Res J 24(1):66–75CrossRefGoogle Scholar
  33. Simonton DK (2000) Creativity: cognitive, personal, developmental, and social aspects. Am Psychol 55(1):151CrossRefGoogle Scholar
  34. Sousa T, Morais H, Vale Z, Faria P, Soares J (2012) Intelligent energy resource management considering vehicle-to-grid: a simulated annealing approach. IEEE Trans Smart Grid 3(1):535–542CrossRefGoogle Scholar
  35. Sternberg RJ (1999) Handbook of creativity. Cambridge University Press, Cambridge, pp 1–170Google Scholar
  36. Sternberg RJ (2010) Innovation: lighting the creative spark. Nature 468(7321):170–171CrossRefGoogle Scholar
  37. Vartanian O, Jobidon M-E, Bouak F, Nakashima A, Smith I, Lam Q, Cheung B (2013) Working memory training is associated with lower prefrontal cortex activation in a divergent thinking task. Neuroscience 236:186–194CrossRefGoogle Scholar
  38. Wang H-C, Cosley D, Fussell SR (2010) Idea expander: supporting group brainstorming with conversationally triggered visual thinking stimuli. In: Proceedings of the 2010 ACM conference on computer supported cooperative work. ACM, New York, pp 103–106Google Scholar
  39. Xu X, Chen H-L (2014) Adaptive computational chemotaxis based on field in bacterial foraging optimization. Soft Comput 18(4):797–807Google Scholar
  40. Zhang H, Zhu Y, Chen H (2014) Root growth model: a novel approach to numerical function optimization and simulation of plant root system. Soft Comput 18(3):521–537Google Scholar
  41. Zhang Z, Qian S (2011) Artificial immune system in dynamic environments solving time-varying non-linear constrained multi-objective problems. Soft Comput 15(7):1333–1349CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringChina University of Science and TechnologyShanghaiPeople’s Republic of China

Personalised recommendations