Abstract
We present an algorithm that is inspired by theoretical and empirical results in social learning and swarm intelligence research. The algorithm is based on a framework that we call incremental social learning. In practical terms, the algorithm is a hybrid between a local search procedure and a particle swarm optimization algorithm with growing population size. The local search procedure provides rapid convergence to good solutions while the particle swarm algorithm enables a comprehensive exploration of the search space. We provide experimental evidence that shows that the algorithm can find good solutions very rapidly without compromising its global search capabilities.
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
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Dorigo, M., Stützle, T.: Ant Colony Optimization. Bradford Books. MIT Press, Cambridge (2004)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, USA, pp. 1942–1948. IEEE Press, Los Alamitos (1995)
Montes de Oca, M.A., Stützle, T.: Towards incremental social learning in optimization and multiagent systems. In: Workshop on Evolutionary Computation and Multiagent Systems Simulation of the Genetic and Evolutionary Computation Conference (GECCO 2008), pp. 1939–1944. ACM Press, New York (2008)
Powell, M.J.D.: An efficient method for finding the minimum of a function of several variables without calculating derivatives. The Computer Journal 7(2), 155–162 (1964)
Nehaniv, C.L., Dautenhahn, K. (eds.): Imitation and Social Learning in Robots, Humans and Animals: Behavioral, Social and Communicative Dimensions. Cambridge University Press, Cambridge (2007)
Curran, D., O’Riordan, C.: Increasing population diversity through cultural learning. Adaptive Behavior 14(4), 315–338 (2006)
Aoki, K., Wakano, Y., Feldman, M.W.: The emergence of social learning in a temporally changing environment: A theoretical model. Current Anthropology 46(2), 334–340 (2005)
Laland, K.N.: Social learning strategies. Learning & Behavior 32(1), 4–14 (2004)
Galef Jr., B.G., Laland, K.N.: Social learning in animals: Empirical studies and theoretical models. BioScience 55(6), 489–499 (2005)
Cavalli-Sforza, L.L., Feldman, M.W.: Cultural Transmission and Evolution. A Quantitative Approach. Princeton University Press, Princeton (1981)
Giraldeau, L.A., Valone, T.J., Templeton, J.J.: Potential disadvantages of using socially acquired information. Philosophical Transactions of the Royal Society of London. Series B: Biological Sciences 357, 1559–1566 (2002)
Clerc, M., Kennedy, J.: The particle swarm–explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)
Brent, R.P.: Algorithms for Minimization Without Derivatives. Prentice-Hall, Englewood Cliffs (1973)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C. The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge (1992)
Montes de Oca, M.A., Van den Enden, K., Stützle, T.: Incremental particle swarm-guided local search for continuous optimization: Complete results, (2008), http://iridia.ulb.ac.be/supp/IridiaSupp2008-013/
Lobo, F.G., Lima, C.F.: Adaptive Population Sizing Schemes in Genetic Algorithms. In: Parameter Setting in Evolutionary Algorithms. 2007 of Studies in Computational Intelligence, vol. 54, pp. 185–204. Springer, Berlin (2007)
Arabas, J., Michalewicz, Z., Mulawka, J.J.: GAVaPS – A genetic algorithm with varying population size. In: Proceedings of the IEEE Conference on Evolutionary Computation, Piscataway, NJ, USA, pp. 73–78. IEEE Press, Los Alamitos (1994)
Harik, G.R., Lobo, F.G.: A parameter-less genetic algorithm. In: Banzhaf, W., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), San Francisco, CA, USA, pp. 258–265. Morgan Kaufmann, San Francisco (1999)
Bäck, T., Eiben, A.E., van der Vaart, N.A.L.: An empirical study on GAs “without parameters“. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 315–324. Springer, Heidelberg (2000)
Eiben, A.E., Marchiori, E., Valkó, V.A.: Evolutionary algorithms with on-the-fly population size adjustment. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 41–50. Springer, Heidelberg (2004)
Fernandes, C., Rosa, A.: Self-regulated population size in evolutionary algorithms. In: Parallel Problem Solving from Nature, PPSN IX, Berlin, Germany, pp. 920–929. Springer, Heidelberg (2006)
Coelho, A.L.V., de Oliveira, D.G.: Dynamically tuning the population size in particle swarm optimization. In: Proceedings of the ACM Symposium on Applied Computing (SAC 2008), pp. 1782–1787. ACM Press, New York (2008)
Auger, A., Hansen, N.: A restart CMA evolution strategy with increasing population size. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005), Piscataway, NJ, USA, pp. 1769–1776. IEEE Press, Los Alamitos (2005)
Chen, J., Qin, Z., Liu, Y., Lu, J.: Particle swarm optimization with local search. In: Proceedings of the International Conference on Neural Networks and Brain (ICNN&B 2005), Piscataway, NJ, USA, pp. 481–484. IEEE Press, Los Alamitos (2005)
Gimmler, J., Stützle, T., Exner, T.E.: Hybrid particle swarm optimization: An examination of the influence of iterative improvement algorithms on performance. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 436–443. Springer, Heidelberg (2006)
Das, S., Koduru, P., Gui, M., Cochran, M., Wareing, A., Welch, S.M., Babin, B.R.: Adding local search to particle swarm optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005), Piscataway, NJ, USA, pp. 428–433. IEEE Press, Los Alamitos (2005)
Petalas, Y.G., Parsopoulos, K.E., Vrahatis, M.N.: Memetic particle swarm optimization. Annals of Operations Research 156(1), 99–127 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Montes de Oca, M.A., Van den Enden, K., Stützle, T. (2008). Incremental Particle Swarm-Guided Local Search for Continuous Optimization. In: Blesa, M.J., et al. Hybrid Metaheuristics. HM 2008. Lecture Notes in Computer Science, vol 5296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88439-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-88439-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88438-5
Online ISBN: 978-3-540-88439-2
eBook Packages: Computer ScienceComputer Science (R0)