Quantum Immune Clonal Algorithm for No-Idle Flow Shop Scheduling Problem
Put forward an improved quantum immune cloning algorithm for solvingthe no-idle flow shop scheduling problem which aimed at minimize the maximum time of the completion time. The algorithm used matrix to express the processing operation and antibody in cloning algorithm, and used quantum bit to express the genes in antibody. During the solving process, we first use quantum superposition to realize the state superposition of the allele of each antibody and then use information entropy to express the potential of antibody for choosing the antibody with superiority. Finally, the variation of genes in antibody was implemented by using the quantum cloning operator in order to generate new antibody. A simulation example shows that the algorithm designed has higher- effectiveness and superiority.
Quantum evolution Immune Clonal No-idle Flow Shop entropy theory
Yun JING Shiwei HE Zhiqiang TIAN Qi SONG
School of Traffic and Transport, Beijing Jiaotong University, Beijing, China, 100044 School of Traffic and Transport, Lanzhou Jiaotong University, Lanzhou, China, 730070
国内会议
三亚
英文
209-212
2012-08-11（万方平台首次上网日期，不代表论文的发表时间）