Self-adaptive resources allocation-based differential evolution for constrained evolutionary optimization
| Autor: | Minghua Yuan, Kunjie Yu, Jing Liang, Boyang Qu, Kangjia Qiao, Caitong Yue |
|---|---|
| Rok vydání: | 2022 |
| Předmět: |
Scheme (programming language)
Mathematical optimization education.field_of_study Information Systems and Management Computer science Process (engineering) Population Evolutionary algorithm Management Information Systems Artificial Intelligence Differential evolution Convergence (routing) Mutation (genetic algorithm) Benchmark (computing) education computer Software computer.programming_language |
| Zdroj: | Knowledge-Based Systems. 235:107653 |
| ISSN: | 0950-7051 |
| DOI: | 10.1016/j.knosys.2021.107653 |
| Popis: | When using evolutionary algorithms to address constrained optimization problems, it is important to balance not only the diversity and convergence but also the constraints and objective function. To this end, a self-adaptive resources allocation-based differential evolution (SRADE) is presented in this paper. Specifically, during the evolutionary process, three mutation strategies with distinct focuses are collaboratively employed and adaptively assigned to different individuals based on their performance feedback. That is, most of the computing resources will be consumed by the most efficient strategy at different evolutionary stages to mitigate inefficient search under limited resources. These three collaborative strategies focus on maintaining population diversity, driving the population into feasible regions, and promoting the population toward the objective, respectively. Combining the self-adaptive resources allocation scheme and diverse search strategies is expected to satisfy the requirements of the population for diversity, convergence, constraints, and the objective at a certain iteration. Extensive experiments are performed on three benchmark test suites, including a large number of test functions from IEEE CEC 2006, 2010, and 2017. Compared to other well-designed constrained evolutionary approaches, SRADE exhibits superior or very competitive performance. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect