Wenwen Li
A modified indicator-based evolutionary algorithm (mIBEA)
Li, Wenwen; �zcan, Ender; John, Robert; Drake, John H.; Neumann, Aneta; Wagner, Markus
Authors
Ender �zcan
Robert John
John H. Drake
Aneta Neumann
Markus Wagner
Abstract
Multi-objective evolutionary algorithms (MOEAs) based on the concept of Pareto-dominance have been successfully applied to many real-world optimisation problems. Recently, research interest has shifted towards indicator-based methods to guide the search process towards a good set of trade-off solutions. One commonly used approach of this nature is the indicator-based evolutionary algorithm (IBEA). In this study, we highlight the solution distribution issues within IBEA and propose a modification of the original approach by embedding an additional Pareto-dominance based component for selection. The improved performance of the proposed modified IBEA (mIBEA) is empirically demonstrated on the well-known DTLZ set of benchmark functions. Our results show that mIBEA achieves comparable or better hypervolume indicator values and epsilon approximation values in the vast majority of our cases (13 out of 14 under the same default settings) on DTLZ1-7. The modification also results in an over 8-fold speed-up for larger populations.
Citation
Li, W., Özcan, E., John, R., Drake, J. H., Neumann, A., & Wagner, M. (2017). A modified indicator-based evolutionary algorithm (mIBEA).
Conference Name | IEEE Congress on Evolutionary Computation 2017 |
---|---|
End Date | Jun 9, 2017 |
Acceptance Date | Mar 15, 2017 |
Online Publication Date | Jul 7, 2017 |
Publication Date | Jun 5, 2017 |
Deposit Date | Mar 21, 2017 |
Publicly Available Date | Jun 5, 2017 |
Peer Reviewed | Peer Reviewed |
Keywords | Sociology, Statistics, Evolutionary computation, Electronic mail, Optimization, Benchmark testing, Computer science |
Public URL | https://nottingham-repository.worktribe.com/output/864368 |
Publisher URL | http://ieeexplore.ieee.org/abstract/document/7969423/ |
Related Public URLs | http://cec2017.org/ |
Additional Information | Published in: 2017 IEEE Congress on Evolutionary Computation (CEC). Piscataway, N.J. : IEEE, c2017. Electronic ISBN: 978-1-5090-4601-0. pp. 1047-1054, doi:10.1109/CEC.2017.7969423 © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Files
A Modified Indicator-based Evolutionary Algorithm (mIBEA) final submission.pdf
(5.9 Mb)
PDF
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: digital-library-support@nottingham.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