分布估計算法的一種改進與應(yīng)用.pdf

1、本文系統(tǒng)的回顧了分布估計算法(EDA)的發(fā)展歷史背景和理論基礎(chǔ)，簡要的介紹了分布估計算法和置換流水車間調(diào)度問題(PFSP)的研究現(xiàn)狀，詳細的分析了分布估計算法在求解復(fù)雜的連續(xù)域優(yōu)化問題時所面臨的難題。然后，將嵌套阿基米德Copula函數(shù)引入到了分布估計算法中，對分布估計算法進行了改進。最后，研究了分布估計算法在PFSP問題中的應(yīng)用，并提出了一種基于EDA的二階段置換流水車間調(diào)度算法。
　　論文的主要工作可歸納為以下兩點:
　

2、　1、提出了一種基于Lévy從屬過程構(gòu)建的嵌套阿基米德Copula的改進型分布估計算法。復(fù)雜的連續(xù)域優(yōu)化問題，其抽象出來的多維隨機向量中變量間往往存在著復(fù)雜的相互依賴關(guān)系，而嵌套阿基米德Copula函數(shù)能夠簡便靈活的構(gòu)建其聯(lián)合概率分布函數(shù)。為此，在利用分布估計算法對其進行求解時，為了降低概率模型構(gòu)建的復(fù)雜性同時解決計算開銷大的難題。本文首先利用Lévy從屬過程構(gòu)建了一類部分嵌套阿基米德Copula函數(shù)，巧妙的規(guī)避了嵌套Copula函數(shù)構(gòu)

3、造過程中嵌套條件檢查難的問題。然后，利用嵌套阿基米德Copula函數(shù)在構(gòu)建這類復(fù)雜連續(xù)域優(yōu)化問題概率分布函數(shù)上的優(yōu)勢，對分布估計算法進行了改進。最后，利用測試函數(shù)對改進算法進行了測試，并與其它基于Copula改進的分布估計算法進行了比較，實驗結(jié)果證實了本文算法的有效性。
　　2、應(yīng)用分布估計算法對PFSP問題進行了研究，并在此基礎(chǔ)上提出了一種基于EDA的二階段置換流水車間調(diào)度算法。該算法最大的特點是:一方面，有效的利用了EDA全局