Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/151260
Title: | Domination landscape in evolutionary algorithms and its applications | Authors: | Hao, Guo-Sheng Lim, Meng-Hiot Ong, Yew-Soon Huang, Han Wang, Gai-Ge |
Keywords: | Engineering::Computer science and engineering | Issue Date: | 2019 | Source: | Hao, G., Lim, M., Ong, Y., Huang, H. & Wang, G. (2019). Domination landscape in evolutionary algorithms and its applications. Soft Computing, 23(11), 3563-3570. https://dx.doi.org/10.1007/s00500-018-3206-x | Journal: | Soft Computing | Abstract: | Evolutionary algorithms (EAs) are usually required to solve problems based on domination relationship among solutions. Often, the domination relationship is almost the sole source of knowledge that EAs can utilize, especially when the problem solving engine concerned is taken as a black box. In this paper, the domination landscape (DL), onto which an optimization problem (OP) can be mapped, is introduced. A DL may correspond to a cluster of OPs, implying that a class of OPs may have the same DL. To illustrate DL, we consider its representation as a directed graph, with its corresponding matrix and function. Of the various properties of DL, the domination-preserving property is used for the analysis of DL-equivalent OPs, and for the basis for classification of OPs. Taking DL as a tool for theoretical analysis, parameters determination for fitness scaling, the convergence property of EAs and the analysis of robustness in light of fitness noise are presented. The study of DL in this paper establishes the necessary theoretical foundation for future applications of DL equality and similarity based optimization. | URI: | https://hdl.handle.net/10356/151260 | ISSN: | 1432-7643 | DOI: | 10.1007/s00500-018-3206-x | Schools: | School of Electrical and Electronic Engineering School of Computer Science and Engineering |
Rights: | © 2018 Springer-Verlag GmbH Germany, part of Springer Nature. All rights reserved. | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | EEE Journal Articles |
SCOPUSTM
Citations
20
11
Updated on Mar 24, 2024
Web of ScienceTM
Citations
20
9
Updated on Oct 28, 2023
Page view(s)
209
Updated on Mar 29, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.