Abstract
Multi-objective optimisation problem is the problem which contains more than one objective that needs to be solved simultaneously. The vector evaluated particle swarm optimisation algorithm is widely used for such purpose, where this algorithm optimised one objective using one swarm of particles by the guidance from the best solution found by another swarm. However, this best solution is only updated when a solution is better with respect to the optimised objective and results in poor performance. Therefore, the vector evaluated particle swarm optimisation algorithm is improved by incorporating the non-dominated solutions for guiding the particle movement during optimisation. The performance of the improved algorithm is analysed with several performance measures and simulated on various test functions. The results suggest that the improved algorithm outperformed the performance of the original algorithm.
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 subscriptionsReferences
Reyes-Sierra M, Coello CAC (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Res 2(3):287
Coello CA, Lechuga MS (2002) MOPSO: a proposal for multiple objective particle swarm optimization. In: Congress on evolutionary computation (CEC 2002), vol 2. IEEE, pp 1051–1056
Coello Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Li X (2003) A non-dominated sorting particle swarm optimizer for multiobjective optimization. In: Cantú-Paz E et al (eds) Genetic and evolutionary computation. Springer, Berlin/Heidelberg, pp 198–198
Reyes-Sierra M, Coello Coello CA (2005) Improving PSO-based multi-objective optimization using crowding, mutation and ε-dominance. In: Coello Coello CA, Hernández Aguirre A, Zitzler E (eds) Evolutionary multi-criterion optimization. Springer, Berlin/Heidelberg, pp 505–519
Abido M (2010) Multiobjective particle swarm optimization with nondominated local and global sets. Nat Comput 9(3):747–766
Parsopoulos KE, Vrahatis MN (2002) Particle swarm optimization method in multiobjective problems. In: Proceedings of the ACM symposium on applied computing, ACM, Madrid, pp 603–607
Gies D, Rahmat-Samii Y (2004) Vector evaluated particle swarm optimization (VEPSO): optimization of a radiometer array antenna. In: IEEE antennas and propagation society international symposium, vol 3. IEEE, pp 2297–2300
Rao SMV, Jagadeesh G (2010) Vector evaluated particle swarm optimization of supersonic ejector for hydrogen fuel cells. J Fuel Cell Sci Tech 7(4):041014–041017
Omkar SN, Mudigere D, Naik GN, Gopalakrishnan S (2008) Vector evaluated particle swarm optimization (VEPSO) for multi-objective design optimization of composite structures. Comput Struct 86(1–2):1–14
Vlachogiannis JG, Lee KY (2009) Review: multi-objective based on parallel vector evaluated particle swarm optimization for optimal steady-state performance of power systems. Expert Syst Appl 36(8):10802–10808
Grobler J (2009) Particle swarm optimization and differential evolution for multi objective multiple machine scheduling in Department of industrial and systems engineering. University of Pretoria, Pretoria
Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. The Morgan Kaufmann series. In: Fogel DB (ed) Evolutionary computation. Morgan Kaufmann Publishers, San Francisco, p 512
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol 4, pp 1942–1948
El-Sayed H, Belal M, Almojel A, Gaber J (2006) Swarm intelligence. In: Olariu S, Zomaya AY (eds) Handbook of bioinspired algorithms and applications. Taylor and Francis Group, Boca Raton, pp 55–63
Schaffer JD (1984) Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition), in Faculty of Graduate School. Vanderbilt University, Nashville, p 166
Özcan E, Yılmaz M (2007) Particle swarms for multimodal optimization. In: Beliczynski B et al (eds) Adaptive and natural computing algorithms. Springer, Berlin/Heidelberg, pp 366–375
Schoeman I, Engelbrecht A (2005) A parallel vector-based particle swarm optimizer. In: Ribeiro B et al (eds) Adaptive and natural computing algorithms. Springer, Vienna, pp 268–271
Van Veldhuizen DA (1999) Multiobjective evolutionary algorithms: classifications, analyses, and new innovations, in Air Force Institute of Technology. Air University, Wright-Patterson AFB, Ohio, USA, p 249
Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271
Zitzler E, Deb K, Thiele L (2000) Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evol Comput 8(2):173–195
Acknowledgment
This work is supported by the Research University Grant (VOT 04J99) from Universiti Teknologi Malaysia, Exploratory Research Grant Scheme (RDU130605), Research Acculturation Grant Scheme (RDU121403) and MyPhD Scholarship from Ministry of Higher Education of Malaysia.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Japan
About this paper
Cite this paper
Lim, K.S. et al. (2015). An Improved VEPSO Algorithm for Multi-objective Optimisation Problems. In: Ab. Hamid, K., Ono, O., Bostamam, A., Poh Ai Ling, A. (eds) The Malaysia-Japan Model on Technology Partnership. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54439-5_24
Download citation
DOI: https://doi.org/10.1007/978-4-431-54439-5_24
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-54438-8
Online ISBN: 978-4-431-54439-5
eBook Packages: EngineeringEngineering (R0)