arrow
Return

A coevolutionary estimation of distribution algorithm based on dynamic differential grouping for mixed-variable optimization problems

delete2024-07-01
delete8
PRE
AI
S
Shijia Huang
Z
Zhe Wang
G
Ge Yang
F
Feng Wang *
DOI:10.1016/j.eswa.2023.123122delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The mixed variable optimization problems (MVOPs), which involves both continuous and discrete decision variables, are difficult to be solved due to the complex search space. Recently, many EA-based algorithms have been designed to address MVOPs. However, due to the mixed variables with different evolutionary operators and complex search space, it is difficult to handle the mixed variables effectively and the search efficiency cannot be guaranteed. How to solve MVOPs efficiently has been a challengeable issue. In this paper, we propose a mixed-variable optimization algorithm called coevolutionary estimation of distribution algorithm (CoEDAmv). First, a dynamic differential grouping (DDG) method is employed to improve the search efficiency of CoEDAmv, in which both the interaction of variables and search performance on the current search region are considered simultaneously. Second, two probabilistic models, i.e. fitness rank based continuous histogram (FRCH) and fitness rank based discrete histogram (FRDH), are proposed to handle continuous and discrete variables respectively, which can benefit from elite individuals obtained during the fitness ranking strategy and enhance the convergence performance with the elite neighborhood-based updating probability strategy. Compared with eight state -of -the -art algorithms, the experimental results on 28 artificial MVOPs show that CoEDAmv is effective and efficient.
Keywords:
Mixed-variable optimization
Dynamic differential grouping
Estimation of distribution algorithm
Coevolutionary algorithms

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

W
wuhan university
Scholars:
8.1W
Papers: 5.8W
Citations: 70
Cited Papers

Cited Papers

An Adaptive Estimation of Distribution Algorithm for Multipolicy Insurance Investment Planning
err2019-02-01
err54
errOAAI
errShi, Wen; Chen, Wei-Neng; Lin, Ying; Gu, Tianlong; Kwong, Sam; Zhang, Jun
errShare
errSave
Stochastic Optimization of Economic Dispatch for Microgrid Based on Approximate Dynamic Programming
err2019-05-01
err216
errOAAI
errShuai, Hang; Fang, Jiakun; Ai, Xiaomeng; Tang, Yufei; Wen, Jinyu; He, Haibo
errShare
errSave
Taking the Human Out of the Loop: A Review of Bayesian Optimization
err2016-01-01
err3.5K
PREAI
errShahriari, Bobak; Swersky, Kevin; Wang, Ziyu; Adams, Ryan P.; de Freitas, Nando
errShare
errSave
An Epidemiological Study of 198 Cases of Primary Cicatricial Alopecia in Iran
err2017-01-10
err0
PREAI
errFatemeh Mokhtari; Farahnaz Fatemi-Naeini; Mina Saber; Akram Basiri; Marzieh Matin
errShare
errSave
Roughness-induced vehicle energy dissipation from crowdsourced smartphone measurements through random vibration theory
err2020-12-23
err0
errOAAI
errMeshkat Botshekan; Jacob Roxon; Athikom Wanichkul; Theemathas Chirananthavat; Joy Chamoun; Malik Ziq; Bader Anini; Naseem Daher; Abdalkarim Awad; Wasel Ghanem; Mazdak Tootkaboni; Arghavan Louhghalam; Franz-Josef Ulm
errShare
errSave
Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
err2019-06-12
err0
PREAI
errYousef Moghadas Tabrizi; Meysam Yavari; Shahnaz Shahrbanian; Hassan Gharayagh Zandi
errShare
errSave
errShare
errSave
Information processing and speech lateralization in learning-disabled children
err1985-05-01
err0
PREAI
errJohn E. Obrzut; Ann Obrzut; M.P. Bryden; Sharon G. Bartels
errShare
errSave
researcher View more