多目标优化算法之PESA-II，免费MATLAB代码获取

多目标优化算法之基于范围选择的进化多目标优化PESA-II。

PESAII为求解多目标问题的一种经典进化算法。该算法设置了一个外部种群和一个内部种群。进化的时候，将内部种群中的非支配个体加入到外部种群，并淘汰外部种群中的支配个体。当外部种群数目达到上限的时候，采用删除外部种群中拥挤系数最小的个体;当个体的拥挤系数相同的时候，随机删除一个，重复该过程直到种群数目满足上限。每次进化，都会将内部种群清空，然后从外部种群中选出个体，按照一定的概率进行交叉，变异得到新的个体，并将这些新的个体加入到内部种群。该算法最终的解就是外部种群的个体，即若干个的Pareto最优解，用户可以根据需要选择适当的解。

在PESA中超立方体的相关占据信息被用作选择方案。一个持续只包含非支配解的存档，作为算法的当前接近帕累托前沿，只从存档中选择。每个个体的选择适应度仅仅只是其它解的数量（个体占据相同的超立方体），被叫做压缩因子。然后用二项锦标赛选择方法朝压缩因子小的方向选择父代双亲。

在PAES中，选择是不同的事情，PAES相当于是一个局部搜索方法。在任何时候都只有一个当前解，因此它常常被选作突变的父代。然而，当变体和当前解都是非支配的时候，就得决定将谁看作新的当前解（在下一次的迭代中直接被选择的父代）了。

 免费代码获取，后台回复关键词：

多目标01