School of Applied Mathematics Guangdong University of Technology Guangzhou, China

---

Abstract—The mutation strategy and control parameter have a significant influence on the performance of differential evolution. An local and global mutation operator based subregion and external set strategies are proposed in this paper. They use the idea of direct simplex method of mathematical programming. It is advantageous to search the better solutions in the search space. The local mutation operator is applied to improve the local search performance of the algorithm and accelerate convergence speed. The global mutation operator is used to exploit a wider area and jump out of the local optima. An adaptive strategy for assigning mutation strategies and control parameters is proposed in this paper. The more successful is a mutation strategy and control parameter setting in the previous search, the more chance it will be used in the further search. Moreover, a novel crossover operator based subregion and external set strategy also is introduced. In order to demonstrate the performance of the proposed algorithm, it is compared with the MOEA/D-DE and the hybrid-NSGA-II-DE. The result indicates that the proposed algorithm is efficient.

Index Terms—differential evolution, multiobjective optimization, mutation strategy, adaptive strategy

[PDF]

Cite: Fangqing Gu, Hai-lin Liu, " An Adaptive Multiobjective Differential Evolution Algorithm," Journal of Computers vol. 8, no. 2, pp. 294-301, 2013.