采用改進(jìn)兩點(diǎn)交叉算子的改進(jìn)自適應(yīng)遺傳算法求解不相關(guān)并行機(jī)混合流水車間調(diào)度問題

摘要： 針對不相關(guān)并行機(jī)的混合流水車間調(diào)度問題，提出了改進(jìn)兩點(diǎn)交叉算子(ITPX)的自適應(yīng)遺傳算法。首先，利用精確取點(diǎn)方式提高兩點(diǎn)交叉算子的求解性能；其次，論證了基于激素調(diào)節(jié)的自適應(yīng)選擇概率引導(dǎo)種群的收斂趨勢；然后，建立優(yōu)質(zhì)染色體池和記憶因子來記錄種群迭代的優(yōu)質(zhì)解，并實(shí)現(xiàn)兩種不同區(qū)域的交叉。實(shí)驗(yàn)結(jié)果表明，ITPX可節(jié)省優(yōu)化時間，提高求解性能；自適應(yīng)概率可增強(qiáng)收斂性；改進(jìn)兩點(diǎn)交叉算子的改...