Hybrid Multiobjective Differential Evolution Incorporating Preference Based Local Search

作者：Dong, Ning; Wang, Yuping^*

来源：International Journal of Computational Intelligence Systems, 2014, 7(4): 733-747.

DOI：10.1080/18756891.2013.858906

• multiobjective optimization
• hybrid differential evolution
• preference
• sparse region
• dynamical adjustment

The performance of Differential Evolution (DE) for multiobjective optimization problems (MOPs) can be greatly enhanced by hybridizing with other techniques. In this paper, a new hybrid DE incorporating preference based local search is proposed. In every generation, a set of nondominated solutions is generated by DE operation. Usually these solutions distribute unevenly along the obtained nondominated set. To get solutions in the sparse region of the nondominated set, a mini population and preference based local search algorithm is specifically designed, and is used to exploit the sparse region by optimizing an achievement scalarizing ASF) with the dynamically adjusted reference point. As a result, multiple solutions in the sparse region can be obtained. Moreover, to retain uniformly spread nondominated solutions, an improved epsilon-dominance strategy, which would not delete the extreme points found during the evolution, is proposed to update the external archive set. Finally, numerical results and comparisons demonstrate the efficiency of the proposed algorithm.

• 出版日期2014
• 单位西安电子科技大学