A Quantum-PSO Algorithm for No-Wait Flow shop Scheduling Problem
In this paper, a quantum-PSO algorithm (QPSO) based on quantum-inspired evolutionary algorithm (QEA) was proposed for the no-wait flow shop scheduling problem with makespan criterion. Based on adopting quantum angle to encode the quantum chromosomes, the individuals and group’s optimal information carried by particles were used to guide the update of quantum rotation gate to simplify operation and accelerate algorithm convergence speed. Meanwhile, a kind of conversion mechanism was proposed to solve the mapping problem from binary coding with quantum collapse to job sorting. In addition, quantum chromosomal catastrophe, crossover and mutation operation were adopted to avoid being trapped at local optimum. Simulation results demonstrate that the new method outperforms to other intelligent algorithms in terms of solution quality and convergence rate.
no-wait quantum evolutionary Quantum angle
Junlin Chang Fengshuan An Pizhao Su
School Of Information And Electrical Engineering, China University Of Mining And Technology, Xuzhou Jiangsu, 221008
国际会议
The 22nd China Control and Decision Conference(2010年中国控制与决策会议)
徐州
英文
179-184
2010-05-26（万方平台首次上网日期，不代表论文的发表时间）