Differential Evolution Algorithm Based on Ensemble of Constraint Handling Techniques and Multi-Population Framework
| العنوان: | Differential Evolution Algorithm Based on Ensemble of Constraint Handling Techniques and Multi-Population Framework |
|---|---|
| المؤلفون: | Quanxi Feng, Sainan Yuan, Yanting Wei |
| المصدر: | International Journal of Intelligence Science. 10:22-40 |
| بيانات النشر: | Scientific Research Publishing, Inc., 2020. |
| سنة النشر: | 2020 |
| مصطلحات موضوعية: | Constraint (information theory), Set (abstract data type), Mathematical optimization, Constraint algorithm, education.field_of_study, Optimization problem, Computer science, Differential evolution, Population, Constrained optimization, education, Differential evolution algorithm |
| الوصف: | Aimed at improving the insufficient search ability of constraint differential evolution with single constraint handling technique when solving complex optimization problem, this paper proposes a constraint differential evolution algorithm based on ensemble of constraint handling techniques and multi-population framework, called ECMPDE. First, handling three improved variants of differential evolution algorithms are dynamically matched with two constraint handling techniques through the constraint allocation mechanism. Each combination includes three variants with corresponding constraint handling technique and these combinations are in the set. Second, the population is divided into three smaller subpopulations and one larger reward subpopulation. Then a combination with three constraint algorithms is randomly selected from the set, and the three constraint algorithms are run in three sub-populations respectively. According to the improvement of fitness value, the optimal constraint algorithm is selected to run on the reward sub-population, which can share information and close cooperation among populations. In order to verify the effectiveness of the proposed algorithm, 12 standard constraint optimization problems and 10 engineering constraint optimization problems are tested. The experimental results show that ECMPDE is an effective algorithm for solving constraint optimization problems. |
| تدمد: | 2163-0356 2163-0283 |
| DOI: | 10.4236/ijis.2020.102003 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::5c33a9450960a94491392bca8a9cc213 https://doi.org/10.4236/ijis.2020.102003 |
| Rights: | OPEN |
| رقم الانضمام: | edsair.doi...........5c33a9450960a94491392bca8a9cc213 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 21630356 21630283 |
|---|---|
| DOI: | 10.4236/ijis.2020.102003 |