改进的鲸鱼优化算法:余弦控制与多项式变异
需积分: 50 155 浏览量
更新于2024-09-03
1
收藏 996KB PDF 举报
"这篇论文提出了一种改进的鲸鱼优化算法,称为基于余弦控制因子和多项式变异的鲸鱼优化算法(CPWOA),旨在解决基本鲸鱼优化算法(WOA)在处理最优解远离原点的目标函数时存在的收敛速度慢、容易陷入局部最优的问题。CPWOA通过余弦曲线变化的控制参数来调整迭代过程中的收敛速度,并引入同步余弦惯性权值以促进全局探索。同时,最佳鲸鱼位置的多项式变异策略有助于算法跳出局部最优,提高解决方案的多样性和精度。通过对比多种标准测试函数的求解,CPWOA展现出了更高的精度和稳定性,经过统计检验,其性能显著优于基本的WOA以及其他几种优化算法,如EHO、GWO、SCA和MBO等。"
本文的研究重点是优化算法在解决复杂优化问题中的应用,特别是针对柔性作业车间调度问题(FJSP)。作者首先采用两段式编码方法将FJSP拆分为机器选择和工序排序两个子问题,然后设计了一种转换机制,使得离散的调度解可以与连续的鲸鱼个体位置向量之间相互转换。在此基础上,通过鲸鱼群算法(WSA)进行种群的迭代更新和寻优,从而寻找最佳调度方案。
CPWOA的核心改进在于其动态调整的控制因子和变异策略。余弦控制因子使得算法在初期能够进行广泛的搜索,提高全局探索能力,而在后期则能快速收敛,提高算法精度。同步余弦惯性权值有助于保持种群的多样性,防止早熟收敛。另一方面,最佳鲸鱼位置的多项式变异策略增加了算法跳出局部最优解的能力,增强了算法的全局寻优性能。
通过实验部分,CPWOA被应用于一系列shifted单峰、多峰和固定维测试函数,结果显示,与基础的WOA以及其他几种流行的优化算法相比,CPWOA在大多数测试函数上取得了更高精度和更稳定的解。此外,采用非参数估计方法进行的统计检验进一步证实了CPWOA的优越性,其性能表现显著优于其他算法。
总结来说,这项工作为优化算法领域带来了创新,特别是对于那些具有挑战性的全局优化问题,如FJSP。通过结合余弦控制因子和多项式变异,CPWOA提高了鲸鱼优化算法的收敛速度和跳出局部最优的能力,有望在实际应用中带来更好的优化效果。
2313 浏览量
163 浏览量
183 浏览量
995 浏览量
432 浏览量
2021-09-29 上传

生飞
- 粉丝: 0
最新资源
- 初学者入门必备!Visual C++开发的连连看小程序
- C#实现SqlServer分页存储过程示例分析
- 西门子工业网络通信例程解读与实践
- JavaScript实现表格变色与选中效果指南
- MVP与Retrofit2.0相结合的登录示例教程
- MFC实现透明泡泡效果与文件操作教程
- 探索Delphi ERP框架的核心功能与应用案例
- 爱尔兰COVID-19案例数据分析与可视化
- 提升效率的三维石头制作插件
- 人脸C++识别系统实现:源码与测试包
- MishMash Hackathon:Python编程马拉松盛事
- JavaScript Switch语句练习指南:简洁注释详解
- C语言实现的通讯录管理系统设计教程
- ASP.net实现用户登录注册功能模块详解
- 吉时利2000数据读取与分析教程
- 钻石画软件:从设计到生产的高效解决方案