Entropy diversity in multi-objective particle swarm optimization

• Main Author: Pires, E. J. Solteiro
• Publication Date: 2013
• Other Authors: Machado, J. A. Tenreiro, Oliveira, P. B. Moura
• Format: Article
• Language: eng
• Source: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Download full: http://hdl.handle.net/10400.22/3186
• topic: Multi-objective particle swarm optimization; Shannon entropy; Diversity

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.