07.02.2013 Views

Optimization and Computational Fluid Dynamics - Department of ...

Optimization and Computational Fluid Dynamics - Department of ...

Optimization and Computational Fluid Dynamics - Department of ...

SHOW MORE
SHOW LESS

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]:

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!