基于局部搜索与混合多样性策略的多目标粒子群算法

作者：贾树晋; 杜斌; 岳恒

来源：控制与决策, 2012, (06): 813-818+826.

DOI：10.13195/j.cd.2012.06.16.jiashj.021

• 多目标优化
• 粒子群算法
• 增广Lagrange乘子法
• Maximin适应值函数
• 拥挤距离 multi-objective optimization
• particle swarm optimization
• augmented Lagrange multiplier method
• Maximin fitness function
• crowding distance

为了提高算法的收敛性与非支配解集的多样性,提出一种基于局部搜索与混合多样性策略的多目标粒子群算法(LH-MOPSO).该算法使用增广Lagrange乘子法对非支配解进行局部搜索以快速接近Pareto最优解;利用基于改进的Maximin适应值函数与拥挤距离的混合多样性策略对非支配解集进行维护以保留解的多样性,同时引入高斯变异算子以避免算法早熟收敛;最后针对多目标约束优化问题,给出一种有效的约束处理方法.实验研究表明该算法具有良好的优化性能.

• 出版日期2012
• 单位东北大学; 上海交通大学