Kernel-based hybrid multi-objective optimization algorithm (KHMO)

A new hybrid evolutionary algorithm named Kernel-based Hybrid Multi-Objective Optimization Algorithm (KHMO) is introduced in this work. The main novelty of this algorithm is its updating rule based on the concept of a reproducing kernel in order to properly approximate the numerical gradient. In add...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Information sciences Ročník 624; s. 416 - 434
Hlavní autoři: Flor-Sánchez, Carlos O., Reséndiz-Flores, Edgar O., García-Calvillo, Irma D.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 01.05.2023
Témata:
Hybrid multi-objective evolutionary algorithm
Kernel-based gradient
Memetic algorithms
Multi-objective optimization
Pareto searching direction
Memetic algorithms
Hybrid multi-objective evolutionary algorithm
Multi-objective optimization
Pareto searching direction
Kernel-based gradient
ISSN:0020-0255, 1872-6291
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A new hybrid evolutionary algorithm named Kernel-based Hybrid Multi-Objective Optimization Algorithm (KHMO) is introduced in this work. The main novelty of this algorithm is its updating rule based on the concept of a reproducing kernel in order to properly approximate the numerical gradient. In addition, a novel numerical strategy based on the computation of a normal vector to determine a searching target direction that guides the nondominanted solutions into more propitious regions is also introduced for the first time. IGD and HV metrics are used to evaluate the performance of KHMO algorithm against other competitive multi-objective methods such as MRBFO, FDEA-I, VMEF, BiasMOSaDE and GAMODE tested on ZDT and CEC 2009 problems. Moreover, the Wilcoxon test is carried out as a comparative statistical analysis in order to detect if a significant difference exists with respect to the rest of the algorithms. The corresponding numerical results showed that the introduced KHMO algorithm gains the best overall performance among all the compared algorithms in terms of diversity, coverage and convergence in most problems. Moreover, IGD and HV curves reveal a respectable convergence rate since nearly 200 iterations are enough to offer quality solutions.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2022.12.095