非支配排序遗传算法(NSGA)的研究与应用

浙江大学

硕士学位论文

非支配排序遗传算法（NSGA）的研究与应用

姓名：高媛

申请学位级别：硕士

专业：控制理论与控制工程

指导教师：卢建刚

20060301

浙江丈学礤士学位论文

直至０１只＋。Ｉ＋ＩＥ肾Ｎ

ｓｏｎ（Ｆ，，＜。）

只＋。＝只＋ｌｕＥ【１：（Ｎ一｝只“｜）】

Ｑｆ＋．＝ｎｅｗ（Ｐ，＋，）＼＼通过遗传算子产生新种群

如图３．３所示Ｉ射，首先将第ｒ代产生的新种群Ｑ与父代只合并组成Ｒ。，种群大小为２Ｎ。然后Ｒ。进行非支配排序，产生一系列非支配集只并计算拥挤度。由于子代和父代个体都包含在胄，中，则经过非支配排序以后的非支配集Ｅ中包含的个体是置中最好的，所以先将Ｅ放入新的父代种群￡＋。中。如果Ｅ的大小小于Ｎ，则继续向＃＋。中填充下一级非支配集Ｅ，直到添加Ｅ时，种群的大小超出Ｎ，对只中的个体进行拥挤度排序（ｓｏｒｔ（Ｆ；，＜。）），取前Ｎ－Ｌ只。｛个个体，使只＋．个体数量达到Ⅳ。然后通过遗传算子（选择、交叉、变异）产生新的予代种群Ｑ。。

图３．３ＮＳＧＡ－ＩＩ流程

算法的整体复杂性为Ｏ（ｍＮ２），由算法的非支配排序部分决定。当排序产生