Abstract
In this work the well-known Particle Swarm Optimization (PSO) algorithm is applied to some Dynamic Optimization Problems (DOPs). The PSO algorithm is improved by simplification instead of introducing additional strategies into the algorithm as done by many other researchers in the aim of improving an algorithm. Several parameters (w, V max , V min and c 2) are being excluded from the conventional PSO. This algorithm is called Weightless Swarm Algorithm (WSA) as the prominent parameter, inertia weight w does not exist in this proposed algorithm. Interestingly, WSA still works effectively via swapping strategy found from countless trials and errors. We then incorporate the proven clustering technique from literature into the framework of the algorithm to solve the six dynamic problems in literature. From the series of tabulated results, we proved that WSA is competitive as compared to PSO. As only one parameter exists in WSA, it is feasible to carry out parameter sensitivity to find the optimal acceleration coefficient, c 1 for each problem set.
Chapter PDF
Similar content being viewed by others
References
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Robinson, J., Rahmat-Samii, Y.: Particle Swarm Optimization in Electromagnetics. IEEE Transactions on Antennas and Propagation 52, 397–407 (2004)
Deb, K., Pratap, A., Agarwal, S., et al.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Yao, X., Liu, Y., Lin, G.: Evolutionary Programming made Faster. IEEE Transactions on Evolutionary Computation 3, 82–102 (1999)
Francois, O.: An Evolutionary Strategy for Global Minimization and its Markov Chain Analysis. IEEE Transactions on Evolutionary Computation 2, 77–90 (1998)
Brest, J., Greiner, S., Boskovic, B., et al.: Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE Transactions on Evolutionary Computation 10, 646–657 (2006)
Gazi, V.: Asynchronous Particle Swarm Optimization. In: IEEE 15th Signal Processing and Communications Applications, SIU 2007, pp. 1–4 (2007)
Rada-Vilela, J.: Random Asynchronous PSO. In: 2011 5th International Conference on Automation, Robotics and Applications (ICARA), pp. 220–225 (2011)
Shi, Y., Eberhart, R.: A Modified Particle Swarm Optimizer. In: Proceedings of 1998 IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998)
Clerc, M., Kennedy, J.: The Particle Swarm - Explosion, Stability and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6, 58–73 (2002)
Trelea, I.C.: The Particle Swarm Optimization Algorithm: Convergence Analysis and Parameter Selection. Information Processing Letters 85, 317–325 (2003)
EAlib (open platform to test and compare the performances of EAs), http://people.brunel.ac.uk/~csstssy/ECiDUE/ECDOP-Competition12-TestPlatform.tar.gz
Yang, S., Li, C.: A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments. IEEE Transactions on Evolutionary Computation 14, 959–974 (2010)
Li, C., Yang, S.: A Clustering Particle Swarm Optimizer for Dynamic Optimization. In: IEEE Congress on Evolutionary Computation (CEC 2009), pp. 439–446 (2009)
Technical Benchmark Generator for the IEEE WCCI-2012 Competition on Evolutionary Computation for Dynamic Optimization Problems (2012), http://people.brunel.ac.uk/~csstssy/ECiDUE/TR-ECDOP-Competition12.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ting, T.O., Man, K.L., Guan, SU., Nayel, M., Wan, K. (2012). Weightless Swarm Algorithm (WSA) for Dynamic Optimization Problems. In: Park, J.J., Zomaya, A., Yeo, SS., Sahni, S. (eds) Network and Parallel Computing. NPC 2012. Lecture Notes in Computer Science, vol 7513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35606-3_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-35606-3_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35605-6
Online ISBN: 978-3-642-35606-3
eBook Packages: Computer ScienceComputer Science (R0)