競(jìng)選算法及其應(yīng)用研究.pdf

1、無(wú)免費(fèi)午餐定理(N0 Free Lunch Theorems)證明了一個(gè)特定的優(yōu)化問(wèn)題一定存在著最適用的優(yōu)化算法的必然性。因此，探索新型的優(yōu)化算法將始終是一項(xiàng)有科學(xué)意義和實(shí)用價(jià)值的工作。競(jìng)選算法是一種新型的啟發(fā)式優(yōu)化算法，其搜索機(jī)制模擬競(jìng)選活動(dòng)中對(duì)更高支持率的追求動(dòng)機(jī)。本文研究競(jìng)選算法及其適用領(lǐng)域，選取了優(yōu)化問(wèn)題中兩個(gè)熱點(diǎn)和難點(diǎn)問(wèn)題——車間調(diào)度問(wèn)題和機(jī)器人路徑規(guī)劃問(wèn)題作為競(jìng)選算法優(yōu)化應(yīng)用的研究對(duì)象，探討競(jìng)選算法在求解車間調(diào)度和機(jī)器人路徑

2、規(guī)劃問(wèn)題上的有效性和相關(guān)的特點(diǎn)。 本文首先介紹最新的優(yōu)化算法--競(jìng)選算法的基本思想，實(shí)現(xiàn)過(guò)程和特點(diǎn)，并使用驗(yàn)證函數(shù)對(duì)競(jìng)選算法進(jìn)行檢驗(yàn)，結(jié)果表明，競(jìng)選算法無(wú)論在局部挖掘還是全局搜索上均表現(xiàn)出優(yōu)異的性能，是一個(gè)有發(fā)展前景的優(yōu)化算法。 其次，研究了車間調(diào)度問(wèn)題相關(guān)內(nèi)容，并在此基礎(chǔ)上設(shè)計(jì)了一種實(shí)現(xiàn)車間調(diào)度的競(jìng)選算法，引入一種解的新表達(dá)法，并建立了相應(yīng)的解譯規(guī)則，避免了非法解的產(chǎn)生；對(duì)獲得適應(yīng)度函數(shù)的方法進(jìn)行了探討。經(jīng)對(duì)MT06調(diào)

3、度問(wèn)題實(shí)驗(yàn)證明，取得良好的效果。 再次，根據(jù)移動(dòng)機(jī)器人路徑規(guī)劃問(wèn)題的特性，設(shè)計(jì)出一種新的基于競(jìng)選算法的移動(dòng)機(jī)器人全局最優(yōu)路徑規(guī)劃方法。該方法包括三個(gè)步驟：第一步是采用鏈接圖理論建立移動(dòng)機(jī)器人的自由空間模型，第二步是采用Dijkstra算法在自由空間中搜索出一條無(wú)碰撞次優(yōu)路徑，第三步是采用競(jìng)選算法對(duì)次優(yōu)路徑的位置進(jìn)行調(diào)整和優(yōu)化，從而得到機(jī)器人的全局最優(yōu)路徑。仿真實(shí)驗(yàn)的結(jié)果顯示這種方法建模相對(duì)簡(jiǎn)單，能有效地找到全局最優(yōu)路徑。