基于改进量子进化算法的作业车间调度研究

作者：张建明

来源：浙江理工大学学报, 2014, (05): 310-315.

• 作业车间调度
• 转换机制
• 量子进化
• 旋转角
• 跳跃算子 job-shop scheduling
• converting mechanism
• quantum evolution
• rotation angle
• jumping operator

针对作业车间调度问题,以最大完工时间最小化为优化目标,提出了跳跃基因量子进化算法(JGQEA)。该算法在量子进化算法的基础上引入跳跃基因算子,同时采用动态调整量子旋转角策略以提高算法的搜索能力。通过仿真实验验证了算法的有效性,结果表明JGQEA优于QEA等几种进化算法。

• 出版日期2014
• 单位浙江理工大学