基于決策者偏好區域的多目標粒子群算法研究

摘 要：多目標優化問題中，決策者往往只對目標空間的某一區域感興趣，因此需要在這一特定的區域能夠得到比較稠密的Pareto解，但傳統的方法卻找出全部的Pareto前沿，決策效率不高。針對該問題，給出了基于決策者偏好區域的多目標粒子群優化算法。它只求出與決策者偏好區域相關的部分Pareto最優集，從而減少了進化代數，加快收斂速度，有利于決策者進行更有效的決策。算法把解與偏好區域的距離作為影響引導者選擇和剪枝策略的一個因素，運用格柵方法實現解在Pareto邊界分布的均勻性。仿真結果表明該算法是有效的。

關鍵詞：偏好區域； 多目標優化； 粒子群優化算法

中圖分類號：TP3016

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