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

基于两阶段搜索与动态资源分配的约束多目标进化算法
作者姓名:马勇健  史旭华  王佩瑶
作者单位:宁波大学信息科学与工程学院
基金项目:国家自然科学基金资助项目(61773225)~~;
摘    要:解决约束多目标优化问题(CMOP)的难点在于平衡目标优化和约束满足的同时兼顾解集的收敛性和多样性。为解决具有大型不可行区域和较小可行区域的复杂约束多目标优化问题,提出一种基于两阶段搜索与动态资源分配的约束多目标进化算法(TSDRA)。该算法在第一阶段通过忽略约束跨越不可行区域;然后在第二阶段通过动态分配两种计算资源协调局部开发和全局探索,兼顾算法的收敛性和多样性。在LIRCMOP和MW系列测试问题上进行的仿真实验结果表明,与四个代表性的算法CMOEA-MS(Constrained Multi-Objective Evolutionary Algorithm with MultipleStages)、ToP(Two-phase)、PPS(PushandPullSearch)和MSCMO(MultiStageConstrainedMulti-Objective evolutionary algorithm)相比,所提算法在反转世代距离(IGD)和超体积(HV)上得到了更优异的结果。在LIRCMOP系列测试问题上,TSDRA获得了10个最佳的IGD值和9个最佳的HV值;在MW系列测试问题上,...

关 键 词:约束多目标优化问题  两阶段搜索  资源分配  非支配排序  收敛性  多样性
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号