12 July 2012

Seminar Series 2012: Approximation-Guided Evolutionary Multi-Objective Optimisation

RMIT City campus, Friday 17 August


Title:

Approximation-Guided Evolutionary Multi-Objective Optimisation

Person:

Markus Wagner
School of Computer Science, University of Adelaide

Date:

2012-08-17

Time:

1.30 pm – 2.30 pm

Location:

RMIT City campus, Building 14, Level 8, Intelligent Systems area, at the back (10.08 IS area)


Abstract:

Multi-objective optimization problems arise frequently in applications but can often only be solved approximately by heuristic approaches. Evolutionary algorithms have been widely used to tackle multi-objective problems. These algorithms use different measures to ensure diversity in the objective space but are not guided by a formal notion of approximation. We present a new framework of an evolutionary algorithm for multi-objective optimization that allows to work with a formal notion of approximation. Our experimental results show that our approach outperforms state-of-the-art evolutionary algorithms in terms of the quality of the approximation that is obtained, in particular for problems with many objectives.

About the speaker:

Markus Wagner is a PhD student currently with the School of Computer Science, University of Adelaide.


Seminar Organisation

Seminars are free and open to the general public. No booking is necessary. If you require further information please contact the seminar co-ordinator xiaodong.li@rmit.edu.au.