Skip to main content

A Multipopulation-Based Multiobjective Evolutionary Algorithm

Ma, Haiping, Fei, Minrui, Jiang, Zheheng, Li, Ling, Zhou, Huiyu, Crookes, Danny (2018) A Multipopulation-Based Multiobjective Evolutionary Algorithm. IEEE Transactions on Cybernetics, 50 (2). pp. 689-702. ISSN 2168-2267. E-ISSN 2168-2275. (doi:10.1109/TCYB.2018.2871473) (KAR id:69758)

PDF Author's Accepted Manuscript
Language: English
Download (589kB) Preview
[thumbnail of FINAL VERSION.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
PDF Pre-print
Language: English

Restricted to Repository staff only
Contact us about this Publication
[thumbnail of A Multi-population Based Multi-objective .pdf]
Official URL
https://doi.org/10.1109/TCYB.2018.2871473

Abstract

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.

Item Type: Article
DOI/Identification number: 10.1109/TCYB.2018.2871473
Uncontrolled keywords: Sociology; Statistics; Optimization; Mathematical model; Genetic algorithms; Evolutionary computation; Markov processes; Evolutionary algorithm; genetic algorithms (GAs); Markov chain; multiobjective optimization; multipopulation
Subjects: Q Science > Q Science (General)
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Caroline Li
Date Deposited: 23 Oct 2018 18:11 UTC
Last Modified: 16 Feb 2021 13:58 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/69758 (The current URI for this page, for reference purposes)
Li, Ling: https://orcid.org/0000-0002-4026-0216
  • Depositors only (login required):

Downloads

Downloads per month over past year