A fitness landscape ruggedness multiobjective differential evolution algorithm with a reinforcement learning strategy

Optimization is the process of finding and comparing feasible solutions and adopting the best one until no better solution can be found. Because solving real-world problems often involves simulations and multiobjective optimization, the results and solutions of these problems are conceptually differ...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied soft computing Ročník 96; s. 106693
Hlavní autoři: Huang, Ying, Li, Wei, Tian, Furong, Meng, Xiang
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.11.2020
Témata:
Differential evolution
Fitness landscape
Multiobjective
Reinforcement learning
Search strategy
Multiobjective
Differential evolution
Search strategy
Fitness landscape
Reinforcement learning
ISSN:1568-4946, 1872-9681
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Optimization is the process of finding and comparing feasible solutions and adopting the best one until no better solution can be found. Because solving real-world problems often involves simulations and multiobjective optimization, the results and solutions of these problems are conceptually different from those of single-objective problems. In single-objective optimization problems, the global optimal solution is the solution that yields the optimal value of the objective function. However, for multiobjective optimization problems, the optimal solutions are Pareto-optimal solutions produced by balancing multiple objective functions. The strategic variables calculated in multiobjective problems produce different effects on the mapping imbalance and the search redundancy in the search space. Therefore, this paper proposes a fitness landscape ruggedness multiobjective differential evolution (LRMODE) algorithm with a reinforcement learning strategy. The proposed algorithm analyses the ruggedness of landscapes using information entropy to estimate whether the local landscape has a unimodal or multimodal topology and then combines the outcome with a reinforcement learning strategy to determine the optimal probability distribution of the algorithm’s search strategy set. The experimental results show that this novel algorithm can ameliorate the problem of search redundancy and search-space mapping imbalances, effectively improving the convergence of the search algorithm during the optimization process. •A fitness landscape ruggedness multiobjective differential evolution (LRMODE) is proposed.•A ruggedness of landscapes using information entropy to estimate landscape topology.•A reinforcement learning strategy to determine the optimal probability distribution.•The proposed LRMODE can improve search redundancy and search-space mapping imbalances.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2020.106693