1. 程式人生 > >閱讀Book: MultiObjective using Evolutionary Algorithms (3) -----關於pareto最優的各種概念

閱讀Book: MultiObjective using Evolutionary Algorithms (3) -----關於pareto最優的各種概念

1. 在多目標優化演算法中特殊的解

(1)Ideal Objective Vector

An objective vector constructed with these idividual optimal objective values.  每個目標的最優值組成的向量

用處: 用來作為一個邊界吧。 因為並不一定存在

(2)Utopian Objective Vector

(3)Nadir Objective Vector

Unlike the ideal objective vector which represents the lower bound of each objective in the entire feasible search space, the nadir objective vecor Znad ,represents the upper bound of each objective in the entire Pareto-optimal set.

 

 

(4) domination

 

(5) Non-dominated set--具體的不同的目標設定的非支配解集

(6) globally and locally Pareto-optimal set

(7) Strong Dominance and Weekly Pareto-Optimality------可能就是強弱的性質不一樣吧,現在作以區分

 

定義了各種概念,說來說去要做的

(1) 找非支配集-- pareto最優是非支配集的一個子集

(2)找出全域性pareto 最優。