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

基于动态扩张角的广义Pareto支配优化算法
引用本文:郝新东,祁荣宾.基于动态扩张角的广义Pareto支配优化算法[J].医学教育探索,2018,44(4):609-616.
作者姓名:郝新东  祁荣宾
作者单位:华东理工大学信息科学与工程学院, 上海 200237,华东理工大学信息科学与工程学院, 上海 200237
基金项目:上海市自然科学基金(15ZR1408900,14ZR1410500)
摘    要:NSGA-Ⅱ算法在处理高维多目标问题时解集的区分度变得很差,对此,有学者提出了基于扩张角的广义Pareto支配优化算法(GPO-NSGA-Ⅱ),即通过改变扩张角来调整解的支配区域,从而调整解集的区分度,进化过程中扩张角保持恒定。本文在GPO-NSGA-Ⅱ算法的基础上提出了随着种群进化扩张角动态改变的广义Pareto支配优化算法(DGPO-NSGA-Ⅱ),通过动态调整种群进化过程中的扩张角来影响种群进化的选择压。扩张角的动态调整采用线性减小方式,即随着种群的进化将扩张角从初始扩张角线性减小为0。为保证获得一个较好的初始扩张角区间,对种群进化的不同扩张角进行了大量对比实验。将该算法与GPO-NSGA-Ⅱ、NSGA-Ⅱ在测试函数上进行对比实验,结果表明该算法能以更高的精度更快地收敛到理论前沿,个体分布也更均匀。

关 键 词:高维多目标优化  动态扩张角  广义支配  选择压
收稿时间:2017/7/4 0:00:00

Generalizaed Pareto Domination Optimization Algorithm Based on Dynamic Expansion Angle
HAO Xin-dong and QI Rong-bin.Generalizaed Pareto Domination Optimization Algorithm Based on Dynamic Expansion Angle[J].Researches in Medical Education,2018,44(4):609-616.
Authors:HAO Xin-dong and QI Rong-bin
Institution:School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China and School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China
Abstract:
Keywords:high-dimensional multi-objective optimization  dynamic expansion angle  generalized domination  selective pressure
点击此处可从《医学教育探索》浏览原始摘要信息
点击此处可从《医学教育探索》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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