03.01.2015 Views

A Parameterized Runtime Analysis of Evolutionary Algorithms for ...

A Parameterized Runtime Analysis of Evolutionary Algorithms for ...

A Parameterized Runtime Analysis of Evolutionary Algorithms for ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

School <strong>of</strong> Computer Science, University <strong>of</strong> Adelaide<br />

Introduction<br />

• Introduce MAX-2-SAT and FPT<br />

• <strong>Parameterized</strong> complexity analysis on MAX-2-SAT<br />

• Identify fitness landscape <strong>of</strong> MAX-2-SAT<br />

• Produce parameterized algorithms <strong>for</strong> MAX-(2,3)-SAT.<br />

Life Impact | The University <strong>of</strong> Adelaide

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

Saved successfully!

Ooh no, something went wrong!