®®®® SIIA Público

Título del libro: 2013 Ieee Congress On Evolutionary Computation, Cec 2013
Título del capítulo: A new selection mechanism based on hypervolume and its locality property

Autores UNAM:
ADRIANA MENCHACA MENDEZ;
Autores externos:

Idioma:
Inglés
Año de publicación:
2013
Palabras clave:

Computational time; Exact calculations; Hypervolume; Hypervolume indicators; Objective functions; Selection mechanism; SMS-EMOA; Standard test functions; Approximation algorithms; Surface reconstruction; Evolutionary algorithms


Resumen:

In this paper, we propose a new selection mechanism based on the hypervolume indicator and on its 'locality property', which is incorporated into the SMSEMOA, giving rise to the so-called improved SMS-EMOA (iSMS-EMOA). Our proposed selection mechanism is validated using standard test functions taken from the specialized literature, having three to six objective functions. iSMS-EMOA is compared with respect to its predecessor SMS-EMOA and with respect to another version of SMS-EMOA that uses the approximation of the hypervolume indicator, instead of its exact calculation. Our preliminary results indicate that our proposed selection mechanism outperforms the selection mechanisms based on the hypervolume indicator that have been proposed in recent years, since it significantly reduces the computational time required by the algorithm without sacrificing quality in the approximation generated. © 2013 IEEE.


Entidades citadas de la UNAM: