An Improved S-Metric Selection Evolutionary Multi-Objective Algorithm with Adaptive Resource Allocation

Vista sencilla de ítem
dc.contributor.authorMenchaca-Méndez, Adriana
dc.contributor.authorMontero, Elizabethb
dc.contributor.authorZapotecas-Martínez, Saúld
dc.date.accessioned2022-08-29T19:26:03Z
dc.date.available2022-08-29T19:26:03Z
dc.date.issued2018
dc.descriptionIndexación: Scopuses
dc.description.abstractOne of the main disadvantages of evolutionary multi-objective algorithms (EMOAs) based on hypervolume is the computational cost of the hypervolume computation. This deficiency gets worse either when an EMOA calculates the hypervolume several times or when it is dealing with problems having more than three objectives. In this sense, some researchers have designed strategies to reduce the number of hypervolume calculations. Among them, the use of the locality property of the hypervolume has emerged as an alternative to deal with this problem. This property states that if a solution is moving in its neighborhood, only its contribution is affected and the contributions of the rest of the solutions remain the same. In this paper, we present a novel evolutionary approach that exploits the locality property of the hypervolume. The proposed approach adopts a probability to use two or three individuals in its environmental selection procedure. In this way, it only needs to compute two or three hypervolume contributions per iteration. The proposed algorithm is evaluated by solving the standard benchmark test problems and two real-world applications where the features of the problems are unknown. According to the results, the proposed approach is a promising alternative for solving problems with a high number of objectives because of three main reasons: 1) it is competitive with respect to the state-of-the-art EMOAs based on hypervolume; 2) it does not need extra information about the problem (which is particularly essential when solving real-world applications); and 3) its computational cost is much lower than the other hypervolume-based EMOAs. © 2018 IEEE.es
dc.description.urihttps://ieeexplore-ieee-org.recursosbiblioteca.unab.cl/stamp/stamp.jsp?tp=&arnumber=8502038
dc.identifier.doi10.1109/ACCESS.2018.2877402
dc.identifier.issn2169-3536
dc.identifier.urihttps://repositorio.unab.cl/xmlui/handle/ria/23663
dc.language.isoenes
dc.publisherInstitute of Electrical and Electronics Engineers Inc.es
dc.rights.licenseAtribución 4.0 Internacional (CC BY 4.0)
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/deed.es
dc.subjectEvolutionary multi-objective algorithmses
dc.subjecthypervolume indicatores
dc.subjectindicator-based EMOAses
dc.titleAn Improved S-Metric Selection Evolutionary Multi-Objective Algorithm with Adaptive Resource Allocationes
dc.typeArtículoes
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
An_Improved_S-Metric_Selection_Evolutionary_Multi-Objective_Algorithm_With_Adaptive_Resource_Allocation.pdf
Tamaño:
8.28 MB
Formato:
Adobe Portable Document Format
Descripción:
IEEE Access Volume 6, Pages 63382 - 634012018 Article number 8502038
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
FIng - Artículos de Revista