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ženo v:
Podrobná bibliografie
Vydáno v:Information sciences Ročník 497; s. 129 - 148
Hlavní autoři: Zhang, Hu, Sun, Jianyong, Liu, Tonglin, Zhang, Ke, Zhang, Qingfu
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 01.09.2019
Témata:
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 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í: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