一種改進遺傳算法及其在車間作業(yè)調度中的應用.pdf

1、遺傳算法（Genetic Algorithm，GA）不依賴于求解問題的具體領域，有較強的適用性和魯棒性，同時還是一種開放式算法，很容易與其他算法結合，通過彼此取長補短，構造更好性能的算法。因此，遺傳算法被廣泛應用于諸如車間作業(yè)調度這樣的NP-hard難題求解。
　　作者在研究遺傳算法求解車間作業(yè)調度問題中，遇到了種群容易陷入早熟、收斂速度很慢等困難。經(jīng)過深入分析和反復試驗，發(fā)現(xiàn)主要是局部迂回搜索和算法對參數(shù)初值的敏感性所造成。本文

2、通過同時采用禁忌搜索和自適應動態(tài)調整策略，得出了一種改進遺傳算法。禁忌搜索通過最大限度地禁止迂回搜索，提高算法的局部搜索能力和爬山能力，避免算法陷入局部最優(yōu)，在一定程度上直接加快了算法的整體收斂速度；算法參數(shù)的自適應動態(tài)調整策略，是根據(jù)種群個體的進化情況來動態(tài)調整算法的交叉概率和變異概率，降低計算結果精度對參數(shù)初值的過強依賴，從而解決了算法對參數(shù)初值的敏感性問題。通過數(shù)值試驗，驗證了這種改進的遺傳算法具有更高的可靠性和更優(yōu)的性能。