Dr Ciprian Zavoianu c.zavoianu@rgu.ac.uk
Research Programme Lead
Dr Ciprian Zavoianu c.zavoianu@rgu.ac.uk
Research Programme Lead
Edwin Lughofer
Werner
Weidenholzer
Wolfgang Amrhein
Erich Peter Klement
In the last two decades, multi-objective evolutionary algorithms (MOEAs) have become ever more used in scientific and industrial decision support and decision making contexts the require an a posteriori articulation of preference. The present work is focused on a comparative analysis of the performance of two master–slave parallelization (MSP) methods, the canonical generational scheme and the steady-state asynchronous scheme. Both can be used to improve the convergence speed of multi-objective evolutionary algorithms that must use computationally-intensive fitness evaluation functions. Both previous and present experiments show that a correct choice for one or the other parallelization method can lead to substantial improvements with regard to the overall duration of the optimization process. Our main aim is to provide practitioners of MOEAs with a simple but effective method of deciding which MSP option is better given the particularities of the concrete optimization process. This in turn, would give the decision maker more time for articulating preferences (i.e., more flexibility). Our analysis is performed based on 15 well-known MOOP benchmark problems and two simulation-based industrial optimization processes from the field of electrical drive design. For the first industrial MOOP, when comparing with a preliminary study, applying the steady-state asynchronous MSP enables us to achieve an overall speedup (in terms of total wall-clock computation time) of ≈25%. For the second industrial MOOP, applying the steady-state MSP produces an improvement of ≈12%. We focus our study on two of the best known and most widely used MOEAs: the Non-dominated Sorting Genetic Algorithm II (NSGA-II) and the Strength Pareto Evolutionary Algorithm (SPEA2).
ZAVOIANU, A.-C., LUGHOFER, E., KOPPELSTÄTTER, W., WEIDENHOLZER, G., AMRHEIN, W. and KLEMENT, E.P. 2015. Performance comparison of generational and steady-state asynchronous multi-objective evolutionary algorithms for computationally-intensive problems. Knowledge-based systems [online], 87, pages 47-60. Available from: https://doi.org/10.1016/j.knosys.2015.05.029
Journal Article Type | Article |
---|---|
Acceptance Date | May 30, 2015 |
Online Publication Date | Jun 5, 2015 |
Publication Date | Oct 31, 2015 |
Deposit Date | Jan 27, 2020 |
Publicly Available Date | Jan 27, 2020 |
Journal | Knowledge-Based Systems |
Print ISSN | 0950-7051 |
Electronic ISSN | 1872-7409 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 87 |
Pages | 47-60 |
DOI | https://doi.org/10.1016/j.knosys.2015.05.029 |
Keywords | Evolutionary computation; Multi-objective optimization; Performance analysis; Master–slave parallelization; Steady-state evolution; Electrical drive design |
Public URL | https://rgu-repository.worktribe.com/output/816449 |
ZAVOIANU 2015 Performance comparison
(1.7 Mb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by-nc-nd/4.0/
On discovering optimal trade-offs when introducing new routes in existing multi-modal public transport systems.
(2022)
Conference Proceeding
Lightweight interpolation-based surrogate modelling for multi-objective continuous optimisation.
(2022)
Conference Proceeding
About OpenAIR@RGU
Administrator e-mail: publications@rgu.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
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/)
Advanced Search