23.07.2013 Views

Metaheuristic approaches for optimal broadcasting design in ... - NEO

Metaheuristic approaches for optimal broadcasting design in ... - NEO

Metaheuristic approaches for optimal broadcasting design in ... - NEO

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Basic concepts<br />

Introduction<br />

Problem Def<strong>in</strong>ition<br />

Multiobjective Algorithms<br />

Experiments<br />

Conclusions and Future Work<br />

Mobile Ad Hoc Networks<br />

Multiobjective Optimization Concepts<br />

<strong>Metaheuristic</strong>s <strong>for</strong> Multiobjective Optimization<br />

The solution of a MOP is a set of non-dom<strong>in</strong>ated solutions: Pareto<br />

Optimal Set ⇒ Pareto Front<br />

Non-dom<strong>in</strong>ated solutions: how to deal with concept ”A is better<br />

than B” <strong>in</strong> MO<br />

Best solution concern<strong>in</strong>g the network utilization<br />

Best one concern<strong>in</strong>g the makespan<br />

bandwidth<br />

A<br />

B<br />

C<br />

bandwidth<br />

makespan<br />

A dom<strong>in</strong>ates B and C Non-dom<strong>in</strong>ated po<strong>in</strong>ts<br />

makespan<br />

4/18

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

Saved successfully!

Ooh no, something went wrong!