In this paper, we propose an adaptation to Nondominated Sorting Genetic Algorithm (NSGA-II), introducing a data structure, called NonDominated Tree (NDT). The NDT is an adaptation of a Binary Search Tree and is used to identify the nondominated fronts in only one run. This structure may be used to improve even more the performance of NSGA-II and other Evolutionary Algorithms (EAs) that use nondominated sorting procedures. It reduces the number of comparisons performed by the NSGA-II nondominated sorting routine. Some tests demonstrated that the proposed structure improves the search of fronts of nondominated solutions in an efficient way. © 2010 Springer-Verlag.
CITATION STYLE
Mendes, J. B., & De Vasconcelos, J. A. (2010). Using an adaptation of a binary search tree to improve the NSGA-II nondominated sorting procedure. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6457 LNCS, pp. 558–562). https://doi.org/10.1007/978-3-642-17298-4_60
Mendeley helps you to discover research relevant for your work.