Abstract
Particle Swarm Optimization is a simple and elegant optimization algorithm used to solve a large variety of different real-valued problems. When it comes to solving combinations of continuous and discrete problems however, PSO by itself is not very well suited for the task. There have been previous works addressing the issue of solving solely discrete problems with PSO, but solving problems involving both discrete and continuous parameters at the same time with a PSO-like algorithm has not yet been fully explored. In this paper we provide a novel PSO-based algorithm, called Meta Morphic Particle Swarm Optimization, which looks at solving a particular class of problems for which there exists a discrete set of possible ways to solve the problem where each possibility uses a different subset of a continuous, real-valued parameter space. We introduce a two-layered approach, a PSO in the inner layer for the continuous space, and an outer layer, guided migration scheme using probabilities to choose between the different possible solution sets. We analyze the performance and characteristics of this new algorithm and show how it can be used for real-world applications.
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
van den Bergh, F., Engelbrecht, A.: A cooperative approach to particle swarm optimization. IEEE Transactions on Evolutionary Computation 8(3), 225–239 (2004)
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)
Clerc, M.: The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 3. IEEE (1999)
Clerc, M.: Discrete particle swarm optimization, illustrated by the traveling salesman problem. In: Onwubolu, G.C., Babu, B.V. (eds.) New Optimization Techniques in Engineering. STUDFUZZ, vol. 141, pp. 219–239. Springer, Heidelberg (2004)
Eberhart, R., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 84–88 (2000)
Evers, G., Ghalia, M.B.: Regrouping particle swarm optimization: A new global optimization algorithm with improved performance consistency across benchmarks. In: IEEE International Conference on Systems, Man and Cybernetics, SMC 2009, pp. 3901–3908 (2009)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Kennedy, J., Eberhart, R.: A discrete binary version of the particle swarm algorithm. In: IEEE International Conference on Systems Man and Cybernetics, vol. 5 (1997)
Latiff, N.A., Tsimenidis, C., Sharif, B.: Performance comparison of optimization algorithms for clustering in wireless sensor networks. In: IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS 2007, pp. 1–4. IEEE (2007)
Leong, W.F., Yen, G.G.: Impact of tuning parameters on dynamic swarms in PSO-based multiobjective optimization. In: IEEE Congress on Evolutionary Computation, CEC 2008 (IEEE World Congress on Computational Intelligence), pp. 1317–1324. IEEE (2008)
Monson, C.K., Seppi, K.D.: Adaptive diversity in PSO. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 59–66. ACM, Seattle (2006)
Nickabadi, A., Ebadzadeh, M.M., Safabakhsh, R.: DNPSO: a dynamic niching particle swarm optimizer for multi-modal optimization. In: IEEE Congress on Evolutionary Computation, CEC 2008 (IEEE World Congress on Computational Intelligence), pp. 26–32. IEEE (2008)
Ou, C., Lin, W.: Comparison between PSO and GA for parameters optimization of PID controller. In: Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation, pp. 2471–2475. IEEE (2006)
Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization method in multiobjective problems. In: Proceedings of the 2002 ACM Symposium on Applied Computing, pp. 603–607. ACM (2002)
Pouya, S., van den Kieboom, J., Spröwitz, A., Ijspeert, A.J.: Automatic gait generation in modular robots: to oscillate or to rotate; that is the question. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 514–520. IEEE (2010)
Pugh, J., Martinoli, A.: Discrete multi-valued particle swarm optimization. In: Proceedings of IEEE Swarm Intelligence Symposium, vol. 1, pp. 103–110 (2006)
Ray, T., Liew, K.M.: A swarm metaphor for multiobjective design optimization. Engineering Optimization 34(2), 141 (2002)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE International Conference on Evolutionary Computation, ICEC 1998, pp. 69–73 (1998)
Sprowitz, A., Pouya, S., Bonardi, S., Van den Kieboom, J., Mockel, R., Billard, A., Dillenbourg, P., Ijspeert, A.J.: Roombots: reconfigurable robots for adaptive furniture. IEEE Computational Intelligence Magazine 5(3), 20–32 (2010)
Worasucheep, C.: A particle swarm optimization with stagnation detection and dispersion. In: IEEE Congress on Evolutionary Computation, CEC 2008 (IEEE World Congress on Computational Intelligence), pp. 424–429. IEEE (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
van den Kieboom, J., Pouya, S., Ijspeert, A.J. (2014). Meta Morphic Particle Swarm Optimization. In: Terrazas, G., Otero, F., Masegosa, A. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2013). Studies in Computational Intelligence, vol 512. Springer, Cham. https://doi.org/10.1007/978-3-319-01692-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-01692-4_18
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01691-7
Online ISBN: 978-3-319-01692-4
eBook Packages: EngineeringEngineering (R0)