Dr Ciprian Zavoianu c.zavoianu@rgu.ac.uk
Research Programme Lead
DECMO2: a robust hybrid and adaptive multi-objective evolutionary algorithm.
Zavoianu, Alexandru-Ciprian; Lughofer, Edwin; Bramerdorfer, Gerd; Amrhein, Wolfgang; Klement, Erich Peter
Authors
Edwin Lughofer
Gerd Bramerdorfer
Wolfgang Amrhein
Erich Peter Klement
Abstract
We describe a hybrid and adaptive coevolutionary optimization method that can efficiently solve a wide range of multi-objective optimization problems (MOOPs) as it successfully combines positive traits from three main classes of multi-objective evolutionary algorithms (MOEAs): classical approaches that use Pareto-based selection for survival criteria, approaches that rely on differential evolution, and decomposition-based strategies. A key part of our hybrid evolutionary approach lies in the proposed fitness sharing mechanism that is able to smoothly transfer information between the coevolved subpopulations without negatively impacting the specific evolutionary process behavior that characterizes each subpopulation. The proposed MOEA also features an adaptive allocation of fitness evaluations between the coevolved populations to increase robustness and favor the evolutionary search strategy that proves more successful for solving the MOOP at hand. Apart from the new evolutionary algorithm, this paper also contains the description of a new hypervolume and racing-based methodology aimed at providing practitioners from the field of multi-objective optimization with a simple means of analyzing/reporting the general comparative run-time performance of multi-objective optimization algorithms over large problem sets.
Citation
ZAVOIANU, A.-C., LUGHOFER, E., BRAMERDORFER, G., AMRHEIN, W. and KLEMENT, E.P. 2015. DECMO2: a robust hybrid and adaptive multi-objective evolutionary algorithm. Soft computing [online], 19(12), pages 3551-3569. Available from: https://doi.org/10.1007/s00500-014-1308-7
Journal Article Type | Article |
---|---|
Acceptance Date | Jun 4, 2014 |
Online Publication Date | Jun 4, 2014 |
Publication Date | Dec 31, 2015 |
Deposit Date | Jan 27, 2020 |
Publicly Available Date | Jan 27, 2020 |
Journal | Soft Computing |
Print ISSN | 1432-7643 |
Electronic ISSN | 1433-7479 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 19 |
Issue | 12 |
Pages | 3551-3569 |
DOI | https://doi.org/10.1007/s00500-014-1308-7 |
Keywords | Evolutionary computation; Hybrid multi-objective optimization; Coevolution; Adaptive allocation of fitness evaluations; Performance analysis methodology for MOOPs |
Public URL | https://rgu-repository.worktribe.com/output/816441 |
Files
ZAVOIANU 2015 DEMO2
(689 Kb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by-nc/4.0/
You might also like
Optimising linear regression for modelling the dynamic thermal behaviour of electrical machines using NSGA-II, NSGA-III and MOEA/D.
(2023)
Presentation / Conference Contribution
On discovering optimal trade-offs when introducing new routes in existing multi-modal public transport systems.
(2022)
Presentation / Conference Contribution
Lightweight interpolation-based surrogate modelling for multi-objective continuous optimisation.
(2022)
Presentation / Conference Contribution
Downloadable Citations
About OpenAIR@RGU
Administrator e-mail: publications@rgu.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search