一种基于局部Lipschitz下界估计支撑面的差分进化算法

• 作者: 俞立 周晓根 张贵军 郝小虎
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 差分进化 智能优化算法 Lipschitz下界估计 全局优化 支撑面
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 量子计算、计算机理论与算法
• 页码范围: 2631-2651
• 页数: 21页
• 分类号: TP18
• 字数: 16647字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.02631

摘要

为了减少智能优化算法求解复杂问题时所需的目标函数评价次数,降低算法计算代价,在差分进化算法框架下,结合Lipschitz估计理论,提出一种基于局部Lipschitz下界估计支撑面的差分进化算法.首先,对新个体的N邻近个体构建Lipschitz下界估计支撑面,进而通过支撑面获取新个体的下界估计值;然后,根据下界估计值设计Lipschitz估计选择策略来指导种群更新;其次,利用下界估计区域的极值信息排除部分无效区域,逐步缩小搜索区域;最后,根据N邻近个体下降方向和主导支撑面下降方向设计广义下降方向做局部增强.数值实验结果表明,所提算法与文中给出的主流算法相比,能够以较少的目标函数评价次数获得高质量的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞立	浙江工业大学信息工程学院	253	3625	30.0	50.0
2	张贵军	浙江工业大学信息工程学院	68	419	12.0	15.0
3	周晓根	浙江工业大学信息工程学院	16	106	7.0	10.0
4	郝小虎	浙江工业大学信息工程学院	7	23	3.0	4.0