An Improved VEPSO Algorithm for Multi-objective Optimisation Problems
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.
KeywordsParticle Swarm Optimisation Test Problem Pareto Front Particle Swarm Optimisation Algorithm Single Objective Function
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.
- 2.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–1056Google Scholar
- 5.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–198Google Scholar
- 8.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–607Google Scholar
- 9.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–2300Google Scholar
- 13.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, PretoriaGoogle Scholar
- 14.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 512Google Scholar
- 15.Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol 4, pp 1942–1948Google Scholar
- 16.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–63Google Scholar
- 17.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 166Google Scholar
- 20.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 249Google Scholar