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

发布时间：2024-03-30 02:33

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

【文章页数】：7 页

【部分图文】：

图1BS算法的简单流程图Fig．1SimpleflowchartofBSalgorithm

42燕山大学学报2019优化算法，通过模拟生物进化的行为而搭建的一种随机模型。该算法的基本理论简单易懂，现将BS算法的基本原理简述如下:BS算法的描述概括为5个部分:初始化、选择-1、变异、交叉和选择-2。BS算法的简单流程图如图1所示。图1BS算法的简单流程图Fig．1Simp....

图2BS和IBS算法的收敛曲线图Fig．2ConvergencecurvesofBSandIBSalgorithms

第1期李媛媛等受启发的回溯搜索算法在优化问题中的应用45图2BS和IBS算法的收敛曲线图Fig．2ConvergencecurvesofBSandIBSalgorithms3．2．2测试算法的迭代次数参照表1中给定的收敛精度，BS和IBS算法的测试结果如表2所示，其中，平均迭代次....

本文编号：3941676