蟻群優(yōu)化的理論模型及在生產(chǎn)調(diào)度中的應用研究.pdf

1、該文定義了蟻群算法考慮結(jié)點模式和弧模式信息索分布的解構(gòu)造圖,并把蟻群算法的解構(gòu)造過程形象為螞蟻在解構(gòu)成元素組成的解構(gòu)造圖上按照分布在弧或者結(jié)點上的信息素指引進行概率性旅行的問題,并提出了蟻群算法基于解構(gòu)造圖的解空間參數(shù)化概率分布模型并在此模型上提出了蟻群算法的統(tǒng)一框架.基于解空間參數(shù)化概率分布模型,首先提出了一個以概率1收斂于最優(yōu)解的解空間概率分布的迭代更新過程,然后提出了通過最小化不同分布間的交互熵距離以及蒙特卡洛采樣來逼近此迭代過程

2、的最小交互熵信息素更新規(guī)則,接著分別給出了弧模式以及結(jié)點模式信息素分布模型下的最小交互熵等式.該章最后提出了解決并行機調(diào)度問題的蟻群算法,該算法把并行機調(diào)度問題映射為無約束矩陣解構(gòu)造圖,并在算法的信息素更新過程中應用了無約束矩陣解構(gòu)造圖的局部歸一化螞蟻種子信息素更新規(guī)則,與其他幾個高性能算法的仿真對比試驗證明這種方法是非常有效的.把組合優(yōu)化問題描述為一個多階段序列決策問題,并對蟻群優(yōu)化算法中解構(gòu)造過程所對應的有限狀態(tài)馬爾科夫決策過程用強

3、化學習理論的框架進行描述,同時說明了所有蟻群算法均滿足強化學習理論中基于馬爾科夫狀態(tài)的不完全信息的廣義策略迭代算法框架.提出了Flowshop問題的一個局部歸一化螞蟻種子算法ACO_NORM,一個引入停滯狀態(tài)脫離機制以及信息素蹤跡限制機制的ACO_STAG算法和一個基于資格跡的Ant-Q(λ)算法.提出了一種ACO-BATCH算法,用于解決有限批量流水線分批與優(yōu)化調(diào)度問題.在考慮與批處理順序相關(guān)的批處理設(shè)備準備時間和產(chǎn)品批在處理設(shè)備間的