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

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

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