@inbook {IOPORT.05858245,
    author       = {Mendes, Jo\~ao Batista and de Vasconcelos, Jo\~ao Ant\^onio},
    title        = {Using an adaptation of a binary search tree to improve the NSGA-II nondominated sorting procedure.},
    year         = {2010},
    booktitle    = {Simulated evolution and learning. 8th international conference, SEAL 2010, Kanpur, India, December 1--4, 2010. Proceedings},
    isbn         = {978-3-642-17297-7},
    pages        = {558-562},
    publisher    = {Berlin: Springer},
    doi          = {10.1007/978-3-642-17298-4_60},
    abstract     = {Summary: 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.},
    identifier   = {05858245},
}