NSGA II（多目的最適化）がアルゴリズムの混雑-距離-割り当て部分で常に両方の境界点を選択するのはなぜですか？各反復で、多目的関数の値の1つのうち最良の値を持つ解を選択することを理解していますが、なぜそれも最低値を持つ解を選択するのでしょうか。私にとって、このアルゴリズムはパレートフロント（またはアクティブに検索されたソリューションのスペース）を可能な限り拡張しようとしているようです。
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.4257
擬似コードページ5
293の引用があるので、NSGA IIは多目的最適化の非常に人気のあるアルゴリズムなので、私の質問はそれほど具体的ではないと思います。
パレートフロントの定義により、1つの目的（2つの目的の場合）の最悪の値が2番目の目的の最高の値をもたらすことを理解する必要があります。
この未使用のソリューションのリストは、最初の目的（最小化）に従ってソートされています
(0, 5), (1, 4), (2, 3), (3, 2), (4, 1), (5, 0)
最初の値は最初の目的で最高ですが、2番目の目的で最悪ですが、それでもそれは支配されていません。このソリューションを維持することは、おそらく、現在のパレートフロントの外でソリューションを進化させるのに役立ちます。問題の真のパレートフロントは不明であり、これまでに見つかった極値をさらに超えて広がる可能性があります。
さらに、実践者は、最終的な解決策から選択するための一連の未解決の解決策を持ちたいと思うかもしれず、1つの目的に妥協する余裕がないと判断するかもしれません。したがって、極端な解決策は、彼の決定基準に基づいて彼が取ることができる最善のものです。
3つ（およびそれ以上）の客観的なケースはあまり明白ではありませんが、それでも真実です。