遗传算法讲义4_slides(10)

遗传算法教案

若所得到的Pareto最优个体的数量已超过规定的群体规模，则需要利用共享函数的处理方法来对这些Pareto最优个体进行挑选，以形成规定规模的新一代群体。

算例：

考虑下述含有二个优化目标的多目标优化问题：

对于该多目标优化问题，分别用并列选择法、排序选择法、共享函数法和混合法进行了求解。各种方法的运行结果分别如图所示，在各个图中，表示出了在遗传算法运行结束时的最终群体中所含全部个体的分布情况。

在求解时所使用的遗传算法中，各个变量用8位长的二进制编码串来表示，交叉运算使用单点交叉其子，变异运算使用基本位变异算子，各个运行参数为：

{M, T, pc, pm

} = {100, 100, 0.8, 0.01}

并列选择法的运行结果 排序选择法的运行结果

共享函数法的运行结果 混合法的运行结果