NSGA-II

A Fast and Elitist Multiobjective Genetic Algorithm:NSGA-II中文翻译
目录
1. NSGA-II 简介
2. NSGA-II 详细介绍
3. NSGA-II 模拟结果
4. 参数设置问题
5. 约束处理方法

1. NSGA 简介

NSGA-II适合应用于复杂的、多目标优化问题。是K-Deb教授于2002在论文：A Fast and Elitist Multiobjective Genetic Algorithm:NSGA-II，中提出。在论文中提出的NSGA-II解决了NSGA的主要缺陷，实现快速、准确的搜索性能。NSGA的非支配排序的时间复杂度为$O(MN^3)$，在种群规模N较大时排序的速度会很慢。NSGA-II使用带精英策略的快速非支配排序，时间复杂度为$O(M(2N)^2)$，排序速度有大幅的提升。而且使用了精英策略，保证了找到的最优解不会被抛弃，提高了搜索性能。另一方面NSGA使用共享函数来使解分布均匀，该函数依赖于共享参数$\sigma_{share}$的选择，而且共享函数的复杂度高达$O(N^2)$。NSGA-II从新定义了拥挤距离来代替共享参数。

2. NSGA-II详细介绍

一. 快速非支配排序

基于支配比较对种群快速非支配排序,排序分两部分

• 将群体的的个体能支配的个体组成一个集合 Sp