求解互補問題的極大熵差分進化算法

摘 要：針對傳統算法無法獲得互補問題多個最優解的困難， 提出了求解互補問題的差分進化算法。首先利用NCP函數， 將互補問題轉換為一個非光滑方程組問題， 然后用凝聚函數對其進行光滑化， 進而把互補問題的求解轉換為無約束優化問題， 利用差分進化算法對其進行求解。該算法對目標函數的解析性質沒有要求且容易實現， 數值結果表明了該方法在求解互補問題中的有效性。

關鍵詞：差分進化算法; 互補問題; 極大熵方法; NCP函數

中圖分類號：TP18

文獻標志碼：A文章編號：10013695(2010)04130803doi:10.3969/j.issn.10013695.2010.04.028