混合分解和强度帕累托多目标进化算法

来源：六九路网

龙源期刊网 http://www.qikan.com.cn

混合分解和强度帕累托多目标进化算法

作者：邱兴兴张珍珍魏启明

来源：《计算机应用》2014年第10期

摘要：在多目标进化优化中，使用分解策略的基于分解的多目标进化算法（MOEA/D）时间复杂度低，使用强度帕累托策略的强度帕累托进化算法2（SPEA2）能得到分布均匀的解集。结合这两种策略，提出一种新的多目标进化算法用于求解具有复杂、不连续的帕累托前沿的多目标优化问题（MOP）。首先，利用分解策略快速逼近帕累托前沿；然后，利用强度帕累托策略使解集均匀分布在帕累托前沿，利用解集重置分解策略中的权重向量集，使其适配于特定的帕累托前沿；最后，利用分解策略进一步逼近帕累托前沿。使用的反向世代距离（IGD）作为度量标准，将新算法与MOEA/D、SPEA2和paλMOEA/D在12个基准问题上进行性能对比。实验结果表明该算法性能在7个基准问题上最优，在5个基准问题上接近于最优，且无论MOP的帕累托前沿是简单或复杂、连续或不连续的，该算法均能生成分布均匀的解集。

关键词：分解；强度帕累托；进化算法；多目标优化；帕累托最优

中图分类号：TP18文献标志码：A

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文