Skip to main content
Top
Published in: Soft Computing 10/2015

01-10-2015 | Methodologies and Application

A novel optimization algorithm inspired by the creative thinking process

Authors: Xiang Feng, Ru Zou, Huiqun Yu

Published in: Soft Computing | Issue 10/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Ahmed F, Deb K (2013) Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms. Soft Comput 17(7):1283–1299CrossRef Ahmed F, Deb K (2013) Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms. Soft Comput 17(7):1283–1299CrossRef
go back to reference 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–1040CrossRef 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–1040CrossRef
go back to reference Balter M (2010) Did working memory spark creative culture? Science 328(5975):160–163CrossRef Balter M (2010) Did working memory spark creative culture? Science 328(5975):160–163CrossRef
go back to reference Boden MA (2009) Computer models of creativity. AI Mag 30(3):23 Boden MA (2009) Computer models of creativity. AI Mag 30(3):23
go back to reference 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 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
go back to reference 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–121CrossRef 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–121CrossRef
go back to reference Chermahini SA, Hommel B (2012) Creative mood swings: divergent and convergent thinking affect mood in opposite ways. Psychol Res 76(5):634–640CrossRef Chermahini SA, Hommel B (2012) Creative mood swings: divergent and convergent thinking affect mood in opposite ways. Psychol Res 76(5):634–640CrossRef
go back to reference Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35 Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35
go back to reference Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef
go back to reference De Bono E (2007) How to have creative ideas: 62 exercises to develop the mind. Random House, München, pp 1–224 De Bono E (2007) How to have creative ideas: 62 exercises to develop the mind. Random House, München, pp 1–224
go back to reference 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 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
go back to reference DeHaan RL (2011) Teaching creative science thinking. Science 334(6062):1499–1500CrossRef DeHaan RL (2011) Teaching creative science thinking. Science 334(6062):1499–1500CrossRef
go back to reference 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–18CrossRef 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–18CrossRef
go back to reference 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–2610CrossRef 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–2610CrossRef
go back to reference 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–977CrossRef 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–977CrossRef
go back to reference Guilford JP (1967) The nature of human intelligence. McGraw-Hill, New York, pp 1–538 Guilford JP (1967) The nature of human intelligence. McGraw-Hill, New York, pp 1–538
go back to reference 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 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
go back to reference Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72–83CrossRef Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72–83CrossRef
go back to reference Kounios J, Beeman M (2009) The aha! moment the cognitive neuroscience of insight. Curr Dir Psychol Sci 18(4):210–216CrossRef Kounios J, Beeman M (2009) The aha! moment the cognitive neuroscience of insight. Curr Dir Psychol Sci 18(4):210–216CrossRef
go back to reference Krause J, Ruxton GD, Krause S (2010) Swarm intelligence in animals and humans. Trends Ecol Evol 25(1):28–34CrossRef Krause J, Ruxton GD, Krause S (2010) Swarm intelligence in animals and humans. Trends Ecol Evol 25(1):28–34CrossRef
go back to reference 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–320CrossRef 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–320CrossRef
go back to reference 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 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
go back to reference 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–3206CrossRef 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–3206CrossRef
go back to reference Mumford MD, Medeiros KE, Partlow PJ (2012) Creative thinking: processes, strategies, and knowledge. J Creat Behav 46(1):30–47CrossRef Mumford MD, Medeiros KE, Partlow PJ (2012) Creative thinking: processes, strategies, and knowledge. J Creat Behav 46(1):30–47CrossRef
go back to reference 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 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
go back to reference Peterson LE (2011) Covariance matrix self-adaptation evolution strategies and other metaheuristic techniques for neural adaptive learning. Soft Comput 15(8):1483–1495CrossRef Peterson LE (2011) Covariance matrix self-adaptation evolution strategies and other metaheuristic techniques for neural adaptive learning. Soft Comput 15(8):1483–1495CrossRef
go back to reference 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–800CrossRef 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–800CrossRef
go back to reference Runco MA (2010) Creativity: theories and themes: research, development, and practice. Academic Press, New York, pp 1–520 Runco MA (2010) Creativity: theories and themes: research, development, and practice. Academic Press, New York, pp 1–520
go back to reference Runco MA, Acar S (2012) Divergent thinking as an indicator of creative potential. Creat Res J 24(1):66–75CrossRef Runco MA, Acar S (2012) Divergent thinking as an indicator of creative potential. Creat Res J 24(1):66–75CrossRef
go back to reference Simonton DK (2000) Creativity: cognitive, personal, developmental, and social aspects. Am Psychol 55(1):151CrossRef Simonton DK (2000) Creativity: cognitive, personal, developmental, and social aspects. Am Psychol 55(1):151CrossRef
go back to reference 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–542CrossRef 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–542CrossRef
go back to reference Sternberg RJ (1999) Handbook of creativity. Cambridge University Press, Cambridge, pp 1–170 Sternberg RJ (1999) Handbook of creativity. Cambridge University Press, Cambridge, pp 1–170
go back to reference Sternberg RJ (2010) Innovation: lighting the creative spark. Nature 468(7321):170–171CrossRef Sternberg RJ (2010) Innovation: lighting the creative spark. Nature 468(7321):170–171CrossRef
go back to reference 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–194CrossRef 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–194CrossRef
go back to reference 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 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
go back to reference Xu X, Chen H-L (2014) Adaptive computational chemotaxis based on field in bacterial foraging optimization. Soft Comput 18(4):797–807 Xu X, Chen H-L (2014) Adaptive computational chemotaxis based on field in bacterial foraging optimization. Soft Comput 18(4):797–807
go back to reference 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 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
go back to reference 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–1349CrossRef 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–1349CrossRef
Metadata
Title
A novel optimization algorithm inspired by the creative thinking process
Authors
Xiang Feng
Ru Zou
Huiqun Yu
Publication date
01-10-2015
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 10/2015
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1459-6

Other articles of this Issue 10/2015

Soft Computing 10/2015 Go to the issue

Premium Partner