Skip to main content
Erschienen in: Neural Computing and Applications 5/2009

01.06.2009 | ISNN 2008

Characterization of particle swarm optimization with diversive curiosity

verfasst von: Hong Zhang, Masumi Ishikawa

Erschienen in: Neural Computing and Applications | Ausgabe 5/2009

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For obtaining superior search performance in particle swarm optimization (PSO), we proposed particle swarm optimization with diversive curiosity (PSO/DC). The mechanism of diversive curiosity in PSO can prevent premature convergence and ensure exploration. To clarify the characteristics of PSO/DC, we estimated the range for appropriate parameter values, and investigated the trade-off between exploration and exploitation. Applications of the proposed method to a two-dimensional multimodal optimization problem and a suite of five-dimensional benchmark problems well demonstrate its effectiveness. Our experimental results basically accord with the findings in psychology, i.e., diversive curiosity being prone to exploration and anxiety.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Fußnoten
1
Computing environment: Intel(R) Xeon(TM); CPU 3.40GHz; Memory 2.00GB RAM; Computing tool: Mathematica 5.2; Computing time: about 3 min.
 
2
Success means that the fitness value of the best particle is over 0.3950.
 
Literatur
1.
Zurück zum Zitat Berlyne D (1960) Conflict, arousal, and curiosity. McGraw-Hill, New YorkCrossRef Berlyne D (1960) Conflict, arousal, and curiosity. McGraw-Hill, New YorkCrossRef
2.
Zurück zum Zitat Cohen JD, McClure SM, Yu AJ (2007) Should I stay or should I go? How the human brain manages the trade-off between exploitation and exploration. Philos Trans Roy Soc B 362:933–942CrossRef Cohen JD, McClure SM, Yu AJ (2007) Should I stay or should I go? How the human brain manages the trade-off between exploitation and exploration. Philos Trans Roy Soc B 362:933–942CrossRef
3.
Zurück zum Zitat Day H (1982) Curiosity and the interested explorer. Perform Instr 21:19–22CrossRef Day H (1982) Curiosity and the interested explorer. Perform Instr 21:19–22CrossRef
4.
Zurück zum Zitat Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. Nagoya, Japan, pp 39–43 Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. Nagoya, Japan, pp 39–43
5.
Zurück zum Zitat Kaplan F, Oudeyer PY (2006) Curiosity-driven development. In: Proceedings of international workshop on synergistic intelligence dynamics. Genova, Italy, pp 1–8 Kaplan F, Oudeyer PY (2006) Curiosity-driven development. In: Proceedings of international workshop on synergistic intelligence dynamics. Genova, Italy, pp 1–8
6.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks. Piscataway, New Jersey, USA, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks. Piscataway, New Jersey, USA, pp 1942–1948
7.
Zurück zum Zitat Kennedy J (2006) In search of the essential particle swarm. In: Proceedings of the 2006 IEEE congress on evolutionary computations. Vancouver, BC, Canada, pp 6158–6165 Kennedy J (2006) In search of the essential particle swarm. In: Proceedings of the 2006 IEEE congress on evolutionary computations. Vancouver, BC, Canada, pp 6158–6165
8.
Zurück zum Zitat Loewenstein G (1994) The psychology of curiosity: a review and reinterpretation. Psychol Bull 116(1):75–98CrossRef Loewenstein G (1994) The psychology of curiosity: a review and reinterpretation. Psychol Bull 116(1):75–98CrossRef
9.
Zurück zum Zitat Parsopoulos KE, Vrahatis MN (2002) Recent approaches to global optimization problems through particle swarm optimization. Nat Comput 1(2):235–306MATHCrossRefMathSciNet Parsopoulos KE, Vrahatis MN (2002) Recent approaches to global optimization problems through particle swarm optimization. Nat Comput 1(2):235–306MATHCrossRefMathSciNet
10.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous space. J Glob Optim 11(4):341–359MATHCrossRefMathSciNet Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous space. J Glob Optim 11(4):341–359MATHCrossRefMathSciNet
11.
Zurück zum Zitat Wohlwill JF (1981) A conceptual analysis of exploratory behavior in advances in intrinsic motivation and aesthetics. Plenum Press, New York Wohlwill JF (1981) A conceptual analysis of exploratory behavior in advances in intrinsic motivation and aesthetics. Plenum Press, New York
12.
Zurück zum Zitat Xiao RB, Xu YC, Amos M (2007) Two hybrid compaction algorithms for the layout optimization problem. Biosystems 90(2):560–567CrossRef Xiao RB, Xu YC, Amos M (2007) Two hybrid compaction algorithms for the layout optimization problem. Biosystems 90(2):560–567CrossRef
13.
Zurück zum Zitat Zhang H, Ishikawa M (2005) A hybrid real-coded genetic algorithm with local search. In: Proceedings of the 12th international conference on neural information processing (ICONIP2005). Taipei, Taiwan, ROC, pp 732–737 Zhang H, Ishikawa M (2005) A hybrid real-coded genetic algorithm with local search. In: Proceedings of the 12th international conference on neural information processing (ICONIP2005). Taipei, Taiwan, ROC, pp 732–737
14.
Zurück zum Zitat Zhang H, Ishikawa M (2007) Evolutionary particle swarm optimization (EPSO)—estimation of optimal PSO parameters by GA. In: Proceedings of the international multiconference of engineers and computer scientists (IMECS 2007), IAENG, vol 1. Hong Kong, China, pp 13–18 Zhang H, Ishikawa M (2007) Evolutionary particle swarm optimization (EPSO)—estimation of optimal PSO parameters by GA. In: Proceedings of the international multiconference of engineers and computer scientists (IMECS 2007), IAENG, vol 1. Hong Kong, China, pp 13–18
15.
Zurück zum Zitat Zhang H, Ishikawa M (2008) Designing particle swarm optimization—performance comparison of two temporally cumulative fitness functions in EPSO. In: Proceedings of the 26th IASTED international conference on artificial intelligence and applications (AIA 2008). Innsbruck, Austria, pp 301–306 Zhang H, Ishikawa M (2008) Designing particle swarm optimization—performance comparison of two temporally cumulative fitness functions in EPSO. In: Proceedings of the 26th IASTED international conference on artificial intelligence and applications (AIA 2008). Innsbruck, Austria, pp 301–306
16.
Zurück zum Zitat Zhang H, Ishikawa M (2008) Improving the performance of particle swarm optimization with diversive curiosity. In: Proceedings of the international multiconference of engineers and computer scientists (IMECS 2008), IAENG, vol 1. Hong Kong, China, pp 1–6 Zhang H, Ishikawa M (2008) Improving the performance of particle swarm optimization with diversive curiosity. In: Proceedings of the international multiconference of engineers and computer scientists (IMECS 2008), IAENG, vol 1. Hong Kong, China, pp 1–6
17.
Zurück zum Zitat Zhang H, Ishikawa M (2008) Evolutionary particle swarm optimization—metaoptimization method with GA for estimating optimal PSO methods. In: Castillo O et al (eds) Trends in intelligent systems and computer engineering, Lecture Notes in Electrical Engineering, vol 6. Springer, Heidelberg, pp 75–90 Zhang H, Ishikawa M (2008) Evolutionary particle swarm optimization—metaoptimization method with GA for estimating optimal PSO methods. In: Castillo O et al (eds) Trends in intelligent systems and computer engineering, Lecture Notes in Electrical Engineering, vol 6. Springer, Heidelberg, pp 75–90
18.
Zurück zum Zitat Zhang H, Ishikawa M (2008) Characteristics of particle swarm optimization with diversive curiosity. In: Fifth international symposium on neural networks (ISNN2008). Beijing, China, p 10 Zhang H, Ishikawa M (2008) Characteristics of particle swarm optimization with diversive curiosity. In: Fifth international symposium on neural networks (ISNN2008). Beijing, China, p 10
Metadaten
Titel
Characterization of particle swarm optimization with diversive curiosity
verfasst von
Hong Zhang
Masumi Ishikawa
Publikationsdatum
01.06.2009
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 5/2009
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-009-0252-4

Weitere Artikel der Ausgabe 5/2009

Neural Computing and Applications 5/2009 Zur Ausgabe

Premium Partner