摘要：針對Flow-Shop調(diào)度問題，提出一種改進(jìn)的量子遺傳算法，重點(diǎn)對量子變異和量子災(zāi)變等操作算子進(jìn)行改進(jìn)，提出局部量子位變異和局部量子災(zāi)變等操作算子。給出Flow-Shop調(diào)度問題的數(shù)學(xué)模型，提出了用量子遺傳算法求解Flow-Shop調(diào)度問題的量子比特編碼和解碼方法，介紹算法的計(jì)算流程。仿真實(shí)驗(yàn)結(jié)果表明：改進(jìn)的量子遺傳算法具有收斂速度快、魯棒性好等優(yōu)點(diǎn)。

關(guān)鍵詞：Flow-Shop；量子遺傳算法；局部量子位變異；數(shù)學(xué)模型

中圖分類號：TP278 文獻(xiàn)標(biāo)識碼：A