Optimization and Computational Fluid Dynamics - Department of ...
Optimization and Computational Fluid Dynamics - Department of ...
Optimization and Computational Fluid Dynamics - Department of ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
8 Multi-objective <strong>Optimization</strong> in Convective Heat Transfer 245<br />
fled, <strong>and</strong> crossover <strong>and</strong> mutation are performed as in basic GAs. Solutions<br />
proposed by VEGA are locally non-dominated, but not necessarily globally<br />
non-dominated. This comes from the selection operator which looks for optimal<br />
individuals for a single objective at a time. This problem is known as<br />
speciation. Groups <strong>of</strong> individuals with good performances within each objective<br />
function are created, but non-dominated intermediate solutions are not<br />
preserved.<br />
8.7.2.3 Pareto-based Approaches<br />
Recognizing the drawbacks <strong>of</strong> VEGA, Goldberg [20] proposed a way <strong>of</strong> tackling<br />
multi-objective problems that would become the st<strong>and</strong>ard in MOEA for<br />
several years.<br />
Pareto-based approaches can be historically divided into two generations.<br />
The first is characterized by fitness sharing <strong>and</strong> niching combined with the<br />
concept <strong>of</strong> Pareto ranking. Keeping in mind the definition <strong>of</strong> non-dominated<br />
individual, the rank <strong>of</strong> a design corresponds to the number <strong>of</strong> individuals<br />
by which it is dominated. Pareto front element has a rank equal to 1. The<br />
most representative algorithms <strong>of</strong> the first generation are Nondominated Sorting<br />
Genetic Algorithm (NSGA), proposed by Srinivas <strong>and</strong> Deb [50], Niched-<br />
Pareto Genetic Algorithm (NPGA) by Horn et al. [21], <strong>and</strong> Multi-Objective<br />
Genetic Algorithm by Fonseca <strong>and</strong> Fleming [19].<br />
The second generation <strong>of</strong> MOEAs was born with the introduction <strong>of</strong><br />
elitism. Elitism refers to the use <strong>of</strong> an external population to keep track<br />
<strong>of</strong> non-dominated individuals. In such a way, viable solutions are never disregarded<br />
in generating <strong>of</strong>fsprings.<br />
The second generations <strong>of</strong> multi-objective algorithms based on GA are:<br />
1. MOGA-II. MOGA-II uses the concept <strong>of</strong> Pareto ranking. Considering a<br />
population <strong>of</strong> n individuals, if at generation t, individual xi is dominated<br />
designs <strong>of</strong> the current generation, its rank is given by:<br />
by p (t)<br />
i<br />
rank(xi,t)=1+p (t)<br />
i .<br />
All non-dominated individuals are ranked 1. Fitness assignment is performed<br />
by:<br />
a) Sort population according to rank;<br />
b) Assign fitness to individuals by interpolating from the best to the worst;<br />
c) Average the fitness <strong>of</strong> individuals with the same rank. In this way, the<br />
global fitness <strong>of</strong> the population remains constant, giving quite a selective<br />
pressure on better individuals.<br />
The modeFRONTIER c○ version <strong>of</strong> MOGA-II includes the following smart<br />
elitism operator [39]: