Abstract
Particle Swarm Optimization (PSO) is a nature inspired population-based approach successfully used as an optimization tool in many application. Estimation of distribution algorithms (EDAs), are evolutionary algorithms that try to estimate the probability distribution of the good individuals in the population. In this work, we present a new PSO algorithm that borrows ideas from EDAs. This algorithm is implemented and compared to previous PSO and EDAs hybridization approaches using a suite of well-known benchmark optimization functions.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Particle Swarm Optimization
- Particle Swarm Optimization Algorithm
- Hybridization Technique
- Distribution Algorithm
- Univariate Gaussian Distribution
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proc. of the 6th International Symposium on Micro Machine and Human Science, pp. 39–43 (1995)
Larranaga, P., Lozano, J.A.: Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Kluwer, Dordrecht (2002)
Baluja, S.: Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. School of Computer Science, Carnegie Mellon University, Tech. Rep. CMU-CS-94-163 (1994)
Iqbal, M., de Oca, M.A.M.: An estimation of distribution particle swarm optimization algorithm. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) Proc. of the Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence, pp. 72–83 (2006)
Zhou, Y., Jin, J.: Eda-pso - a new hybrid intelligent optimization algorithm. In: Proc. of the Michigan University Graduate Student Symposium (2006)
Eberhart, R.C., Simpson, P., Dobbins, R.: Computational Intelligence. PC Tools: Academic, ch. 6, pp. 212–226 (1996)
Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proc. of IEEE Congress on Evolutionary Computation, vol. 2, pp. 1671–1676 (2002)
Rudolph, S., Koppen, M.: Stochastic hill climbing with learning by vectors of normal distributions. In: First on-line Workshop on Soft Computing (WSC1), pp. 60–70 (1996)
Servet, I., Trave-Massuyes, L., Stern, D.: Telephone network traffic overloading diagnosis and evolutionary computation technique. In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, vol. 1363, pp. 137–144. Springer, Heidelberg (1998)
Sebag, M., Ducoulombier, A.: Extending population-based incremental learning to continuous search spaces. In: Proc. of Parallel Problem Solving from Nature, pp. 418–427 (1999)
Gallagher, M., Frean, M., Downs, T.: Real-valued evolutionary optimization using a flexible probability density estimator. In: Proc. of Genetic and Evolutionary Computation Conference, vol. 1, pp. 840–846 (1999)
Pelikan, M., Goldberg, D.E., Lobo, F.: A survey of optimization by building and using probabilistic models. Computational Optimization and Applications 21(1), 5–20 (2002)
Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Universitie Libre de Bruxelles, Tech. Rep. TR/IRIDIA/2005-037 (2005)
Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. European Journal of Operationl Research 185(3), 1155–1173 (2008)
CEC05 benchmark functions, http://staffx.webstore.ntu.edu.sg/MySite/Public.aspx?accountname=epnsugan
delaOssa, L., Gamez, J., Puerta, J.: Initial approaches to the application of island-based parallel edas in continuous domains. Journal of Parallel and Distributed Computing 66(8), 991–1001 (2006)
Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: Proc. IEEE Swarm Intelligence Symposium, pp. 120–127 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
El-Abd, M., Kamel, M.S. (2009). PSO_Bounds: A New Hybridization Technique of PSO and EDAs. In: Abraham, A., Hassanien, AE., Siarry, P., Engelbrecht, A. (eds) Foundations of Computational Intelligence Volume 3. Studies in Computational Intelligence, vol 203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01085-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-01085-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01084-2
Online ISBN: 978-3-642-01085-9
eBook Packages: EngineeringEngineering (R0)