Balancing exploration and exploitation in multiobjective evolutionary optimization

The tradeoff between exploration and exploitation is critical to the performance of an evolutionary algorithm. Different levels of exploration-exploitation tradeoff are required at different evolutionary stages for achieving a satisfactory performance of an evolutionary algorithm. In this paper, we...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Information sciences Ročník 497; s. 129 - 148
Hlavní autori: Zhang, Hu, Sun, Jianyong, Liu, Tonglin, Zhang, Ke, Zhang, Qingfu
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Inc 01.09.2019
Predmet:
Estimation of distribution algorithm
Exploration and exploitation
Multiobjective optimisation
Survival analysis
Exploration and exploitation
Survival analysis
Multiobjective optimisation
Estimation of distribution algorithm
ISSN:0020-0255, 1872-6291
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The tradeoff between exploration and exploitation is critical to the performance of an evolutionary algorithm. Different levels of exploration-exploitation tradeoff are required at different evolutionary stages for achieving a satisfactory performance of an evolutionary algorithm. In this paper, we propose a novel survival analysis method to intelligently guide the maintenance of the exploration-exploitation tradeoff in multiobjective evolutionary algorithms. The survival analysis stems from a deep understanding of the evolutionary search procedure. Through survival analysis, an indicator is derived, which is used to guide the adoption of appropriate recombination operators, based on the assumption that the roles of these operators in terms of their capabilities on exploration-exploitation can be asserted. In the developed algorithm, a differential evolution recombination operator and a new sampling strategy are hybridized. Empirical comparison with five well-known multiobjective evolutionary algorithms on a number of test instances with complex Pareto sets and Pareto fronts indicates the effectiveness and superiority of the developed algorithm in terms of commonly-used performance metrics on these test instances.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2019.05.046