带有策略自适应的状态转移算法

摘要：

针对基本状态转移算法(state transition algorithm,STA)搜索效率低和后期收敛速度慢的不足,对不同算子求解特定优化问题的效果差异性展开统计研究,提出一种带有策略自适应的状态转移算法(SaSTA).首先,定义成功率和下降率两个指标,并在3个测试函数上进行统计研究,以证明不同算子对算法搜索能力的影响,设计一种综合成功率和下降率的评价指标对最优算子进行自适应选择;然后,采用一种非线性控制参数策略平衡算法的探索和开发能力;最后,将所提出算法应用于15个基准测试函数(100维、300维和500维).仿真结果表明,所提出算法在求解精度、收敛速度和稳定性方面均明显优于其他对比算法.

关键词：状态转移算法;元启发式;策略自适应;统计研究;全局优化

所属期刊栏目：37

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2022-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：574-582