Abstract
Particle swarm optimisation (PSO) is a population-based stochastic swarm intelligence (SI) optimization algorithm that converges very fast and thus lacks diversity. Heterogeneous vector evaluated particle swarm optimisation (HVEPSO) tries to introduce the ability to balance exploration and exploitation by increasing diversity of the particles’ behaviour. This study evaluates the performance of different HVEPSO configurations in static multi-objective environments. The particles of each sub-swarm of HVEPSO use different position and velocity update approaches selected from a behaviour pool. Strategies to determine when to change the particles’ behaviour are investigated for various knowledge transfer strategies (KTSs). Results indicate that the parent-centric crossover (PCX) KTS using the dynamic heterogeneous PSO (dHPSO) behaviour selection strategy with periodic window management performed the best. However, HVEPSO experienced problems converging to the optimal solutions and finding a diverse set of solutions for certain benchmarks, such as WFG1, which is a separable unimodal function with a convex Pareto-optimal front.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Clapham, C., Nicholson, J.: The Concise Oxford Dictionary of Mathematics, vol. 4. Oxford University Press, USA (2009)
Deb, K.: Multi-objective genetic algorithms: Problem difficulties and construction of test functions. Technical report CI-49/98, Department of Computer Science/XI, University of Dortmund (1998)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39–43 (1995)
Engelbrecht, A.: Computational Intelligence, 2nd edn. John Wiley & Sons Ltd., Hoboken (2007)
Engelbrecht, A.: CIlib: A component-based framework for plug-and-simulate. In: Proceedings of International Conference on Hybrid Computational Intelligence Systems, Barcelona, Spain (2008)
Nepomuceno, F.V., Engelbrecht, A.P.: A self-adaptive heterogeneous PSO inspired by ants. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A.L., Engelbrecht, A.P., Groß, R., Stützle, T. (eds.) ANTS 2012. LNCS, vol. 7461, pp. 188–195. Springer, Heidelberg (2012)
Engelbrecht, A., Nepomuceno, F.: Behavior changing schedules for heterogeneous particle swarms. In: Proceedings of 1st Computational BRICS Countries Intelligence Congress, pp. 112–118 (2013)
Engelbrecht, A., Nepomuceno, F.: A self-adaptive heterogeneous PSO for real-parameter optimization. In: Proceedings of the IEEE International Congress on Evolutionary Computation (2013)
Engelbrecht, A.P.: Heterogeneous particle swarm optimization. In: Dorigo, M., et al. (eds.) ANTS 2010. LNCS, vol. 6234, pp. 191–202. Springer, Heidelberg (2010)
Fonseca, C., Paquete, L., López-Ibáñez, M.: An improved dimension - sweep algorithm for the hypervolume indicator. In: Proceedings of the IEEE Congress on Evolutionary Computation, Vancouver, Canada, pp. 1157–1163, 16–21 July 2006
Van Den Bergh, F.: An analysis of particle swarm optimizers. Ph.D. thesis, Department of Computer Science University of Pretoria (2002)
Greeff, M., Engelbrecht, A.: Dynamic multi-objective optimisation using PSO. In: Nedjah, N., dos Santos Coelho, L., de Macedo Mourelle, L. (eds.) Multi-Objective Swarm Intelligent Systems. SCI, vol. 261, pp. 105–123. Springer, Heidelberg (2010)
Harrison, K.R., Ombuki-Berman, B., Engelbrecht, A.P.: Knowledge transfer strategies for vector evaluated particle swarm optimization. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds.) EMO 2013. LNCS, vol. 7811, pp. 171–184. Springer, Heidelberg (2013)
Helbig, M., Engelbrecht, A.: Using heterogeneous knowledge sharing strategies with dynamic vector-evaluated particle swarm optimisation. In: Proceedings of the IEEE Symposium on Swarm Intelligence, Orlando, USA, pp. 1–8, 9–12 December 2014
Huband, S., Hingston, P., Barone, L., While, L.: A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans. Evol. Comput. 10(5), 477–506 (2006)
Kennedy, J.: The particle swarm: social adaptation of knowledge. In: IEEE International Conference on Computation, Indianapolis, USA, pp. 303–308, 13–16 April 1997
Kennedy, J.: Bare bones particle swarms. In: Proceedings of the IEEE Swarm Intelligence Symposium. pp. 80–87, April 2003
Parsopoulos, K., Vrahatis, M.: Recent approaches to global optimization problems through particle swarm optimization. Nat. Comput. 1(2), 235–306 (2002)
Schaffer, J.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the International Conference on Genetic Algorithms, pp. 93–100 (1985)
Sierra, M.R., Coello, C.A.C.: Improving PSO-based multi-objective optimization using crowding, mutation and \(\epsilon \)-dominance. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 505–519. Springer, Heidelberg (2005)
Zitzler, E.: Evolutionary algorithms for multiobjective optimization: methods and applications. Ph.D. thesis, Swiss Federal Institute of Technology (ETH) Zurich Switzerland (1999)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Doman, D., Helbig, M., Engelbrecht, A. (2016). Heterogeneous Vector-Evaluated Particle Swarm Optimisation in Static Environments. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2016. Lecture Notes in Computer Science(), vol 9712. Springer, Cham. https://doi.org/10.1007/978-3-319-41000-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-41000-5_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40999-3
Online ISBN: 978-3-319-41000-5
eBook Packages: Computer ScienceComputer Science (R0)