Abstract
Particle Swarm Optimization (PSO) is a stochastic and population-based adaptive optimization algorithm. Although the optimized PSO models have good search performance with moderate computational cost and accuracy, they still tend to be trapped in local minima (premature convergence) in solving multimodal optimization problems. To overcome this difficulty, we propose a new method, Particle Swarm Optimization with Diversive Curiosity (PSO/DC). A key idea of the proposed method is to introduce a mechanism of diversive curiosity into PSO for preventing premature convergence, and for managing the exploration-exploitation trade-off. Diversive curiosity is represented by an internal indicator that detects marginal improvement of a swarm of particles, and forces them to continually exploring an optimal solution to a given optimization problem. Owing to the internal indicator representing the mechanism of diversity curiosity, PSO/DC can successfully prevent premature convergence, and manage the exploration-exploitation trade-off. Empirically, PSO/DC is very effective in enhancing the search performance of PSO.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Computing environment: Intel(R) Xeon(TM); CPU 3.40 GHz; Memory 2.00 GB RAM; Computing tool: Mathematica 5.2; Computing time: about 3 min.
- 2.
It stands for the parameter values of the original PSO is used in PSO/DC.
References
Berlyne D (1960) Conflict, arousal, and curiosity. McGraw-Hill Book Co. New York, USA
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. Philosophical Transactions of the Royal Society, Part B, 362:933–942
Day H (1982) Curiosity and the interested explorer. Performance and instruction 21:19–22
Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. Proceedings of the sixth International Symposium on Micro Machine and Human Science 39–43, Nagoya, Japan.
Eberhart RC, Shi Y (2000) Comparing inertia weights and constriction factors in particleswarm optimization. Proceedings of the 2000 IEEE Congress on Evolutionary Computation 1:84–88, La Jolla, CA, USA.
Eshelman LJ, Schaffer JD (1993) Real-Coded Genetic Algorithms and Interval-Schemata. Foundations of Genetic Algorithms, Morgan Kaufman Publishers, San Mateo 2:187–202
Goldberg DE (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Boston, USA
Gudise VG, Venayagamoorthy GK (2003) Evolving digital circuits using particle swarm. Proceedings of the International Joint Conference on Neural Networks Special Issue 1:468–472, Portland, Oregon.
Holland JH (1975) Adaption in natural and artificial systems. The MIT Press Cambridge, MA, USA
Hu X, Eberhart RC (2002) Adaption Particle Swarm Optimization: Detection and Response to Dynamic Systems. Proceedings of the 2002 Congress on Evolutionary Computation 2:1666–1670, Honolulu, HI, USA.
Kaplan F, Oudeyer P-Y (2006) Curiosity-driven development. Proceedings of International Workshop on Synergistic Intelligence Dynamics 1–8 Genova, Italy.
Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proceedings of the 1995 IEEE International Conference on Neural Networks 1942–1948, Piscataway, NJ, USA.
Kennedy J (2006) In Search of the Essential Particle Swarm. Proceedings of 2006 IEEE Congress on Evolutionary Computations, 6158–6165, Vancouver, BC, Canada.
Loewenstein G (1994) The psychology of curiosity: a review and reinterpretation. Psychological Bulletin 116(1):75–98
Man KF, Tang KS, Kwong S (1999) Genetic Algorithms. Springer-Verlag, London
Meissner M, Schmuker M, Schneider G (2006) Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training. BMC Bioinformatics 7(125)
Oudeyer P-Y, Kaplan F, Hafner V (2007) Intrinsic Motivation Systems for Autonomous Mental Development. IEEE Transactions on Evolutionary Computation 11(2):265–286
Parsopoulos KE, Vrahatis MN (2002) Recent approaches to global optimization problems through Particle Swarm Optimization. Natural Computing 1:235-306 Kluwer Academic Publisher, Netherlands.
Reyes-Sierra M, Coello CAC (2006) Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art. International Journal of Computational Intelligence Research 2(3):287–308
Spina R (2006) Optimisation of injection moulded parts by using ANN-PSO approach. Journal of Achievements in Materials and Manufacturing Engineering 15(1–2):146–152
Storn R, Price K (1997) Differential evolution – a simple and efficient heuristic for global optimization over continuous space. Journal of Global Optimization 11(4):341–359
Sutton RS, Barto AG (1998) Reinforcement Learning: A Introduction. The MIT Press, Cambridge, MA, USA
Takadama K, Shimohara K (2001) Exploration and Exploitation Trade-off in Multiagent Learning. Proceedings of the 4th International Conference on Computational Intelligence and Multimedia Applications (ICCIMA’01), 5 pages Yokusika, Japan.
Wohlwill JF (1981) A Conceptual Analysis of Exploratory Behavior: The “specific-diversive” distinction revisited. In Day HI (ed.) Advances in Intrinsic Motivation and Aesthetics. Plenum Pub Corp, NY, USA
Xiao RB, Xu YC, Amos M (2007) Two hybrid compaction algorithms for the layout optimization problem. BioSystems 90(2):560–567
Zhang H, Ishikawa M (2004) An Extended Hybrid Genetic Algorithm for Exploring a Large Search Space. Proceedings of the 2nd International Conference on Autonomous Robots and Agents (ICARA2004) 244–248 North Palmerston, New Zealand.
Zhang H, Ishikawa M (2005) A Hybrid Real–Coded Genetic Algorithm with Local Search. Proceedings of the 12th International Conference on Neural Information Processing (ICONIP2005) 732–737, Taipei, Taiwan, R.O.C..
Zhang H, Ishikawa M (2007) Evolutionary Particle Swarm Optimization (EPSO) – Estimation of Optimal PSO Parameters by GA. Proceedings of the International MultiConference of Engineers and Computer Scientists (IMECS 2007) 1:13-18 Hong Kong China.
Zhang H, Ishikawa M (2008a) Designing Particle Swarm Optimization – Performance Comparison of Two Temporally Cumulative Fitness Functions in EPSO. Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications (AIA 2008) 301–306 Innsbruck Austria.
Zhang H, Ishikawa M (2008b) Improving the Performance of Particle Swarm Optimization with Diversive Curiosity. Proceedings of the International MultiConference of Engineers and Computer Scientists (IMECS 2008), IAENG 1:1–6 Hong Kong China.
Zhang H, Ishikawa M (2008c) 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, 75–90 Springer, New York.
Acknowledgment
This research was supported by a COE program (#J19) granted to Kyushu Institute of Technology by the Ministry of Education, Culture, Sports, Science and Technology (MEXT), Japan. It was also supported by Grant-in-Aid Scientific Research(C)(18500175) from MEXT, Japan.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V
About this chapter
Cite this chapter
Zhang, H., Ishikawa, M. (2009). Particle Swarm Optimization with Diversive Curiosity and Its Identification. In: Wai, PK., Huang, X., Ao, SI. (eds) Trends in Communication Technologies and Engineering Science. Lecture Notes in Electrical Engineering, vol 33. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-9532-0_25
Download citation
DOI: https://doi.org/10.1007/978-1-4020-9532-0_25
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-9492-7
Online ISBN: 978-1-4020-9532-0
eBook Packages: EngineeringEngineering (R0)