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

基于超球形模糊支配的高维多目标粒子群优化算法
引用本文:谭阳,唐德权,曹守富. 基于超球形模糊支配的高维多目标粒子群优化算法[J]. 计算机应用, 2019, 39(11): 3233-3241. DOI: 10.11772/j.issn.1001-9081.2019040710
作者姓名:谭阳  唐德权  曹守富
作者单位:1. 湖南师范大学 数学与统计学院, 长沙 410081;2. 湖南广播电视大学 网络技术系, 长沙 410004;3. 湖南警察学院 信息技术系, 长沙 410138
基金项目:国家自然科学基金资助项目(61471169);湖南省自然科学基金资助项目(2018JJ2104);湖南省教育厅科学研究基金资助项目(15C0928)。
摘    要:高维多目标优化问题(MAOP)会随着待优化问题维度的增加形成巨大的目标空间,导致在目标空间中非支配解的比例急剧增加,削弱了进化算法的选择压力,降低了进化算法对MAOP的求解效率。针对这一问题,提出一种以超球型支配关系降低种群中非支配解数量的粒子群优化(PSO)算法。算法以模糊支配策略来维持种群对MAOP的选择压力,并通过全局极值的选择和外部档案的维护来保持种群个体在目标空间中的分布。在标准测试集DTLZ和WFG上的仿真结果表明,所提算法在求解MAOP时具备较优的收敛性和分布性。

关 键 词:高维多目标优化问题  Pareto支配  粒子群  多样性  
收稿时间:2019-04-26
修稿时间:2019-07-05

Many-objective particle swarm optimization algorithm based on hyper-spherical fuzzy dominance
TAN Yang,TANG Dequan,CAO Shoufu. Many-objective particle swarm optimization algorithm based on hyper-spherical fuzzy dominance[J]. Journal of Computer Applications, 2019, 39(11): 3233-3241. DOI: 10.11772/j.issn.1001-9081.2019040710
Authors:TAN Yang  TANG Dequan  CAO Shoufu
Affiliation:1. College of Mathematics and Statistics, Hunan Normal University, Changsha Hunan 410081, China;2. Department of Network Technology, Hunan Radio and Television University, Changsha Hunan 410004, China;3. Department of information technology, Hunan Police Academy, Changsha Hunan 410138, China
Abstract:With the increase of the dimension of the problem to be optimized, Many-objective Optimization Problem (MAOP) will form a huge target space, resulting in a sharp increase of the proportion of non-dominant solutions. And the selection pressure of evolutionary algorithms is weakened and the efficiency of evolutionary algorithms for solving MAOP is reduced. To solve this problem, a Particle Swarm Optimization (PSO) algorithm using hyper-spherical dominance relationship to reduce the number of non-dominant solutions was proposed. The fuzzy dominance strategy was used to maintain the selection pressure of the population to MAOP. And the distribution of individuals in the target space was maintained by the selection of global extremum and the maintenance of external files. The simulation results on standard test sets DTLZ and WFG show that the proposed algorithm has better convergence and distribution when solving MAOP.
Keywords:Many-objective Optimization Problem (MAOP)   Pareto dominance   particle swarm   diversity
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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