基于混沌局部搜索的粒子群算法及其应用

来源：计算机技术与发展杂志2021年第04期北京时间：

作者：刘道文;杨拥军

摘要：为提高混沌优化搜索结果的精度,在以粒子群算法进行全局搜索的基础上,根据全局搜索结果利用混沌优化进行局部搜索,实现在全局范围上搜索最优值。 分析局部混沌搜索方法,设计基于混沌局部搜索的粒子群算法的流程,利用混沌优化进行粒子群局部搜索以跳出局部最优搜索区域,避免陷入局部极小值和实现在全局范围上搜索目标函数的最 优值。 以 RMSE 误差作为搜索结果精度评价指标,通过 Rosenbrock 函数算例对基于混沌局部搜索的粒子群算法精度进行分析,并将该算法应用于停车场最优选址实际问题的决策。 研究结果表明,该算法搜索结果相较于混沌优化算法搜索结果具有更高的精度,其数值更逼近理论最优值,验证了其提高搜索结果精度的有效性和在解决实际问题上的可行性。

关键词：混沌优化;局部搜索;全局搜索;粒子群算法;最优选址