Entropy diversity in multi-objective particle swarm optimization

• Author(s): Pires, E. J. Solteiro ; Machado, J. A. Tenreiro ; Oliveira, P. B. Moura
• Date: 2013
• Persistent ID: http://hdl.handle.net/10400.22/3186
• Origin: Repositório Científico do Instituto Politécnico do Porto
• Subject(s): Multi-objective particle swarm optimization; Shannon entropy; Diversity
• Document Type: Article
• Language: English

Description

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.