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

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

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