文献类型：期刊文章

作　　者：吴贝贝[1] 李喆[2]

Wu Beibei;Li Zhe(College of Electrical Engineering,Xinjiang University,Urumqi 830047,Xinjiang,China;The Center of Network and Information Technology,Xinjiang University,Urumqi 830046,Xinjiang,China)

机构地区：[1]新疆大学电气工程学院,新疆乌鲁木齐830047 [2]新疆大学网络与信息技术中心,新疆乌鲁木齐830046

出　　处：《计算机应用与软件》

基　　金：国家自然科学基金项目(51767022,51967019);新疆维吾尔自治区自然科学基金项目(2019D01C082)。

年　　份：2021

卷　　号：38

期　　号：7

起止页码：232-239

语　　种：中文

收录情况：BDHX、BDHX2020、IC、JST、ZGKJHX、核心刊

摘　　要：针对传统优化方法存在种群多样性受限、寻优能力差等问题,提出一种量子状态转移算法求解作业车间调度问题。构建以最大完工时间最小为目标的数学模型;利用量子状态转移算法进行问题求解,通过状态转移算法中的旋转、伸缩、平移和坐标变换操作对量子旋转角进行更新,从而实现状态转移框架下的量子旋转、量子伸缩、量子平移和量子坐标变换操作;为提高算法的局部和全局探索能力,提出将移位解码和位置交换编码相结合对解空间进行映射,并提出非局部最优解容忍机制可有效避免算法早熟及丰富解的多样性以提高收敛精度。通过对12种基准算例进行仿真,结果表明,该算法与传统算法相比可有效缩短最大完工时间且具有精度高、寻优能力强及可跳出局部最优等优点。

关 键 词：状态转移算法  量子计算 量子状态转移算法  作业车间调度 容忍机制  

分 类 号：TP301.6]