Skip to main content

Advertisement

SpringerLink
Log in

A novel optimization algorithm inspired by the creative thinking process

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Ahmed F, Deb K (2013) Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms. Soft Comput 17(7):1283–1299

    Article  Google Scholar 

  • 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–1040

    Article  Google Scholar 

  • Balter M (2010) Did working memory spark creative culture? Science 328(5975):160–163

    Article  Google Scholar 

  • Boden MA (2009) Computer models of creativity. AI Mag 30(3):23

    Google Scholar 

  • 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–1685

  • 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–121

    Article  Google Scholar 

  • Chermahini SA, Hommel B (2012) Creative mood swings: divergent and convergent thinking affect mood in opposite ways. Psychol Res 76(5):634–640

    Article  Google Scholar 

  • Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35

    Google Scholar 

  • Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31

    Article  Google Scholar 

  • De Bono E (2007) How to have creative ideas: 62 exercises to develop the mind. Random House, München, pp 1–224

  • 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–750

  • DeHaan RL (2011) Teaching creative science thinking. Science 334(6062):1499–1500

    Article  Google Scholar 

  • 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–18

    Article  Google Scholar 

  • Feng X, Lau F, Yu H (2013) A novel bio-inspired approach based on the behavior of mosquitoes. Inf Sci 233:87–108

    Article  MATH  MathSciNet  Google Scholar 

  • 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–2610

    Article  Google Scholar 

  • 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–977

    Article  Google Scholar 

  • Guilford JP (1967) The nature of human intelligence. McGraw-Hill, New York, pp 1–538

  • Harnad S (2006) Creativity: method or magic? Hung Stud 20(1):163–177

    Article  Google Scholar 

  • 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–57

  • Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72–83

    Article  Google Scholar 

  • Kephart JO (2011) Learning from nature. Science 331(6018):682–683

    Article  Google Scholar 

  • Kounios J, Beeman M (2009) The aha! moment the cognitive neuroscience of insight. Curr Dir Psychol Sci 18(4):210–216

    Article  Google Scholar 

  • Krause J, Ruxton GD, Krause S (2010) Swarm intelligence in animals and humans. Trends Ecol Evol 25(1):28–34

    Article  Google Scholar 

  • 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–320

    Article  Google Scholar 

  • 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 201212

  • 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–3206

    Article  Google Scholar 

  • Mumford MD, Medeiros KE, Partlow PJ (2012) Creative thinking: processes, strategies, and knowledge. J Creat Behav 46(1):30–47

    Article  Google Scholar 

  • 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–271

  • Peterson LE (2011) Covariance matrix self-adaptation evolution strategies and other metaheuristic techniques for neural adaptive learning. Soft Comput 15(8):1483–1495

    Article  Google Scholar 

  • 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–800

    Article  Google Scholar 

  • Runco MA (2010) Creativity: theories and themes: research, development, and practice. Academic Press, New York, pp 1–520

  • Runco MA, Acar S (2012) Divergent thinking as an indicator of creative potential. Creat Res J 24(1):66–75

    Article  Google Scholar 

  • Simonton DK (2000) Creativity: cognitive, personal, developmental, and social aspects. Am Psychol 55(1):151

    Article  Google Scholar 

  • 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–542

    Article  Google Scholar 

  • Sternberg RJ (1999) Handbook of creativity. Cambridge University Press, Cambridge, pp 1–170

  • Sternberg RJ (2010) Innovation: lighting the creative spark. Nature 468(7321):170–171

    Article  Google Scholar 

  • 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–194

    Article  Google Scholar 

  • 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–106

  • Xu X, Chen H-L (2014) Adaptive computational chemotaxis based on field in bacterial foraging optimization. Soft Comput 18(4):797–807

  • 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–537

  • 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–1349

    Article  Google Scholar 

Download references

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.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, China University of Science and Technology, Meilong Road 130, 200237, Shanghai, People’s Republic of China

    Xiang Feng, Ru Zou & Huiqun Yu

Authors
  1. Xiang Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ru Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huiqun Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiang Feng.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, X., Zou, R. & Yu, H. A novel optimization algorithm inspired by the creative thinking process. Soft Comput 19, 2955–2972 (2015). https://doi.org/10.1007/s00500-014-1459-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1459-6

Keywords

Search

Navigation