About this document
Efficient Non-Dominated Sorting for NSGA-II by pratikresource is a document available to read on EtoBox.
The document presents a new non-dominated sorting algorithm to improve the computational efficiency of NSGA-II and other evolutionary algorithms that perform non-dominated sorting. The new algorithm uses a dominance tree data structure and divide-and-conquer approach to reduce redundant comparisons, improving on the O(MN^2) time complexity of the original NSGA-II sorting algorithm. Simulation results showed the new algorithm provided faster sorting than the original NSGA-II algorithm and another previous im
- Author
- pratikresource
- Language
- EN