混沌压缩非线性粒子群算法求解车间调度问题 |
| |
引用本文: | 包贤哲,丁稳房,宋阿妮.混沌压缩非线性粒子群算法求解车间调度问题[J].现代制造工程,2020(9):15-22,52. |
| |
作者姓名: | 包贤哲 丁稳房 宋阿妮 |
| |
作者单位: | 湖北工业大学电气与电子工程学院,武汉430068;湖北工业大学电气与电子工程学院,武汉430068;湖北工业大学电气与电子工程学院,武汉430068 |
| |
基金项目: | 湖北省自然科学基金;国家自然科学基金 |
| |
摘 要: | 针对大规模车间调度问题,提出了一种混沌压缩非线性粒子群算法。首先运用多种群策略增加粒子多样性,结合混沌策略和非线性策略改进惯性权重,以平衡全局和局部搜索能力,加快算法后期收敛速度;再引入压缩因子改进算法速度更新公式,加大算法前期搜索范围,以防止算法陷入局部最优;最后用6种车间作业经典算例分别对粒子群算法、遗传算法、灰狼算法和混沌压缩非线性粒子群算法进行检验。实验结果表明,该方法可以显著提升粒子群算法的收敛精度和速度,对于实际大规模车间调度问题适应性较好,能有效提高车间的生产效率。
|
关 键 词: | 车间调度 混沌 压缩因子 非线性 粒子群算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|