A New Quantum Mutation Operation and Dynamic Population Technology for Job Shop Scheduling Problem

In this paper, an improvement method of quantum genetic algorithm (QGA) is proposed on the basis of the principle to solve the job shop scheduling problem. A new quantum mutation operation is put forward to generate individual of next generation according to the guide chromosome, and dynamic population technology is adopted to adjust the population scale of QGA. Finally, the simulation examples are applied to verify the effectiveness and superiority of the improved quantum genetic algorithm and the rationality of the encoding method.