一.引入知识 1.二元竞标赛: 遗传算法中的竞赛选择方式是一种放回抽样,几元竞赛就是一次性在总体中取出几个个体,然后在这些个体中取出最优的个体放入保留到下一代种群的集合中。需要保存多少个体就重复此操作几次。 二.论文整体思路 1.图示: 2.代码: 整体框架: 进化模式挖掘(最大候选集): 评价(最大候选集中的个体): 进化模式挖掘(最小候选集): 评价(最小候选集中的个体): 环境选择: 变异: 二目运算: p是突变概率,n是维度为零非零变量的个数,D是总的维数,D-n是维度为零的变量个数,p1是个体向量中非零变量突变的概率,p0是个体向量中零变量突变的概率。