Progressively Interactive Evolutionary Multi-Objective Optimization ...
Progressively Interactive Evolutionary Multi-Objective Optimization ...
Progressively Interactive Evolutionary Multi-Objective Optimization ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
• f(x (1) ) ≥ f(x (2) ) fi(x (1) ) ≥ fi(x (2) ) : ⇔ i ∈ {1, 2, . . . , M}<br />
• f(x (1) ) > f(x (2) ) ⇔ f(x (1) ) ≥ f(x (2) ) ∧ f(x (1) ) = f(x (2) )<br />
While comparing the multi-objective scenario with the single objective<br />
case [5], in contrast we find that for two solutions in the objective space<br />
there are three possibilities with respect to the ≥ relation. These possibilities<br />
are: f(x (1) ) ≥ f(x (2) ), f(x (2) ) ≥ f(x (1) ) or f(x (1) ) f(x (2) ) ∧ f(x (2) ) <br />
f(x (1) ). If any of the first two possibilities are met, it allows to rank or<br />
order the solutions independent of any preference information (or a decision<br />
maker). On the other hand, if the first two possibilities are not met,<br />
the solutions cannot be ranked or ordered without incorporating preference<br />
information (or involving a decision maker). Drawing analogy from<br />
the above discussion, the relations < and ≤ can be extended in a similar<br />
way.<br />
1.2 Domination Concept and Optimality<br />
1.2.1 Domination Concept<br />
Based on the established binary relations for two vectors in the previous<br />
section, the following domination concept [14] can be constituted,<br />
• x (1) strongly dominates x (2) ⇔ f(x (1) ) > f(x (2) ),<br />
• x (1) weakly dominates x (2) ⇔ f(x (1) ) ≥ f(x (2) ),<br />
• x (1) and x (2) are non-dominated with respect to each other⇔ f(x (1) ) <br />
f(x (2) ) ∧ f(x (2) ) f(x (1) ).<br />
The above domination concept is also explained in Figure 1.1 for a two<br />
objective maximization case. In Figure 1.1 two shaded regions have been<br />
shown in reference to point A. The shaded region in the north-east corner<br />
(excluding the lines) is the region which strongly dominates point A, the<br />
shaded region in the south-west corner (excluding the lines) is strongly<br />
dominated by point A and the unshaded region is the non-dominated region.<br />
Therefore, point A strongly dominates point B, points A, E and D are<br />
non-dominated with respect to each other, and point A weakly dominates<br />
point C.<br />
Most of the existing evolutionary multi-objective optimization algorithms<br />
use the domination principle to converge towards the optimal set<br />
of solutions. The concept allows us to order two decision vectors based<br />
on the corresponding objective vectors in the absence of any preference<br />
5