受启发的回溯搜索算法在优化问题中的应用

• 作者: 李媛媛 贾志成 郭艳菊 陈雷
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 回溯搜索算法 贪婪机制 搜索方程 扰动算子
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 信息与计算机技术
• 页码范围: 41-47
• 页数: 7页
• 分类号: TP18
• 字数: 4472字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2019.01.006

摘要

回溯搜索算法是一种比较新且具有一定竞争力的群体智能优化算法.然而,它的搜索方程存在着开发能力和探索能力不平衡的缺点.针对这一问题,受贪婪机制和粒子群算法的启发,分别提出了一个在最优解附近进行深度开发的搜索方程和一个能够及时跳出局部极值的带扰动算子的搜索方程.在算法寻优过程中,将前一个开发能力较强的搜索方程和后一个搜索能力较强的搜索方程配合使用以确保算法的搜索能力在两方面尽可能地达到平衡.通过对标准测试函数的仿真实验并与其他算法相比较,结果表明所提出的算法在处理复杂的数值优化问题时表现出了良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈雷	天津商业大学信息工程学院	50	248	10.0	13.0
5	郭艳菊	河北工业大学电子信息工程学院	32	141	7.0	10.0
6	贾志成	河北工业大学电子信息工程学院	58	320	11.0	15.0
7	李媛媛	河北工业大学电子信息工程学院	30	203	7.0	13.0