Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. (March 2016)

• Record Type: Journal Article
• Authors: Cui, Laizhong; Li, Genghui; Lin, Qiuzhen; Chen, Jianyong; Lu, Nan
• Is Part Of: Computers & operations research. Volume 67(2016)
• Page Start: 155
• Page End: 173
• Publication Date: 2016-03
• Subjects: Multiple sub-populations -- Adaptive parameter control -- Replacement strategy -- Differential evolution -- Global optimization; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2015.09.006
• Languages: English
• ISSNs: 0305-0548

Abstract

Abstract: Differential evolution (DE) algorithm has been shown to be a very effective and efficient approach for solving global numerical optimization problems, which attracts a great attention of scientific researchers. Generally, most of DE algorithms only evolve one population by using certain kind of DE operators. However, as observed in nature, the working efficiency can be improved by using the concept of work specialization, in which the entire group should be divided into several sub-groups that are responsible for different tasks according to their capabilities. Inspired by this phenomenon, a novel adaptive multiple sub-populations based DE algorithm is designed in this paper, named MPADE, in which the parent population is split into three sub-populations based on the fitness values and then three novel DE strategies are respectively performed to take on the responsibility for either exploitation or exploration. Furthermore, a simple yet effective adaptive approach is designed for parameter adjustment in the three DE strategies and a replacement strategy is put forward to fully exploit the useful information from the trial vectors and target vectors, which enhance the optimization performance. In order to validate the effectiveness of MPADE, it is tested on 55 benchmark functions and 15 real world problems. When compared with other DE variants, MPADE performs better in most of benchmark problems and real-world problems. Moreover, the impacts of the MPADE components and their parameter sensitivity are also analyzed experimentally. Highlights: Three novel mutation strategies are run in three sub-populations respectively. A novel adaptive strategy is presented to tune the systemic parameters. A simple replacement strategy is designed to remain good solutions.