一种多目标微粒群算法及其收敛性分析

摘要

在分析多目标优化问题的基础上,提出一种随机多目标微粒群算法,该算法采用在已经获得的Pareto解集中随机选取的两个Pareto解作为微粒更新公式中的pbest和加est微粒,从而使微粒群的多样性增加,获得均匀分布的Pareto前沿.之后利用有限齐次马尔科夫理论给出了SMOPSO算法的收敛性进行了分析,证明SMOPS0算法以概率1收敛于极小元.最后通过对两个常用多目标函数的仿真实验,验证了算法的有效性.