當前位置:成語大全網 - 新華字典 - 什麽是字典序多目標規劃?

什麽是字典序多目標規劃?

數學規劃 的壹個分支。研究多於壹個目標函數在給定區域上的最優化。又稱多目標最優化。通常記為 VMP。在很多實際問題中,例如經濟、管理、軍事、科學和工程設計等領域,衡量

多目標規劃

壹個方案的好壞往往難以用壹個指標來判斷,而需要用多個目標來比較,而 這些目標有時不甚協調,甚至是矛盾的。因此有許多學者致力於這方面的研究。1896年法國經濟學家 V.帕雷托最早研究不可比較目標的優化問題 ,之後,J.馮·諾伊曼 、H.W.庫恩、A.W.塔克爾、A.M.日夫裏翁等數學家做了深入的探討,但是尚未有壹個完全令人滿意的定義。求解多目標規劃的方法大體上有以下幾種:壹種是化多為少的方法 , 即把多目標 化為比較容易求解的單目標或雙目標,如主要目標法、線性加權法、理想點法等;另壹種叫分層序列法,即把目標按其重要性給出壹個序列,每次都在前壹目標最優?解集內求下壹個目標最優解,直到求出***同的最優解。對多目標的線性規劃除以上方法外還可以適當修正單純形法來求解;還有壹種稱為層次分析法,是由美國運籌 學家沙旦於70年代提出的,這是壹種定性與定量相結合的多目標決策與分析方法,對於目標結構復雜且缺乏必要的數據的情況更為實用

多目標規劃的概念是 1961年由美國數學家查爾斯和庫柏首先提出的。多目標最優化思想,最早是在1896年由法國經濟學家V.帕雷托提出來的。他從政治經濟學的角度考慮把本質上是不可比較的許多目標化成單個目標的最 優化問題,從而涉及了多目標規劃問題和多目標的概念。