Title: Dual of DE: a new scheme of differential evolution algorithm
Authors: Changshou Deng; Yucheng Tan; Bingyan Zhao; Yanlin Yang; Yan Liu; Hu Peng
Addresses: School of Information Science and Technology, Jiujiang University, Jiujiang, China ' School of Information Science and Technology, Jiujiang University, Jiujiang, China ' School of Information Science and Technology, Jiujiang University, Jiujiang, China ' School of Information Science and Technology, Jiujiang University, Jiujiang, China ' School of Information Science and Technology, Jiujiang University, Jiujiang, China ' State Key Laboratory of Software Engineering, School of Computer, Wuhan, China
Abstract: Differential Evolution (DE) is a class of powerful evolutionary algorithms for global numerical optimisation. Using the mechanisms of complementarities that exist in nature, opposition-based learning has been successfully used to generate opposite number to enhance the search ability of DE. In this paper with the opposite concept for the scheme of DE, a completely new scheme of DE is proposed. Based on the formal analysis of traditional DE and the concept of duality borrowed from mathematics, Dual of DE is derived. Then the Dual of DE has been tested on 18 commonly used benchmark problems and the results obtained were compared to those of the traditional DE. Experimental results show that the Dual of DE can serve as a good complementary scheme for the traditional DE in most of the considered problems. Thus it can be an alternative in solving real-world optimisation problems.
Keywords: global numerical optimisation; differential evolution; formal analysis; duality.
DOI: 10.1504/IJWMC.2015.070948
International Journal of Wireless and Mobile Computing, 2015 Vol.8 No.4, pp.406 - 413
Received: 30 Nov 2014
Accepted: 19 Jan 2015
Published online: 03 Aug 2015 *