A novel multiobjective differential evolutionary algorithm based on subregion search

Hai Lin Liu*, Wen Qin Chen, Fangqing Gu

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

6 Citations (Scopus)

Abstract

A novel multiobjective DE algorithm using the subregion and external set strategy (MOEA/S-DE) is proposed in this paper, in which the objective space is divided into some subregions and then independently optimize each subregion. An external set is introduced for each subregion to save some individuals ever found in this subregion. An alternative of mutation operators based the idea of direct simplex method of mathematical programming are proposed: local and global mutation operator. The local mutation operator is applied to improve the local search performance of the algorithm and the global mutation operator to explore a wider area. Additionally, a reusing strategy of difference vector also is proposed. It reuses the difference vector of the better individuals according to a given probability. Compared with traditional DE, the crossover operator also is improved. 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.

Original languageEnglish
Title of host publication2012 IEEE Congress on Evolutionary Computation, CEC 2012
PublisherIEEE
Number of pages6
ISBN (Electronic)9781467315098, 9781467315081
ISBN (Print)9781467315104
DOIs
Publication statusPublished - 10 Jun 2012
Event2012 IEEE Congress on Evolutionary Computation, CEC 2012 - Brisbane, QLD, Australia
Duration: 10 Jun 201215 Jun 2012

Publication series

NameIEEE Congress on Evolutionary Computation, CEC
PublisherIEEE
ISSN (Print)1089-778X
ISSN (Electronic)1941-0026

Conference

Conference2012 IEEE Congress on Evolutionary Computation, CEC 2012
Country/TerritoryAustralia
CityBrisbane, QLD
Period10/06/1215/06/12

Fingerprint

Dive into the research topics of 'A novel multiobjective differential evolutionary algorithm based on subregion search'. Together they form a unique fingerprint.

Cite this