arrow
Return

A new uniform evolutionary algorithm based on decomposition and CDAS for many-objective optimization

delete2015-09-01
delete21
PRE
AI
C
Cai Dai *
Y
Yuping Wang
DOI:10.1016/j.knosys.2015.04.025delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The convergence and the diversity are two main goals of an evolutionary algorithm for many-objective optimization problems. However, achieving these two goals simultaneously is the difficult and challenging work for multi-objective evolutionary algorithms. A uniform evolutionary algorithm based on decomposition and the control of dominance area of solutions (CDAS) is proposed to achieve these two goals. Firstly, a uniform design method is utilized to generate the weight vectors whose distribution is uniform over the design space, then the initial population is classified into some sub-populations by these weight vectors. Secondly, an update strategy based on decomposition is proposed to maintain the diversity of obtained solutions. Thirdly, to improve the convergence, a crossover operator based on the uniform design method is constructed to enhance the search capacity and the CDAS is used to sort solutions of each sub-population to guide the search process to converge the Pareto optimal solutions. Moreover, the proposed algorithm compare with some efficient state-of-the-art algorithms, e.g., NSGAII-CDAS, MOEA/D, UMOEND and HypE, on six benchmark functions with 5-25 objectives are made, and the results indicate that the proposed algorithm is able to obtain solutions with better convergence and diversity. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Multi-objective optimization
Decomposition
Uniform design
Weight vector
Many-objective optimization problems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

S
Shaanxi Normal University
Scholars:
1.6W
Papers: 1.1W
Citations: 1.7W
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
Cited Papers

Cited Papers

The Emerging Structure of Vacuolar ATPases
err2006-10-01
err0
PREAI
errOmri Drory; Nathan Nelson
errShare
errSave
Borrelia burgdorferi Linear Plasmid 38 Is Dispensable for Completion of the Mouse-Tick Infectious Cycle
err2011-09-01
err0
errOAAI
errDaniel P. Dulebohn; Aaron Bestor; Ryan O. M. Rego; Philip E. Stewart; Patricia A. Rosa
errShare
errSave
In vitro culture: an epigenetic challenge for plants
err2014-04-02
err0
PREAI
errRosa Us-Camas; Gustavo Rivera-Solís; Fátima Duarte-Aké; Clelia De-la-Peña
errShare
errSave
The Relationship of Body Mass and Fat Distribution With Incident Hypertension
err2014-09-01
err0
PREAI
errAlvin Chandra; Ian J. Neeland; Jarett D. Berry; Colby R. Ayers; Anand Rohatgi; Sandeep R. Das; Amit Khera; Darren K. McGuire; James A. de Lemos; Aslan T. Turer
errShare
errSave
An efficient multi-objective learning algorithm for RBF neural network
err2010-10-01
err35
PREAI
errKokshenev, Illya; Braga, Antonio Padua
errShare
errSave
errShare
errSave
researcher View more