1. 程式人生 > >基於粒子群演算法的多目標搜尋

基於粒子群演算法的多目標搜尋

    工程優化問題,大多數問題屬於多目標優化問題。相對於單目標優化問題,多目標優化問題的顯著特徵是優化各個目標使其同時達到綜合的最優值。然而,由於多個目標有花紋的各個目標之間往往是衝突的。

    多目標優化問題求解中最重要的概念是非劣解和非劣解集:

    非劣解(noninferior solution ):在多目標優化問題的可行域中存在一個問題解,若不存在另一個可行解,使得一個解中的目標全部劣於該解,則該解稱為多目標優化問題的非劣解。所有非劣解的集合叫做非劣解集(noninferior set).

求解實際問題時,過多的非劣解無法直接應用,決策者只能選擇其中最滿意的一個非劣解作為最終解。最終解主要有三種方法,(1)求非劣解的生成法,包括加權法,約束法,加權法和約束法結合的混合法以及多目標遺傳演算法,即先求出大量的非劣解,構成非劣解的一個子集,然後按照決策者的意圖找出最終解。

(2)互動法,主要為求解線性約束多目標優化的Geoffrion法,不先求出很多非劣解,而是通過分析者與決策者對話的方式,逐步求出最終解。

(3)實現要求決策者提供目標之間的相對重要程度,演算法以此為依據將多目標轉化為單目標問題進行求解。