外文翻譯-- 擴展的粒子群算法與經(jīng)典優(yōu)化算法的比較

1、 本科畢業(yè)設計（論文）外文翻譯譯文 本科畢業(yè)設計（論文）外文翻譯譯文題 目： 擴展粒子群算法與經(jīng)典 算法的比較 學生姓名 學生姓名： 謝晨 院 （系）： （系）： 理學院 專業(yè)班級 專業(yè)班級： 信息 0902 班 指導教師 指導教師：

2、 付瑞琴 完成時間 完成時間： 2013 年 3 月 14 日 重要細節(jié)作出評論：離散優(yōu)化問題，理解性凸性假設條件下(不僅僅應用于目標函數(shù)),關于局部最優(yōu)與全局最優(yōu)問題的探討(一種給定的目標函數(shù))。這篇論文接下來的部分如下：優(yōu)化背景(第二部分)，不應該被忽視的概念和問題(第三部分)，問題描述(第四部分)，優(yōu)化算法(第五部分)，模擬結果(第六部分)，結束性評語(第七部分)。Ⅱ、背 景優(yōu)化技術常

3、被用來解決能夠主要被分成兩組的柔性交流輸電系統(tǒng)設備的優(yōu)化配置問題：組成了主要的進化計算技術的經(jīng)典方法和準啟發(fā)式算法，第三種可選擇的方法，例如模態(tài)方法也可以考慮。然而，這些方法主要是基于技術的可行性而不是去尋找最優(yōu)化解決辦法。A、經(jīng)典優(yōu)化技術在論文中，這個問題應用了兩類經(jīng)典優(yōu)化方法：(1)混合型整數(shù)線性規(guī)劃和(2)混合型非整數(shù)線性規(guī)劃。一方面，混合型整數(shù)線性規(guī)劃就像名稱所說的那樣需要的條件就是所有的變量是整數(shù)。這樣，這種方法只能和直流功率

4、流結合在一起使用。解決混合型線性整數(shù)方程問題的主要算法是奔德斯分解算法，分支定界法和格莫瑞流割算法。另一方面，混合型非線性整數(shù)方程需要考慮到目標函數(shù)和約束條件的使用。這樣，交流功率流就可以用于這個案例。解決混合型非整數(shù)線性規(guī)劃問題被利用的最為廣泛的算法是奔德斯算法。不幸的是，依賴系統(tǒng)參數(shù)的問題的規(guī)模和非凸性是可能引起收斂問題的關鍵。B、準啟發(fā)式技術計算技能的基礎技術，例如遺傳學算法(GA)、粒子群優(yōu)化算法(PSO)、模擬退火算法(SA)