基于圖論分析差分演化算法的并行性特征.pdf

1、近年來智能計算在人類生活中各個方面都展示了其不容忽視的作用，智能計算輔助人類進(jìn)行高效的生產(chǎn),為工業(yè)生產(chǎn)、科技發(fā)展及人類社會進(jìn)步作出積極的貢獻(xiàn).為更好的解決社會生產(chǎn)生活所面臨的最優(yōu)化問題，模仿自然界生物進(jìn)化過程的眾多隨機(jī)啟發(fā)式仿生算法隨之應(yīng)運而生，這些仿生算法在解決復(fù)雜問題方面有著顯著的成效.為使仿生算法發(fā)揮更好的性能，從理論分析的角度抽象出仿生算法內(nèi)在的規(guī)律是迫切需要進(jìn)行研究的方向.差分演化算法是目前應(yīng)用較為廣泛的隨機(jī)啟發(fā)式算法，因其所

2、具有效果顯著、空間復(fù)雜性低等特點使其受到了廣泛的關(guān)注.本文基于并行性特征這一原理分析差分演化算法在迭代過程中的特點，利用圖論的方式展現(xiàn)出算法所具有的內(nèi)在特征，利用這一理論方法分析出差分演化算法所具有的穩(wěn)定性及強(qiáng)健性的原因，從算法的進(jìn)化過程中分析出算法所具有并行特征的強(qiáng)弱對算法的影響.本文從理論分析差分演化算法的并行性特征出發(fā)，分析算法在進(jìn)化過程中的特點，關(guān)注算法并行特征對算法效果的影響.本文的研究成果主要有以下幾方面：
　?。?）

3、從并行性的思想角度出發(fā)，仿生算法展現(xiàn)出越來越杰出的搜索高效性和信息共享性的特征，算法中種群進(jìn)化行為越來越趨于群體性和并行性，利用種群迭代過程中所包含的并行性特征行為作為分析算法性能的出發(fā)點.（2）本文將基于圖論的研究方法分析差分演化算法的并行特征，圖論作為數(shù)學(xué)科學(xué)中的一個重要的分支，將有效的展現(xiàn)種群個體進(jìn)化過程中的個體間的關(guān)系，更好的輔助算法理論進(jìn)行分析研究.
　?。?）從隨機(jī)啟發(fā)式算法進(jìn)化過程的研究來看，仿生算法的理論分析至今都