首页 | 本学科首页   官方微博 | 高级检索  
     

目标空间映射策略的高维多目标粒子群优化算法
引用本文:陈强,王宇嘉,梁海娜,孙欣.目标空间映射策略的高维多目标粒子群优化算法[J].智能系统学报,2021,16(2):362-370.
作者姓名:陈强  王宇嘉  梁海娜  孙欣
作者单位:上海工程技术大学 电子电气工程学院,上海 201620
摘    要:为了平衡优化算法在高维多目标优化问题中收敛性和多样性之间的关系,增加算法的选择压力,本文提出了一种基于目标空间映射策略的高维多目标粒子群优化算法(many-objective particle swarm optimization algorithm based on objective space mapping strategy,MOPSO-OSM)。在求解高维多目标优化问题时,Pareto准则难以从众多的非支配解中确定最优“折中”解,因此将高维多目标空间映射为以收敛性和多样性评价指标的2维空间,再将上述2维空间根据性能指标的优劣划分为4个不同区域。同时,使用反向学习策略提高算法跳出局部最优的能力。实验表明,MOPSO-OSM算法可以有效平衡收敛性和多样性之间的关系,达到求解复杂多目标优化问题的目的。

关 键 词:目标空间映射策略  性能指标  反向学习  粒子群  高维多目标优化  Pareto准则  收敛性  分布性

Multi-objective particle swarm optimization algorithm based on an objective space papping strategy
CHEN Qiang,WANG Yujia,LIANG Haina,SUN Xin.Multi-objective particle swarm optimization algorithm based on an objective space papping strategy[J].CAAL Transactions on Intelligent Systems,2021,16(2):362-370.
Authors:CHEN Qiang  WANG Yujia  LIANG Haina  SUN Xin
Affiliation:School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China
Abstract:To balance the relationship between the convergence and diversity of the optimization algorithm in the multi-objective problem, the selection pressure of the algorithm is increased. A high-dimensional MOPSO-OSM (multi-objective particle swarm optimization algorithm based on objective space mapping strategy) is proposed in this paper. When solving high-dimensional multi-objective optimization problems, the Pareto based criterion cannot identify the best compromise solutions from many nondominated solutions. Therefore, the high-dimensional multi-objective optimization space is mapped into two-dimensional space based on indexes of convergence and diversity. Then, the two-dimensional space is divided into four regions according to the performance index. Simultaneously, the ability of the jumping local optimal solution is improved using the opposition learning strategy. The experimental results show that MOPSO-OSM can balance the relationship between convergence and diversity and solve complex problems.
Keywords:objective space mapping strategy  performance index  opposition learning  particle swarm optimization  high-dimensional multi-objective optimization  Pareto based criterion  convergence  diversity
点击此处可从《智能系统学报》浏览原始摘要信息
点击此处可从《智能系统学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号