Algorytm NSGA-II - implementacja C++

NSGA-II (Non-dominated Sorting Genetic Algorithm II) to algorytm ewolucyjny służący do optymalizacji wielokryterialnej. Pozwala on znaleźć najlepsze rozwiązania problemów, które mają kilka celów do osiągnięcia jednocześnie.

Jak działa NSGA-II?

Algorytm rozpoczyna się od losowej populacji rozwiązań. W każdej kolejnej generacji przeprowadza selekcję najlepszych rozwiązań, stosuje operacje genetyczne (krzyżowanie i mutację), a następnie ocenia nową populację według dwóch kluczowych kryteriów:

Sortowanie niedominowane – rozwiązania są klasyfikowane według poziomu dominacji, gdzie lepsze rozwiązania znajdują się w czołowych frontach.
Odległość tłumna – mierzy różnorodność rozwiązań, aby zapewnić szerokie pokrycie przestrzeni rozwiązań.

Proces ten powtarza się przez określoną liczbę iteracji, aż populacja zbierze najlepsze rozwiązania.