基于动态近邻套索算子的金字塔演化策略

• 作者: 张蔷 黄樟灿 谈庆 李华峰 湛航
• 来源期刊: 计算机科学
• 关键词: 函数优化算法 金字塔演化策略 动态近邻套索算子 欧氏距离 智能算法
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 215-221
• 页数: 7页
• 分类号: TP18
• 语种: 中文

摘要

优化问题是工程领域常见的问题之一,大多数工程问题的本质是函数优化问题.金字塔演化策略(Pyramid Evolution Strategy,PES)在求解函数优化问题时虽然能够很好地建立种群"开采"与"探索"以及"竞争"与"协作"之间的平衡,但是仍存在收敛速度慢、求解精度低、容易陷入局部最优等问题.针对上述问题,提出了基于动态近邻套索算子的金字塔演化策略(DN-LPES).DNLPES算法根据演化代数自适应控制目标个体群的选择范围参数,同时在目标个体群中通过欧氏距离来度量个体之间的差异性;利用个体之间的差异信息引导个体间的协作,通过持续产生新个体并剔除适应度值较差的个体来完成种群进化;通过充分利用种群个体之间的差异性信息并增强个体之间的协作来进一步提高算法的求解精度.将DNLPES算法与7种算法在9个测试函数上进行对比实验,实验结果表明,DNLPES算法在求解精度上具有一定的竞争力,DNLPES算法相比标准PES算法在求解精度与收敛速度上均具有明显优势.