基于免疫克隆選擇算法的作業(yè)車間調(diào)度問題研究.pdf

1、作業(yè)車間調(diào)度問題(Job-Shop Scheduling Problem JSSP)是一種典型的組合優(yōu)化問題，在工程應(yīng)用中有著十分重要的地位。本文在研究現(xiàn)有JSSP求解方法的基礎(chǔ)上，重點關(guān)注了基于免疫克隆選擇算法的JSSP求解，對編碼方式，鄰域結(jié)構(gòu)，克隆算子的構(gòu)造以及免疫克隆選擇算法等方面都做出了改進。具體內(nèi)容如下：
　　 系統(tǒng)研究了進化計算求解JSSP時的常用編碼方式，提出了一種新的編碼方式。傳統(tǒng)的基于操作編碼的進化算法在求解

2、JSSP時會出現(xiàn)編碼冗余的現(xiàn)象，本文在分析冗余性對算法性能影響的基礎(chǔ)上，提出一種新編碼-調(diào)度編碼。調(diào)度編碼無需解碼且避免了編碼空間與調(diào)度空間多對一的映射關(guān)系。
　　 深入分析了鄰域結(jié)構(gòu)對進化算法中鄰域搜索性能的影響，并提出改進的鄰域結(jié)構(gòu)。在此基礎(chǔ)上，以發(fā)揮調(diào)度編碼的優(yōu)勢和提高求解性能為出發(fā)點，有效結(jié)合鄰域搜索和克隆選擇算法設(shè)計了一種基于鄰域搜索的克隆算子，提出了運用此算子的免疫克隆選擇算法(ICSA NS)來求解JSSP。該算法

3、對當前國際文獻中的benchmark問題實例進行了測試，取得了較好的效果。
　　 通過仿真實驗發(fā)現(xiàn)，采用基于鄰域搜索的克隆算子，運用免疫克隆選擇算法求解JSSP時可能出現(xiàn)在某個解上循環(huán)搜索，影響了算法效率。本文結(jié)合禁忌搜索中禁忌解的特點提出禁忌策略，提出了加入禁忌策略的免疫克隆選擇算法(ICSA NS TS)。在搜索過程中將已經(jīng)搜索到的解記憶，并在進一步的迭代搜索中“禁止”向這些解的方向移動來避免循環(huán)搜索，從而保證對不同的有效搜