论文部分内容阅读
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.