|
|||||
|
|
| 基于改进的旗鱼优化算法求解Sylvester问题 | |
| 作者姓名： | 张月栋 莫愿斌 |
| 作者单位： | 1. 广西民族大学电子信息学院;2. 广西民族大学人工智能学院;3. 广西民族大学广西混杂计算与集成电路设计分析重点实验室 |
| 基金项目： | 国家自然科学基金(21466008)；;广西省自然科学基金(2019GXNSFAA185017)；;广西民族大学科研项目(2021MDKJ004)； |
| 摘 要： | Sylvester问题又称最小包围圆问题,提出了一种改进的旗鱼优化算法(ISFO)对其进行求解.首先对旗鱼优化算法(SFO)的寻优策略进行分析;其次,针对旗鱼优化算法种群初始化依赖,容易陷入局部最优等问题,引入Arnold映射初始化种群,提高算法的寻优能力;引入反向学习与柯西变异算子策略对全局最优解进行扰动产生新解,平衡算法的开发与勘探能力,避免算法出现早熟现象;然后和基本SFO算法与PSO算法使用6个基准测试函数进行仿真实验对比,结果表明ISFO算法相对于SFO算法收敛速度更快、精度更高、有效避免了早熟现象.最后使用ISFO、SFO、PSO对三个规模案例的Sylvester问题进行求解,证明了ISFO算法求解Sylvester问题的可行性与优越性. |
| 关 键 词： | Sylvester问题 旗鱼优化算法 混沌映射 柯西变异 函数优化 |