Please use this identifier to cite or link to this item:
http://www.repositorio.ufop.br/jspui/handle/123456789/10328
Title: | LONSA : a labeling-oriented non-dominated sorting algorithm for evolutionary many-objective optimization. |
Authors: | Alexandre, Rafael Frederico Barbosa, Carlos Henrique Nogueira de Resende Vasconcelos, João Antônio de |
Keywords: | Multiobjective optimization Solution labeling Non-dominance |
Issue Date: | 2018 |
Citation: | ALEXANDRE, R. F.; BARBOSA, C. H. N. de R.; VASCONCELOS, J. A. de. LONSA : a labeling-oriented non-dominated sorting algorithm for evolutionary many-objective optimization. Swarm and Evolutionary Computation, v. 38, p. 275-286, fev. 2018. Disponível em: <https://www.sciencedirect.com/science/article/pii/S2210650217306806>. Acesso em: 03 mai. 2018. |
Abstract: | Multiobjective algorithms are powerful in tackling complex optmization problems mathematically represented by two or more conflicting objective functions and their constraints. Sorting a set of current solutions across non-dominated fronts is the key step for the searching process to finally identify which ones are the best solutions. To perform that step, a high computational effort is demanded, especially if the size of the solution set is huge or the mathematical model corresponds to a many-objective problem. In order to overcome this, a new labeling-oriented algorithm is proposed in this paper to speed up the solution-to-front assignment by avoiding usual dominance tests. Along with this algorithm, called Labeling-Oriented Non-dominated Sorting Algorithm (LONSA), the associated methodology is carefully detailed to clearly explain how the classification of the solution set is successfully achieved. This work presents a comparison between LONSA and other well-known algorithms usually found in the literature. The simulation results have shown a better performance of the proposed algorithm against nine chosen strategies in terms of computational time as well as number of comparisons. |
URI: | http://www.repositorio.ufop.br/handle/123456789/10328 |
metadata.dc.identifier.uri2: | https://www.sciencedirect.com/science/article/pii/S2210650217306806#! |
ISSN: | 22106502 |
Appears in Collections: | DEELT - Artigos publicados em periódicos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ARTIGO_LONSALabelingOriented.pdf Restricted Access | 2,8 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.