Improving Vector Evaluated Particle Swarm Optimisation by incorporating nondominated solutions.

Kian Sheng Lim, Zuwairie Ibrahim, Salinda Buyamin, Anita Ahmad, Faradila Naim, Kamarul Hawari Ghazali, Norrima Mokhtar
Author Information
  1. Kian Sheng Lim: Faculty of Electrical Engineering, Universiti Teknologi Malaysia, 81310 Johor Bahru, Malaysia.

Abstract

The Vector Evaluated Particle Swarm Optimisation algorithm is widely used to solve multiobjective optimisation problems. This algorithm optimises one objective using a swarm of particles where their movements are guided by the best solution found by another swarm. However, the best solution of a swarm is only updated when a newly generated solution has better fitness than the best solution at the objective function optimised by that swarm, yielding poor solutions for the multiobjective optimisation problems. Thus, an improved Vector Evaluated Particle Swarm Optimisation algorithm is introduced by incorporating the nondominated solutions as the guidance for a swarm rather than using the best solution from another swarm. In this paper, the performance of improved Vector Evaluated Particle Swarm Optimisation algorithm is investigated using performance measures such as the number of nondominated solutions found, the generational distance, the spread, and the hypervolume. The results suggest that the improved Vector Evaluated Particle Swarm Optimisation algorithm has impressive performance compared with the conventional Vector Evaluated Particle Swarm Optimisation algorithm.

References

  1. Evol Comput. 2000 Summer;8(2):173-95 [PMID: 10843520]

MeSH Term

Algorithms
Computer Simulation
Models, Theoretical
Numerical Analysis, Computer-Assisted

Word Cloud

Created with Highcharts 10.0.0VectorEvaluatedParticleSwarmOptimisationalgorithmswarmsolutionbestsolutionsusingimprovednondominatedperformancemultiobjectiveoptimisationproblemsobjectivefoundanotherincorporatingwidelyusedsolveoptimisesoneparticlesmovementsguidedHoweverupdatednewlygeneratedbetterfitnessfunctionoptimisedyieldingpoorThusintroducedguidanceratherpaperinvestigatedmeasuresnumbergenerationaldistancespreadhypervolumeresultssuggestimpressivecomparedconventionalImproving

Similar Articles

Cited By