Process / pipeline
NSGA-II — 非支配ソート遺伝的アルゴリズムII
NSGA-II（非支配ソート遺伝的アルゴリズムII）は、多目的進化最適化における標準的な参照アルゴリズムであり、2002年にDeb、Pratap、Agarwal、Meyarivanによって導入されました。複数の相反する目的を単一のスコアに集約するのではなく、世代を超えて候補解の集団を進化させ、高速非支配ソートとクラウディング距離指標を使用して多様性を維持することにより、パレート最適トレードオフ解のセット（パレートフロント）を返します。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Deb, K., Pratap, A., Agarwal, S. & Meyarivan, T. (2002). A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197. DOI: 10.1109/4235.996017 ↗
- Zitzler, E., Deb, K. & Thiele, L. (2000). Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 8(2), 173-195. DOI: 10.1162/106365600568202 ↗
このページの引用方法
ScholarGate. (2026, June 1). Non-dominated Sorting Genetic Algorithm II. ScholarGate. https://scholargate.app/ja/optimization/nsga2
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Ant Colony Optimization最適化↔ compare
- Differential Evolution最適化↔ compare
- 遺伝的アルゴリズム最適化↔ compare
- Particle Swarm Optimization (PSO)最適化↔ compare