Research Repository

Hybrid adaptive evolutionary algorithm based on decomposition

Mashwani, Wali Khan and Salhi, Abdellah and Yeniay, Ozgur and Jan, Muhammad Asif and Khanum, Rasheeda Adeeb (2017) 'Hybrid adaptive evolutionary algorithm based on decomposition.' Applied Soft Computing, 57. pp. 363-378. ISSN 1568-4946

1-s2.0-S156849461730176X-main.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (8MB) | Preview


The performance of search operators varies across the different stages of the search/optimization process of evolutionary algorithms (EAs). In general, a single search operator may not do well in all these stages when dealing with different optimization and search problems. To mitigate this, adaptive search operator schemes have been introduced. The idea is that when a search operator hits a difficult patch (under-performs) in the search space, the EA scheme “reacts” to that by potentially calling upon a different search operator. Hence, several multiple-search operator schemes have been proposed and employed within EA. In this paper, a hybrid adaptive evolutionary algorithm based on decomposition (HAEA/D) that employs four different crossover operators is suggested. Its performance has been evaluated on the well-known IEEE CEC’09 test instances. HAEA/D has generated promising results which compare well against several well-known algorithms including MOEA/D, on a number of metrics such as the inverted generational distance (IGD), the hyper-volume, the Gamma and Delta functions. These results are included and discussed in this paper.

Item Type: Article
Uncontrolled Keywords: Multi-objective optimization; Adaptive operator selection; MOEA; MOEA/D
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Mathematical Sciences, Department of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 18 Apr 2017 09:06
Last Modified: 06 Jan 2022 14:46

Actions (login required)

View Item View Item