| 基于量子状态转移算法的作业车间调度问题 |
| |
| 引用本文： | 吴贝贝,李喆.基于量子状态转移算法的作业车间调度问题[J].计算机应用与软件,2021,38(7):232-239. |
| |
| 作者姓名： | 吴贝贝 李喆 |
| |
| 作者单位： | 新疆大学电气工程学院 新疆 乌鲁木齐830047;新疆大学网络与信息技术中心 新疆 乌鲁木齐830046 |
| |
| 摘 要： | 针对传统优化方法存在种群多样性受限、寻优能力差等问题,提出一种量子状态转移算法求解作业车间调度问题.构建以最大完工时间最小为目标的数学模型;利用量子状态转移算法进行问题求解,通过状态转移算法中的旋转、伸缩、平移和坐标变换操作对量子旋转角进行更新,从而实现状态转移框架下的量子旋转、量子伸缩、量子平移和量子坐标变换操作;为提高算法的局部和全局探索能力,提出将移位解码和位置交换编码相结合对解空间进行映射,并提出非局部最优解容忍机制可有效避免算法早熟及丰富解的多样性以提高收敛精度.通过对12种基准算例进行仿真,结果表明,该算法与传统算法相比可有效缩短最大完工时间且具有精度高、寻优能力强及可跳出局部最优等优点.
|
| 关 键 词： | 状态转移算法 量子计算 量子状态转移算法 作业车间调度 容忍机制 |
JOB SHOP SCHEDULING PROBLEM BASED ON QUANTUM STATE TRANSITION ALGORITHM |
| |
| Wu Beibei,Li Zhe.JOB SHOP SCHEDULING PROBLEM BASED ON QUANTUM STATE TRANSITION ALGORITHM[J].Computer Applications and Software,2021,38(7):232-239. |
| |
| Authors: | Wu Beibei Li Zhe |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
