Chen, N., Chen, W.-N., Gong, Y.-J., Zhan, Z.-H., Zhang, J., Li, Y. and Tan, Y.-S. (2015) An evolutionary algorithm with double-level archives for multiobjective optimization. IEEE Transactions on Cybernetics, 45(9), pp. 1851-1863. (doi: 10.1109/TCYB.2014.2360923) (PMID:25343775)
|
Text
100869.pdf - Published Version 2MB |
Abstract
Existing multiobjective evolutionary algorithms (MOEAs) tackle a multiobjective problem either as a whole or as several decomposed single-objective sub-problems. Though the problem decomposition approach generally converges faster through optimizing all the sub-problems simultaneously, there are two issues not fully addressed, i.e., distribution of solutions often depends on a priori problem decomposition, and the lack of population diversity among sub-problems. In this paper, a MOEA with double-level archives is developed. The algorithm takes advantages of both the multiobjective-problemlevel and the sub-problem-level approaches by introducing two types of archives, i.e., the global archive and the sub-archive. In each generation, self-reproduction with the global archive and cross-reproduction between the global archive and sub-archives both breed new individuals. The global archive and sub-archives communicate through cross-reproduction, and are updated using the reproduced individuals. Such a framework thus retains fast convergence, and at the same time handles solution distribution along Pareto front (PF) with scalability. To test the performance of the proposed algorithm, experiments are conducted on both the widely used benchmarks and a set of truly disconnected problems. The results verify that, compared with state-of-the-art MOEAs, the proposed algorithm offers competitive advantages in distance to the PF, solution coverage, and search speed.
Item Type: | Articles |
---|---|
Status: | Published |
Refereed: | Yes |
Glasgow Author(s) Enlighten ID: | Li, Professor Yun |
Authors: | Chen, N., Chen, W.-N., Gong, Y.-J., Zhan, Z.-H., Zhang, J., Li, Y., and Tan, Y.-S. |
College/School: | College of Science and Engineering > School of Engineering > Systems Power and Energy |
Journal Name: | IEEE Transactions on Cybernetics |
Publisher: | IEEE |
ISSN: | 2168-2267 |
ISSN (Online): | 2168-2275 |
Copyright Holders: | Copyright © 2014 IEEE |
First Published: | First published in IEEE Transactions on Cybernetics 45(9):1851-1863 |
Publisher Policy: | Reproduced in accordance with the copyright policy of the publisher |
University Staff: Request a correction | Enlighten Editors: Update this record