浙江大学
硕士学位论文
非支配排序遗传算法（NSGA）的研究与应用
姓名：高媛
申请学位级别：硕士
专业：控制理论与控制工程
指导教师：卢建刚
20060301
浙江丈学礤士学位论文
直至０１只＋。

Ｉ＋ＩＥ肾Ｎ
ｓｏｎ（Ｆ，，＜。

）
只＋。

＝只＋ｌｕＥ【１：（Ｎ一｝只“｜）】
Ｑｆ＋．＝ｎｅｗ（Ｐ，＋，）＼＼通过遗传算子产生新种群
如图３．３所示Ｉ射，首先将第ｒ代产生的新种群Ｑ与父代只合并组成Ｒ。

，种群大小为２Ｎ。

然后Ｒ。

进行非支配排序，产生一系列非支配集只并计算拥挤度。

由于子代和父代个体都包含在胄，中，则经过非支配排序以后的非支配集Ｅ中包含的个体是置中最好的，所以先将Ｅ放入新的父代种群￡＋。

中。

如果Ｅ的大小小于Ｎ，则继续向＃＋。

中填充下一级非支配集Ｅ，直到添加Ｅ时，种群的大小超出Ｎ，对只中的个体进行拥挤度排序（ｓｏｒｔ（Ｆ；，＜。

）），取前Ｎ－Ｌ只。

｛个个体，使只＋．个体数量达到Ⅳ。

然后通过遗传算子（选择、交叉、变异）产生新的予代种群Ｑ。

图３．３ＮＳＧＡ－ＩＩ流程
算法的整体复杂性为Ｏ（ｍＮ２），由算法的非支配排序部分决定。

当排序产生。