arrow
Return

A Multipopulation-Based Multiobjective Evolutionary Algorithm

delete2020-02-01
delete25
delete
OA
AI
H
Haiping Ma *
M
Minrui Fei
Z
Zheheng Jiang
李
李玲 (Ling Li)
H
Huiyu Zhou
D
Danny Crookes
DOI:10.1109/TCYB.2018.2871473delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Multipopulation is an effective optimization component often embedded into evolutionary algorithms to solve optimization problems. In this paper, a new multipopulation-based multiobjective genetic algorithm (MOGA) is proposed, which uses a unique cross-subpopulation migration process inspired by biological processes to share information between subpopulations. Then, a Markov model of the proposed multipopulation MOGA is derived, the first of its kind, which provides an exact mathematical model for each possible population occurring simultaneously with multiple objectives. Simulation results of two multiobjective test problems with multiple subpopulations justify the derived Markov model, and show that the proposed multipopulation method can improve the optimization ability of the MOGA. Also, the proposed multipopulation method is applied to other multiobjective evolutionary algorithms (MOEAs) for evaluating its performance against the IEEE Congress on Evolutionary Computation multiobjective benchmarks. The experimental results show that a single-population MOEA can be extended to a multipopulation version, while obtaining better optimization performance.
Keywords:
Sociology
Statistics
Optimization
Mathematical model
Genetic algorithms
Evolutionary computation
Markov processes
Evolutionary algorithm
genetic algorithms (GAs)
Markov chain
multiobjective optimization
multipopulation
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

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

Q
Queen's University Belfast
Scholars:
1.6W
Papers: 1.7W
Citations: 2.5W
S
shaoxing university
Scholars:
5.8K
Papers: 3.7K
Citations: 88
U
university of leicester
Scholars:
2.0W
Papers: 1.7W
Citations: 25
U
University of Kent
Scholars:
5.3K
Papers: 6.1K
Citations: 8.1K
S
shanghai university
Scholars:
3.9W
Papers: 2.7W
Citations: 52
researcher View more organizations
Cited Papers

Cited Papers

The price of independence
errBMJ
IF0
err2006-06-15
err0
errOAAI
errJoe Collier
errShare
errSave
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
errShare
errSave
Selective encapsulation of the carbides of yttrium and titanium into carbon nanoclusters
err1993-10-11
err0
errOAAI
errSupapan Seraphin; Dan Zhou; Jun Jiao; James C. Withers; Raouf Loutfy
errShare
errSave
CXCL10 blockade protects mice from cyclophosphamide-induced cystitis
err2008-10-28
err0
errOAAI
errSenthilkumar K Sakthivel; Udai P Singh; Shailesh Singh; Dennis D Taub; Kristian R Novakovic; James W Lillard
errShare
errSave
About Application the Tyre-Road Adhesion Determination of a Vehicle Equipped with an Automated System of Brake Proportioning
err2019-10-14
err0
errOAAI
errD. N. Leontiev; I. N. Nikitchenko; L. A. Ryzhyh; S. I. Lomaka; O. I. Voronkov; I. V. Hritsuk; S. V. Pylshchyk; O. V. Kuripka
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Regularity Model for Noisy Multiobjective Optimization
err2016-09-01
err43
errOAAI
errWang, Handing; Zhang, Qingfu; Jiao, Licheng; Yao, Xin
errShare
errSave
researcher View more