Abstract
Many optimization problems in real world are dynamic in the sense that the global optimum value and the shape of fitness function may change with time. The task for the optimization algorithm in these environments is to find global optima quickly after the change in environment is detected. In this paper, we propose a new hybrid model of particle swarm optimization and cellular automata which addresses this issue. The main idea behind our approach is to utilized local interactions in cellular automata and split the population of particles into different groups across cells of cellular automata. Each group tries to find an optimum locally which results in finding the global optima. Experimental results show that cellular PSO outperforms mQSO, a well known PSO model in literature, both in accuracy and complexity in a dynamic environment where peaks change in width and height quickly or there are many peaks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blackwell, T.M.: Particle Swarms and Population Diversity. Soft Computing - A Fusion of Foundations, Methodologies and Applications 9, 793–802 (2005)
Blackwell, T., Branke, J.: Multiswarms, Exclusion, and Anti-Convergence in Dynamic Environments. IEEE Transactions on Evolutionary Computation 10, 459–472 (2006)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, Piscataway, NJ, vol. IV, pp. 1942–1948 (1995)
Blackwell, T., Branke, J.: Multi-Swarm Optimization in Dynamic Environments. Applications of Evolutionary Computing, 489–500 (2004)
Blackwell, T., Branke, J., Li, X.: Particle Swarms for Dynamic Optimization Problems. Swarm Intelligence, 193–217 (2008)
Blackwell, T.: Particle Swarm Optimization in Dynamic Environments. In: Evolutionary Computatation in Dynamic and Uncertain Environments, pp. 29–49 (2007)
Lung, R.I., Dumitrescu, D.: A Collaborative Model for Tracking Optima in Dynamic Environments. In: IEEE Congress on Evolutionary Computation, pp. 564–567 (2007)
Li, C., Yang, S.: Fast Multi-Swarm Optimization for Dynamic Optimization Problems. In: Fourth International Conference on Natural Computation, Jinan, Shandong, China, vol. 7, pp. 624–628 (2008)
Du, W., Li, B.: Multi-Strategy Ensemble Particle Swarm Optimization for Dynamic Optimization. Information Sciences: an International Journal 178, 3096–3109 (2008)
Fredkin, E.: Digital Mechanics: An Informational Process Based on Reversible Universal Cellular Automata. Physica D45, 254–270 (1990)
Mitchell, M.: Computation in Cellular Automata: A Selected Review. In: Gramss, T., Bornholdt, S., Gross, M., Mitchell, M., Pellizzari, T. (eds.) Nonstandard Computation, pp. 95–140 (1996)
Wolfram, S., Packard, N.H.: Two-Dimensional Cellular Automata. Journal of Statistical Physics 38, 901–946 (1985)
Waintraub, M., Pereira, C.M.N.A., Schirru, R.: The Cellular Particle Swarm Optimization Algorithm. In: International Nuclear Atlantic Conference, Santos, SP, Brazil (2007)
Carlisle, A., Dozier, G.: Adapting Particle Swarm Optimization to Dynamic Environments. In: International Conference on Artificial Intelligence, Las Vegas, NV, USA, vol. 1, pp. 429–434 (2000)
Hu, X., Eberhart, R.C.: Adaptive Particle Swarm Optimization: Detection and Response to Dynamic Systems. In: IEEE Congress on Evolutionary Computation, Honolulu, HI, USA, vol. 2, pp. 1666–1670 (2002)
Branke, J.: Memory Enhanced Evolutionary Algorithms for Changing Optimization Problems. In: 1999 Congress on Evolutionary Computation, Washington D.C., USA, vol. 3, pp. 1875–1882 (1999)
Moser, I.: All Currently Known Publications on Approaches Which Solve the Moving Peaks Problem. Swinburne University of Technology, Melbourne (2007)
Janson, S., Middendorf, M.: A Hierarchical Particle Swarm Optimizer for Dynamic Optimization Problems. Applications of Evolutionary Computing, 513–524 (2004)
van den Bergh, F.: An Analysis of Particle Swarm Optimizers. Department of Computer Science, PhD. University of Pretoria, Pretoria, South Africa (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hashemi, A.B., Meybodi, M.R. (2009). Cellular PSO: A PSO for Dynamic Environments. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2009. Lecture Notes in Computer Science, vol 5821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04843-2_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-04843-2_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04842-5
Online ISBN: 978-3-642-04843-2
eBook Packages: Computer ScienceComputer Science (R0)