Entropy diversity in multi-objective particle swarm optimization

Multi-objective particle swarm optimization (MOPSO) is a search algorithm based on social behavior. Most of the existing multi-objective particle swarm optimization schemes are based on Pareto optimality and aim to obtain a representative non-dominated Pareto front for a given problem. Several appro...

Full description

Bibliographic Details
Main Author: Pires, E. J. Solteiro (author)
Other Authors: Machado, J. A. Tenreiro (author), Oliveira, P. B. Moura (author)
Format: article
Language:eng
Published: 2014
Subjects:
Online Access:http://hdl.handle.net/10400.22/3186
Country:Portugal
Oai:oai:recipp.ipp.pt:10400.22/3186
Description
Summary:Multi-objective particle swarm optimization (MOPSO) is a search algorithm based on social behavior. Most of the existing multi-objective particle swarm optimization schemes are based on Pareto optimality and aim to obtain a representative non-dominated Pareto front for a given problem. Several approaches have been proposed to study the convergence and performance of the algorithm, particularly by accessing the final results. In the present paper, a different approach is proposed, by using Shannon entropy to analyzethe MOPSO dynamics along the algorithm execution. The results indicate that Shannon entropy can be used as an indicator of diversity and convergence for MOPSO problems.