Please use this identifier to cite or link to this item:
|Title:||Domination landscape in evolutionary algorithms and its applications||Authors:||Hao, Guo-Sheng
|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||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|
Updated on Aug 4, 2021
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.