arrow
Return

Parallel Hybrid Island Metaheuristic Algorithm

delete2022-01-01
delete8
delete
OA
AI
J
Jiawei Li
T
Tad Gonsalves *
DOI:10.1109/ACCESS.2022.3165830delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This study introduces a novel Parallel Hybrid Island architecture which shows a parallel way to combine different meta-heuristic algorithms by using the island model as the base. The corresponding hybrid algorithm is called Parallel Hybrid Island Metaheuristic Algorithms (PHIMA). The hybrid parallel structure exploits the characteristics of the individual metaheuristic algorithms to boost robustness and diversity. Island Genetic Algorithm has been combined with Particle Swarm Optimization and Fireworks Algorithm to build three different PHIMA algorithms: PSO-GA (PHIMA-PGA), FWA-GA (PHIMA-FGA) and FWA-PSO-GA (PHIMA-FPGA). Further, another implementational variation known as co-evolution is applied to the sub-GA islands of PHIMA-FPGA to improve the performance on multi-modal high-dimensional problems. This variation is referred to as PHIMA-FPGA-Co. Each PHIMA Algorithm exhibits different advantages and characteristics, and the parallel hybridization using the island model is found to improve robustness and population diversity. The performances of the four new algorithms are compared with each other and that of the traditional Island GAs and all four proposed PHIMA algorithms show better result quality.
Keywords:
Sparks
Genetic algorithms
Metaheuristics
Statistics
Sociology
Explosions
Heuristic algorithms
Meta-heuristic algorithms
hybrid algorithms
optimization
genetic algorithm
particle swarm algorithm
fireworks algorithm
co-evolution
island model

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

S
Sophia University
Scholars:
1.3K
Papers: 1.0K
Citations: 649
Cited Papers

Cited Papers

Lead-free KNN-based thin films obtained by pulsed laser deposition
err2022-06-27
err0
errOAAI
errBrenda Carreno-Jimenez; Jose Luis Benitez-Benitez; Rosalba Castaneda-Guzman; M. Acuautla; Rigoberto Lopez-Juarez
errShare
errSave
Lithium Chlorides and Bromides as Promising Solid‐State Chemistries for Fast Ion Conductors with Good Electrochemical Stability
err2019-05-15
err0
PREAI
errShuo Wang; Qiang Bai; Adelaide M. Nolan; Yunsheng Liu; Sheng Gong; Qiang Sun; Yifei Mo
errShare
errSave
An effective memetic algorithm for multi-objective job-shop scheduling
err2019-10-01
err65
PREAI
errGong, Guiliang; Deng, Qianwang; Chiong, Raymond; Gong, Xuran; Huang, Hezhiyuan
errShare
errSave
Haemoglobin Synthesis during Human Foetal Development
err1973-07-01
err0
PREAI
errW. G. WOOD; D. J. WEATHERALL
errShare
errSave
Lack of dopamine D4 receptor affinity contributes to the procognitive effect of lurasidone
err2014-03-01
err0
PREAI
errTakeshi Murai; Tomokazu Nakako; Kazuhito Ikeda; Masaru Ikejiri; Takeo Ishiyama; Mutsuo Taiji
errShare
errSave
An island model genetic algorithm for unequal area facility layout problems
err2017-02-01
err79
PREAI
errPalomo-Romero, Juan M.; Salas-Morera, Lorenzo; Garcia-Hernandez, Laura
errShare
errSave
researcher View more