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.6K
Papers: 3.6K
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