求解多目标优化问题的自适应粒子群算法

摘要

提出了一种基于自适应惯性权重的多目标粒子群优化算法AWMOPSO,采用新的适应值分配机制,在搜索过程中根据粒子的适应值对粒子进行分类,动态调整粒子的惯性权重以控制粒子的开发和探索能力.用外部精英集保存非支配解,并通过拥挤距离维持解的多样性.引入精英迁移和局部扰动策略,提高收敛的速度和精度.典型的测试函数的计算结果表明了算法能够快速逼近Pareto最优前沿,是求解多目标优化问题的有效方法.