GeneticAlgorithmPython icon indicating copy to clipboard operation
GeneticAlgorithmPython copied to clipboard

multi objective optimization - metric of quality

Open MichaelRara opened this issue 2 years ago • 1 comments

Hi, what metric is used to decide what solution in multi objective optimization is better? How do you compare them? https://pygad.readthedocs.io/en/latest/pygad_more.html#multi-objective-optimization

MichaelRara avatar Nov 20 '23 14:11 MichaelRara

Hi @MichaelRara,

For multi-objective optimization, there are 2 special parent selectors:

  1. nsga2: This selects the parents based on non-dominated sorting and crowding distance.
  2. tournament_nsga2: This selects the parents using tournament selection which uses non-dominated sorting and crowding distance to rank the solutions.

So, simply the metrics are non-dominated sorting and crowding distance.

ahmedfgad avatar Jan 27 '24 04:01 ahmedfgad