Summary
This chapter presents two ways of improvement for TRIBES, a parameter-free Particle Swarm Optimization (PSO) algorithm. PSO requires the tuning of a set of parameters, and the performance of the algorithm is strongly linked to the values given to the parameter set. However, finding the optimal set of parameters is a very hard and time consuming problem. So, Clerc worked out TRIBES, a totally adaptive algorithm that avoids parameter fitting. Experimental results are encouraging but are still worse than many algorithms. The purpose of this chapter is to demonstrate how TRIBES can be improved by choosing a new way of initialization of the particles and by hybridizing it with an Estimation of Distribution Algorithm (EDA). These two improvements aim at allowing the algorithm to explore as widely as possible the search space and avoid a premature convergence in a local optimum. Obtained results show that, compared to other algorithms, the proposed algorithm gives results either equal or better.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Campana, E.F., Fasano, G., Peri, D., Pinto, A.: Particle Swarm Optimization: Efficient Globally Convergent Modifications. In: III European Conference on Computational Mechanics, Solids and Coupled Problems in Engineering, Lisbon, Portugal, June 5-8 (2006)
Eberhart, R.C., Kennedy, J., Shi, Y.: Swarm Intelligence. In: Evolutionary Computation. Morgan Kaufmann, San Francisco (2001)
Clerc, M.: TRIBES - Un exemple d’optimisation par essaim particulaire sans paramtres de contrle. In: OEP 2003, Paris, France (2003)
Clerc, M.: Particle Swarm Optimization, International Scientific and Technical Encyclopedia (2006)
Clerc, M., Kennedy, J.: The particle swarm: explosion, stability, and convergence in multi-dimensional complex space. IEEE Transactions on Evolutionary Computation 6, 58–73 (2002)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimisation. In: Proceedings of the IEEE International Conference On Neural Networks, WA, Australia, pp. 1942–1948 (1995)
Larrañaga, P., Lozano, J.A.: Estimation of Distribution Algorithms, a new tool for evolutionary computation. Kluwer Academic Publishers, Dordrecht (2001)
Molina, D., Herrera, F., Lozano, M.: Adaptive Local Search Parameters for Real-Coded Memetic Algorithms. In: Proceedings of the 2005 Conference on Evolutionary Computation, Edinburgh, Scotland, September 2-5, 2005, pp. 888–895 (2005)
Rnkknen, J., Kukkonen, S., Price, K.V.: Real-Parameter Optimization with Differential Evolution. In: Proceedings of the 2005 Conference on Evolutionary Computation, Edinburgh, Scotland, September 2-5, 2005, pp. 888–895 (2005)
Sawai, H., Adachi, S.: Genetic Algorithm Inspired by Gene Duplication. In: Proceedings of the 1999 Congress on Evolutionary Computing, Washington DC, USA, July 6-9, 1999, pp. 480–487 (1999)
Serra, P., Stanton, A.F., Kais, S.: Method for global optimization. Physical Review, tome 55, 1162–1165 (1997)
Suganthan, P.N., et al.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization, Technical Report, Nanyang Technological University, Singapore, May 2005, AND KanGAL Report #2005005, IIT Kanpur, India (2005), http://www.dcs.ex.ac.uk/~dwcorne/cec2005/
Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Processing Letters 85, 317–325 (2003)
Van Den Bergh, F.: An Analysis of Particle Swarm Optimizers. Department of Computer Science, University of Pretoria, South Africa (2002)
Yasuda, K., Iwasaki, N.: Adaptive particle swarm optimization using velocity information of swarm. In: IEEE Conference on System, Man and Cybernetics, October 10-13, 2004, pp. 3475–3481. The Hague, Netherlands (2004)
Ye, X.F., Zhang, W.J., Yang, Z.L.: Adaptive Particle Swarm Optimization on Individual Level. In: International Conference on Signal Processing (ICSP), Beijing, China, August 26-30, 2002, pp. 1215–1218 (2002)
Yuan, B., Gallagher, M.: Experimental results for the special session on real-parameter optimization at CEC 2005, a simple continuous EDA. In: Proceedings of the 2005 Congress on Evolutionary Computation, Edinburgh, Scotland, September 2-5, 2005, pp. 1792–1799 (2005)
Zhang, W., Liu, Y., Clerc, M.: An adaptive PSO algorithm for real power optimization. In: APSCOM (Advances in Power System Control Operation and Management), S6: Application of Artificial Intelligence Technique (part I), Hong Kong, November 11-14, 2003, pp. 302–307 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Cooren, Y., Clerc, M., Siarry, P. (2008). Initialization and Displacement of the Particles in TRIBES, a Parameter-Free Particle Swarm Optimization Algorithm. In: Cotta, C., Sevaux, M., Sörensen, K. (eds) Adaptive and Multilevel Metaheuristics. Studies in Computational Intelligence, vol 136. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79438-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-79438-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79437-0
Online ISBN: 978-3-540-79438-7
eBook Packages: EngineeringEngineering (R0)