什麼是非劣解多目標規劃的非劣解

2021-03-08 18:54:25 字數 2093 閱讀 9352

1樓:楓橋映月夜泊

非劣解是指在所給的可供選擇的方案集中,已找不到使每一指標都能改進的解.在多目標規劃中,它即指有效解(參見「有效解」)和較多最優解(參見「較多最優解」)。

非劣解即指在可行方案集中再也找不到乙個各目標的屬性值都不劣於a方案,而且至少有乙個目標屬性比a優的方案,那麼方案a就是非劣解。在多目標決策中,一般很難找到使所有目標都達到絕對最優解,因而「最優」概念在多目標決策中無法完全適應,必須引入具有更廣泛意義的非劣解概念來闡述多目標決策問題。在多目標決策問題中沒有最優解,但通常有乙個以上的非劣解。

對有限方案的多目標決策問題,非劣解可以用優勢原則產生;對無限方案的多目標決策問題,非劣解可以用加權法、拉格朗日法等求解。

2樓:傳聞中的五仙女

1、數學辭海:多目標規劃的基本概念之一.對於包括有定量和定性屬性的多指標決策問題(參見「多目標決策問題」),其非劣解是指在所給的可供選擇的方案集中,已找不到使每一指標都能改進的解.

在多目標規劃中,它即指有效解(參見「有效解」)和較多最優解(參見「較多最優解」).

2、決策科學辭典:也稱有效解。指在決策方案空間中具有非劣性質的解。

即指在可行方案集中再也找不到乙個各目標的屬性值都不劣於a方案,而且至少有乙個目標屬性比a優的方案,那麼方案a就是非劣解。在多目標決策中,一般很難找到使所有目標都達到絕對最優解,因而「最優」概念在多目標決策中無法完全適應,必須引入具有更廣泛意義的非劣解概念來闡述多目標決策問題。在多目標決策問題中沒有最優解,但通常有乙個以上的非劣解。

對有限方案的多目標決策問題,非劣解可以用優勢原則產生;對無限方案的多目標決策問題,非劣解可以用加權法、拉格朗日法等求解。

3樓:匿名使用者

也稱有效解。指在決策方案空間中具有非劣性質的解。......標決策問題中沒有最優解,但通常有乙個以上的非劣解。

對有限方案的多目標決策問題,非劣解可以用優勢原則產生;對無限方案的多目標決策問題,非劣解可以用加權法、拉格朗日法等求解。

多目標規劃的非劣解

4樓:小柒

任何多目標

規劃問題,都由兩個基本部分組成:(1)兩個以上的目標函式;

(2)若干個約束條件。

有n個決策變數,k個目標函式, m個約束方程,

則:z=f(x)是k維函式向量,

φ(x)是m維函式向量;

g是m維常數向量; 多目標規劃問題的求解不能只追求乙個目標的最優化(最大或最小),而不顧其它目標。

對於上述多目標規劃問題,求解就意味著需要做出如下的復合 選擇:

▲每乙個目標函式取什麼值,原問題可以得到最滿意的解決?

▲每乙個決策變數取什麼值,原問題可以得到最滿意的解決 ?

而對於方案⑤、⑥、⑦之間則無法確定優劣,而且又沒有比它們更好的其他方案,所以它們就被稱為多目標規劃問題的非劣解或有效解,

其餘方案都稱為劣解。

所有非劣解構成的集合稱為非劣解集。

當目標函式處於衝突狀態時,就不會存在使所有目標函式同時達到最大或 最小值的最優解,於是我們只能尋求非劣解(又稱非支配解或帕累託解)。 理想點法

思想:規劃決策者對每乙個目標函式都能提出所期望的值(或稱滿意 值);

通過比較實際值fi與期望值fi* 之間的偏差來選擇問題的解。 極大極小法

理論依據 :若規劃問題的某一目標可以給出乙個可供選擇的範圍,則該目標就可以作為約束條件而被排除出目標組,進入約束條件組中。

假如,除 第乙個目標外,其餘目標都可以提出乙個可供選擇的範圍,則該多目標規劃問題就可以轉化為單目標規劃問題。

在求解之前,先設計與目標函式相應的 一組目標值理想化的期望目標fi* ( i=1,2,…,k ),

每乙個目標對應的權重係數為ω i* ( i=1,2,…,k ) ,再設γ為一鬆弛因子。 目標規劃法

需要預先確定各個目標的期望值fi* ,同時給每乙個目標賦予乙個優先因子和權係數,假定有k個目標,l個優先順序( l≤k)。

論述多目標優化解的可能型別.什麼是是非劣解

5樓:匿名使用者

傳統優化演算法包括加權法、約束法和線性規劃法等,實質上就是將多目標函式轉化為單目標函式,通過採用單目標優化的方法達到對多目標函式的求解。

什麼是非主流,什麼是非主流?

非主流即在同類別中不是現在最流行 最常見的。如 現在主流cpu是奔騰 amd 賽楊,而備受矚目的酷睿2duo由於 太高,導致消費人群狹小,只有少數人用,這就是非主流cpu。當然,主流和非主流並不侷限於 因素,主要是以受眾程度,使用者的多少來決定,當然,這個詞也可用在諸如寫作風格 消費品等眾多領域。另...

什麼是非遺,什麼是非物質文化遺產?

寧願餓死,放不放棄的精神。非遺 即是非物質文化遺產的簡稱 非物質文化遺產 指被各群體 團體或有時為個人視為其文化遺產的各種實踐 表演 表現形式 知識和技能及有關的工具 實物 工藝品和文化場所。非物質文化遺產 包括 口頭傳說和表述,包括作為非物質文化遺產媒介的語言 表演藝術 社會風俗 禮儀 節慶 有關...

優劣反義詞是什麼,劣的反義詞是什麼?

優劣互為反來義詞 優劣 y u li 生詞源本 基本釋義 詳細釋義 1.優和劣。指強弱 大小 好壞 工拙等。2.謂評定高下好壞等。近反義詞 近義詞好壞 百科釋義 基本資訊詞目 優劣拼音 y u li 釋義 用來表示一件事物好壞的意思。檢視百科 英文翻譯 the pros and cons 優劣本來就...