Process / pipeline
NSGA-II — 非支配排序遗传算法 II
NSGA-II(非支配排序遗传算法 II)是多目标进化优化(multi-objective evolutionary optimisation)的标准参考算法,由 Deb、Pratap、Agarwal 和 Meyarivan 于 2002 年提出。它不将多个冲突的目标折叠成单一分数,而是通过多代进化候选解的种群,并利用快速非支配排序和拥挤距离度量(crowding distance metric)来保持多样性,从而返回一组帕累托最优的权衡解——即帕累托前沿(Pareto front)。
阅读完整方法
仅限会员
登录使用免费账户登录即可阅读本节。
方法图谱
相关方法的邻域——选择一个节点以展开探索。
来源
- 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/zh/optimization/nsga2
选用哪种方法?
将本方法与其最相近的同类并置,并排研读——本馆将书籍铺陈于案上,取舍则由您定夺。
并排比较 →