基于模拟退火的花朵授粉优化算法

来源：计算机应用杂志2015年第4期北京时间：

作者：肖辉辉, 万常选, 段艳明, 钟青

单位：1. 江西财经大学 信息管理学院, 南昌 330013;2. 河池学院 计算机与信息工程学院, 广西 宜州 546300

摘要：针对花朵授粉算法寻优精度低、收敛速度慢、易陷入局部极小的不足,提出一种把模拟退火(SA)融入到花朵授粉算法中的混合算法。该算法通过SA的概率突跳策略使其避免陷入局部最优,并利用SA的全域搜索的性能增强算法的全局寻优能力。通过6个标准测试函数进行测试,仿真结果表明,改进算法在4个测试函数中能够找到理论最优值,其收敛精度、收敛速度、鲁棒性均比基本的花朵授粉算法(FPA)、蝙蝠算法(BA)、粒子群优化(PSO)算法及改进的粒子群算法有较大的提高;同时,对非线性方程组问题进行求解的算例应用也验证了改进算法的有效性。

关键词：花朵授粉算法,寻优性能,非线性方程组,模拟退火,适应度

基金资助：国家自然科学基金资助项目(61173146);广西自然科学基金资助项目(2013GXNSFBA019022);广西新世纪教改项目(2013JGA217, 2014JGA211);河池学院青年科研课题(2012B-N005, 2012B-N007);河池学院教育教学改革项目(2014EB022)。