A Convergence Indicator for Multi-Objective Optimisation Algorithms

Autores

DOI:

https://doi.org/10.5540/tema.2018.019.03.437

Palavras-chave:

Shannon Entropy, Performance Measure, Multi-Objective Optimisation Algorithms.

Resumo

The algorithms of multi-objective optimisation had a relative growth in the last years.
Thereby, it's requires some way of comparing the results of these. In this sense, performance
measures play a key role. In general, it's considered some properties of these algorithms such as
capacity, convergence, diversity or convergence-diversity. There are some known measures such as  generational distance (GD), inverted generational distance (IGD), hypervolume (HV),
Spread($\Delta$), Averaged Hausdorff distance ($\Delta_p$), R2-indicator, among others. In this
paper, we focuses on proposing a new indicator to measure convergence based on the traditional
formula for Shannon entropy. The main features about this measure are: 1) It does not require tho know  the true Pareto set and 2) Medium computational cost when compared with Hypervolume.

Downloads

Publicado

2018-12-17

Como Citar

Santos, T., & Xavier, S. (2018). A Convergence Indicator for Multi-Objective Optimisation Algorithms. Trends in Computational and Applied Mathematics, 19(3), 437. https://doi.org/10.5540/tema.2018.019.03.437

Edição

v. 19 n. 3 (2018)

Seção

Artigo Original

Licença

Direitos Autorais

Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.

Propriedade Intelectual e Termos de uso

O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.

O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.