05727834

a

05727834 Li, Bin-Bin Wang, Ling A hybrid quantum-inspired genetic algorithm for multi-objective scheduling. Huang, De-Shuang (ed.) et al., Intelligent computing. International conference on intelligent computing, ICIC 2006, Kunming, China, August 16--19, 2006. Proceedings, Part I. Berlin: Springer (ISBN 978-3-540-37271-4/pbk). Lecture Notes in Computer Science 4113, 511-522 (2006). 2006 Berlin: Springer EN

doi:10.1007/11816157_64

Summary: This paper proposes a hybrid quantum-inspired genetic algorithm (HQGA) for multi-objective flow shop scheduling problem. On one hand, a quantum-inspired GA (QGA) based on Q-bit representation is applied for exploration in discrete 0-1 hyperspace by using updating operator of quantum gate and genetic operators of Q-bit. Random key representation is used to convert the Q-bit representation to job permutation. On the other hand, permutation-based GA (PGA) is applied for both performing exploration in permutation-based scheduling space and stressing exploitation for good schedule solutions. To evaluate solutions in multi-objective sense, randomly weighted linear sum function is used in QGA, while non-dominated sorting techniques including classification of Pareto fronts and fitness assignment are applied in PGA regarding to both proximity and diversity of solutions in multi-objective sense. Simulation results and comparisons demonstrate the effectiveness and robustness of the proposed HQGA.