基于量子计算和威布尔分布的混合CHIO算法求解JSP问题 |
| |
引用本文: | 亓祥波,赵品威,王润.基于量子计算和威布尔分布的混合CHIO算法求解JSP问题[J].制造技术与机床,2024(3):178-187. |
| |
作者姓名: | 亓祥波 赵品威 王润 |
| |
作者单位: | 沈阳大学机械工程学院 |
| |
摘 要: | 针对冠状病毒群免疫优化算法(coronavirus herd immunity optimizer, CHIO)在解决优化问题时存在易陷入局部最优解、收敛速度慢和收敛精度差等问题,文章提出一种量子混合CHIO算法(quantum hybrid coronavirus herd immunity optimizer,QCHIO)。首先,引入量子计算的思想,通过量子相关性实现全局搜索和快速收敛的目标,能够有效避免算法陷入局部最优解的问题。其次,采用威布尔分布算子的大步长和小步长来增加算法的多样性,使算法能够更好地探索搜索空间,增强了算法的全局开发能力。此外,还引入β-登山算子通过搜索当前最优解的邻域,尝试找到更优的解,从而增加了算法的搜索宽度,改善了解的质量。多邻域搜索则通过搜索全局最优解的多个邻域来增加了算法的收敛精度。为验证其性能,将QCHIO应用到10种标准算例中与其他几种改进算法进行了对比分析,并通过显著性检验证明了QCHIO的优越性。最后将QCHIO应用到某发动机生产调度实例上,进一步证明了QCHIO的可行性和优越性。
|
关 键 词: | 冠状病毒群体免疫优化算法 量子计算 威布尔分布 β-登山 多邻域搜索 车间调度 |
|
|