1. 程式人生 > >閱讀Book: MultiObjective using Evolutionary Algorithms (1) --prologue 單目標和多目標的不同

閱讀Book: MultiObjective using Evolutionary Algorithms (1) --prologue 單目標和多目標的不同

1. 日常購買車we為例子, 假設使用者在舒適度和花費進行權衡。 各種pin'品牌的車的花費與舒適度的曲線如下:、

自己覺得: 或許在我們的shen生活中就是不存在最完美的,就是一種鞋子要穿到自己的腳上才知道才知道合適不合適。我們沒有辦法,讓所有的事物,都是統一的規格尺度。  生活中我們需要適合自己的,沒有必要去考慮一些條條。 但是生產時間就不一樣了,首先生產我就是想讓成本降到zui最低,其次我還需要根據大眾的審美等等進行設計。條條框框,要保證各方儘量滿意,還是依照優先順序高低設定滿意層級???

 文章中的句子:

(1) 闡釋多目標與單目標

Without the loss of generality, let us discuss the fundamental difference between single-objective and multi-objective optimization with  a  two-objective optimization problem

. For two conflicting objective , each objective corresponds to a different optimal solution. In the above-mentioned decision-making problem of buying a car,solution and 2 are extrem solution A,B,C the trade-off solution.

對於以上的通常我們會把首位的1,2成為極端解,因為它達到了 某一方面的最優,但是另一方面卻很差。(莫名想起了,鍾無豔和夏迎春你喜歡那個?)

故而我們會探尋類似於A,B,C的 折中方案。  

而下一個問題:      

(2) 那麼多的折中方案,到底 那個才是最划算的??? 

The irony is that none of these trade-off solutions is the best with respact to both objective. The reason lies that no solution from this set makes both objective.   

in problems with nore than one conflicting objective ,there is no singke optimun solution.

the important solution in a single-objective optimization is the lone optimum solution, whereas in multi-objective optimization ,a number of optimal solution arising because of trade-off between conflicting objectives are important.

無論是單目標還是多目標,都需要進行抉擇,都有給出一個解。 而對於多目標的問題,比如買車,我們需要的就是權衡各種各樣的限制條件,比如自己擁有多少資產,比如我需要每天行駛大概多少公里,以及這輛車是否符合身份等等。我們我們需要在種種約束的條件之下進行抉擇。

(3)----------->  理想的多目標優化的過程 

Step 1 : Find multiple trade-off optimal solution with a wide range of values for objectives

Step2 :  Choose one of the obtained solutions using highter-level information

 

通過:  折衷方案 A,B,C中我們可以zhi'知道通過 不同的目標函式的評估,對以cost而言A的權重應該是大於B,C的。 因為在不同的目標函式中,考慮的因素是不一樣的,故而我們需要根據函式的值設定不同的權重。------基於偏好的多目標優化演算法(preference-based multi-objective optimization)

 : Besides thisdifficulty, it is intuitive to realize that finding a relative preference vector itself is highly subjective and not straightforward.