基于改進混合遺傳算法的柔性車間調度問題研究

摘要： 針對柔性作業(yè)車間調度問題，提出了一種將模擬退火算法和萊維(Levy)飛行擾動策略引入傳統(tǒng)遺傳算法(Genetic Algorithm, GA)的改進混合遺傳算法?；趥鹘y(tǒng)遺傳算法，增加了自適應交叉概率和變異概率，生成初始種群后，對優(yōu)秀個體進行保護，對性能較差的個體進行模擬退火和Levy飛行操作，克服了傳統(tǒng)遺傳算法的“早熟”和易陷入局部最優(yōu)解的問題。通過仿真對比實驗的測試，證明了...