基于差分進化和人工蜂群算法的優(yōu)化調(diào)度.pdf

1、生產(chǎn)調(diào)度問題的研究具有重要的理論意義和工程價值。近年來,智能優(yōu)化算法成為解決此類問題的主要方法。差分進化算法和人工蜂群算法是新發(fā)展起來的兩種智能算法,具有結(jié)構(gòu)簡單、容易實現(xiàn)、快速聚合和魯棒性強等優(yōu)點,引起了學術(shù)界和工程界的廣泛重視。本文研究基于差分進化和人工蜂群算法的優(yōu)化調(diào)度方法,主要內(nèi)容有以下幾個方面:
　　1.基于差分進化算法的單機準時排序問題研究。
　　準時排序是指提前完工和延誤完工都要付出代價的排序問題。本文研究共同

2、交貨期給定的單機準時排序問題,提出了一種差分進化調(diào)度算法。該算法采用差分進化執(zhí)行全局搜索,分別采用模擬退火、局部搜索和迭代局部搜索提高局部開挖能力,采用自適應的控制參數(shù)提高算法的適應性?；?80個典型測試問題的仿真試驗結(jié)果表明,該方法優(yōu)于Hino等提出的遺傳算法。
　　2.基于差分進化算法的批量流水線調(diào)度問題研究。
　　批量流水線調(diào)度問題將完全相同的若干工件視為一個工件。為了提高生產(chǎn)率,可以將其分成若干小批量在不同的機器上

3、同時加工。針對批量流水線調(diào)度問題,提出了一種差分進化調(diào)度算法。該算法采用實數(shù)編碼,利用最優(yōu)目標個體的擾動產(chǎn)生變異個體,通過變異個體與目標個體的交叉產(chǎn)生試驗個體,采用模擬退火算法跳出局部最優(yōu)。
　　3.基于離散差分進化算法的批量流水線調(diào)度問題研究。
　　群體優(yōu)化算法的離散化是當今研究的熱點問題之一。研究了差分進化算法的優(yōu)化機理,采用工件排列編碼和新設(shè)計的變異、交叉算子,提出了一種離散差分進化調(diào)度算法,同時將自適應多鄰域局部搜索

4、嵌入到算法中增強局部探測能力。計算結(jié)果表明,所得方法優(yōu)于Liao等提出的離散微粒群算法。
　　4.基于人工蜂群算法的批量流水線調(diào)度問題研究。
　　提出了一種改進人工蜂群算法來優(yōu)化批量流水線調(diào)度問題的最大完成時間。該算法運用NEH啟發(fā)式方法產(chǎn)生初始解,并混沌搜索新的鄰域解,使用最優(yōu)解的插入擾動來替換連續(xù)若干步未改進的解,采用自適應局部搜索加強算法的局部搜索能力。
　　5.基于離散人工蜂群算法的批量流水線調(diào)度問題研究。

5、r>　　研究了計算最大完工時間的前向和后向方法,并提出復雜度為O(mn2)的插入鄰域快速算法。提出一種離散人工蜂群算法來優(yōu)化最大完成時間。該算法采用工件序列編碼,運用擴展的NEH方法產(chǎn)生初始種群,使用自適應的移動選擇策略和路徑鏈接方法生成新解,利用基于插入鄰域快速算法的局部搜索來加強局部開挖能力。同時為了保持種群的多樣性,防止算法陷入局部極小,當種群相似度達到一定值時進行算法重啟。
　　6.基于差分進化和人工蜂群算法的混合調(diào)度算法