Computing, IT & AI

NSGA-II multi-objective optimisation

2002 CEKalyanmoy Deb and students (IIT Kanpur)A fast and elitist multiobjective genetic algorithm: NSGA-II (IEEE TEC, 2002)Uttar Pradesh

1994

An evolutionary algorithm that finds the best trade-offs between conflicting goals, such as cost against strength.

Dated: 1994–2002
As scholars put it: 2002 CE
Originator: Kalyanmoy Deb and students (IIT Kanpur)
Source text: A fast and elitist multiobjective genetic algorithm: NSGA-II (IEEE TEC, 2002)
Region: Uttar Pradesh
Discipline: Computing, IT & AI
Evidence: Documented
Confidence: High
Verification: Verified-web

Background

At the Kanpur Genetic Algorithms Laboratory, Kalyanmoy Deb and N. Srinivas introduced NSGA in 1994. In 2002 Deb, Amrit Pratap, Sameer Agarwal and T. Meyarivan published NSGA-II, which added elitism, crowding distance and fast non-dominated sorting.

Significance

One of the most cited papers in engineering. NSGA-II became the default method for multi-objective optimisation, and it was developed in India.

Path to modern innovation

Used in aircraft, car, chip and power-grid design and in hyperparameter tuning.

Global impact

Pareto-optimal engineering design across industries.

References

2A fast and elitist multiobjective genetic algorithm: NSGA-II K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, 2002