Please use this identifier to cite or link to this item:
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.
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.
ISSN: 1432-7643
DOI: 10.1007/s00500-018-3206-x
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

Page view(s)

Updated on Aug 4, 2021

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.