首页 | 官方网站   微博 | 高级检索  
     

基于旋转基技术的多目标粒子群优化算法
引用本文:戴永彬,纪川川,康伟伟.基于旋转基技术的多目标粒子群优化算法[J].计算机应用研究,2019,36(9).
作者姓名:戴永彬  纪川川  康伟伟
作者单位:辽宁工业大学软件学院,辽宁锦州,121001;辽宁工业大学软件学院,辽宁锦州,121001;辽宁工业大学软件学院,辽宁锦州,121001
基金项目:辽宁省自然科学基金资助项目(2013020036)
摘    要:为了解决多目标优化求解的问题,提出一种基于旋转基技术的多目标粒子群优化算法(rtMOPSO)。改进了旋转基可视化技术,并将Pareto前沿映射到改进的旋转基扇形平面上,采用差熵指标监测种群进化状态。为平衡归档集的收敛性和多样性,提出了角度支配和角度支配力度两种新的概念,并设计归档集新的排序方法。在融合了旋转基角度和距离的概念的基础上,提出了一种改进的全局引导粒子的选择策略。改进算法采用两个类别的测试函数,与五种多目标优化算法进行了对比实验。实验结果表明,改进算法在收敛性和多样性方面优势明显。

关 键 词:粒子群  多目标优化  旋转基技术
收稿时间:2018/2/5 0:00:00
修稿时间:2019/9/13 0:00:00

Multi-objective particle swarm algorithm based on rotation basis
DAI Yongbin,JI Chuanchuan and KANG Weiwei.Multi-objective particle swarm algorithm based on rotation basis[J].Application Research of Computers,2019,36(9).
Authors:DAI Yongbin  JI Chuanchuan and KANG Weiwei
Affiliation:College of Software,Liaoning University of Technology,,
Abstract:This paper proposed a multi-objective particle swarm algorithm based on rotation basis(rtMOPSO) in order to solve problems about multi-objective optimization. Firstly, it detected Pareto front maps to the improved sectorial plane of rotation basis so that evolutionary status of the population by the entropy and its difference entropy of the population. Then, it proposed angle dominance and strength of angle dominance to design an archive maintaining strategy which could balance diversity and convergence. Finally, it proposed selecting the global best solution based on rotation angle and distance of the rotation basis. It compared the improved algorithm with 5 multi-objective optimization algorithms on two kinds of test suites. The Simulation results show that improved algorithm has big advantages over the other competitors in terms of diversity and convergence.
Keywords:particle swarm  multi-objective optimization  rotation basis technique
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号