基于模式挖掘的进化算法求解大规模稀疏多目标优化问题

一.引入知识

1.二元竞标赛：

遗传算法中的竞赛选择方式是一种放回抽样，几元竞赛就是一次性在总体中取出几个个体，然后在这些个体中取出最优的个体放入保留到下一代种群的集合中。需要保存多少个体就重复此操作几次。

二.论文整体思路

1.图示：

2.代码：

整体框架：

进化模式挖掘（最大候选集）：

评价（最大候选集中的个体）：

进化模式挖掘（最小候选集）：

评价（最小候选集中的个体）：

环境选择：





变异：

二目运算：


p是突变概率，n是维度为零非零变量的个数，D是总的维数，D-n是维度为零的变量个数，p1是个体向量中非零变量突变的概率，p0是个体向量中零变量突变的概率。