NSGA Deb is a highly cited researcher, with 234,000+ Google Scholar citations and an
h-index of 146.
genetic algorithms for
multiobjective optimization. In 1994, Deb and coauthor Nidamarthi Srinivas introduced one of the first
nondominated-sorting
genetic algorithms, which they termed "NSGA".
NSGA-II In 2002, Deb and coauthors Amrit Pratap, Sameer Agarwal, and T.A.M.T. Meyarivan introduced a notion of
crowding distance for an
individual, which "calculates a measure of how close an individual is to its neighbors." They also introduced a faster way to implement
nondominated sorting, by for every
individual keeping track of which other
individuals it
strictly dominates. By incorporating crowding distance,
elitism, and the faster implementation of
nondominated sorting into the original NSGA, Deb and his coauthors modified the original NSGA and made it faster and more reliable. They termed this modification "NSGA-II". According to the
Web of Science Core Collection database, this paper was the first paper solely by Indian authors to have more than 5,000 citations. As of 2025, the paper has accumulated over 65,000 citations. They termed this modification "NSGA-III". ==Awards and honors==