多目标优化算法之强度Pareto进化算法(SPEA)，免费MATLAB代码获取

多目标优化算法之强度Pareto进化算法(SPEA)。

强度Pareto进化算法(SPEA)是1999年由Zitzler以及Thiele提出的，之后许多研究人员开始把外部档案或外部种群结合到他们的MOEA中，精英保留策略成了第二阶段MOEA设计的基本步骤，算法搜索效率也得到明显改善。第二代算法的代表有NSGA2、Pareto档案进化策略(PAES)、Pareto包络选择算法(PESA)以及SPEA2等。

• SPEA算法的特征

(1)将非支配解存储在另一个不断更新的种群中

(2)根据一个个体独自地支配它的非支配解的个数计算适应度值

(3)使用Pareto支配关系保存种群多样性

(4)为了减少非支配解集并不破坏它的特征，加入了聚类分析过程

• 强度Pareto进化算法具体步骤

1)初始种群P、空的外部非劣解集NP；

2)将种群P中的非劣个体复制到非劣解集NP；

3)剔除集合NP中受种群P中个体支配的解，保留不受支配的解；

4)集合NP中的非劣解的个数＞事先给定的最大值，则通过聚类分析对集合NP进行修剪；

5)计算P、NP中的每个个体的适应度值；

6)利用二元锦标赛方法从P∪NP中选择个体进入下一代；

7）对个体实施交叉和变异操作；

8）如果最大代数达到，停止搜索；否则，转到步骤（2）

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

多目标01