基于分布估計(jì)算法的整數(shù)規(guī)劃研究.pdf

1、1996年Mühlenbein和Paaβ提出的分布估計(jì)算法，現(xiàn)在已經(jīng)成為演化計(jì)算領(lǐng)域的一個(gè)研究熱點(diǎn)，由于其優(yōu)異的全局尋優(yōu)能力而受到了相關(guān)領(lǐng)域?qū)＜覍W(xué)者們的重視和青睞，并且已經(jīng)在多目標(biāo)優(yōu)化、汽車齒輪機(jī)械結(jié)構(gòu)、特征選擇、不精確圖形匹配、癌癥分類、生物信息特征提取、軍事天線的優(yōu)化設(shè)計(jì)等眾多方面取得了較好的應(yīng)用效果。 本文主要對(duì)分布估計(jì)算法的改進(jìn)和應(yīng)用展開(kāi)研究。主要貢獻(xiàn)如下： 提出了一個(gè)改進(jìn)的帶變異分布估計(jì)算法。該算法在傳統(tǒng)EDA

2、s中加入了變異算子。由于傳統(tǒng)EDAs在每一代從搜索空間中抽取一個(gè)描述可行解分布特征的概率模型，故多數(shù)現(xiàn)存的EDAs不能直接應(yīng)用當(dāng)前解的局部信息。而帶變異分布估計(jì)算法可以結(jié)合全局統(tǒng)計(jì)信息和群體解的局部信息產(chǎn)生后代，從而提高了傳統(tǒng)EDAs的性能。 應(yīng)用帶變異分布估計(jì)算法解決非線性整數(shù)規(guī)劃問(wèn)題。為了證明提出的帶變異分布估計(jì)算法的有效性，選擇了三個(gè)常用的非線性整數(shù)規(guī)劃問(wèn)題進(jìn)行實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明本文提出的方法能夠成功的解決非線性整數(shù)規(guī)劃問(wèn)