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...

Full description

Saved in:
Bibliographic Details
Published in:Information sciences Vol. 497; pp. 129 - 148
Main Authors: Zhang, Hu, Sun, Jianyong, Liu, Tonglin, Zhang, Ke, Zhang, Qingfu
Format: Journal Article
Language:English
Published: Elsevier Inc 01.09.2019
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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