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

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

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

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