Home Events OPTIMA Seminar Series 8 September 2021

Date

08 Sep 2021

Time

AEST AUSTRALIA
4:00 pm - 5:00 pm

Cost

$0

OPTIMA Seminar Series 8 September 2021

Speaker Estafania Yap

Informing multi-objective optimisation benchmark construction through instance space analysis

The role of carefully constructed benchmark suites in algorithm design and testing is critical. Existing suites within the continuous multi-objective optimisation domain include the general-purpose ZDT, DTLZ and WFG suites, and more recent ones specifically designed to explore the impacts of a particular problem characteristic. However, the relationship between existing suites is unclear, and the field would benefit from a “stock-take” assessment. This work investigates the coverage of current continuous multi-objective suites using the Instance Space Analysis methodology. Exploratory landscape analysis is used to measure critical features of each problem suite. Thereafter, we generate a 2D visualisation of the existing problem instances by locating them in the instance space, assessing their diversity, and identifying whether there are sparse areas of value to fill with new problem instances. Our findings show that the current suites are not yet sufficient to span the entire problem instance space. We propose and evaluate three problem construction methods: problem tuning, toolkit hybridisation, and new function injection. Problem tuning is shown to generate problems surrounding existing instances, while hybridisation creates problems falling between existing suites. Furthermore, utilising the insights afforded by Instance Space Analysis, we show how problem features can be identified to inform the creation of new functions which fill gaps towards the boundaries of the instance space.

WED 8 SEPTEMBER 4PM – 5PM AEST

ZOOM MEETING ID: 873 1557 5255; PASSWORD: 778635

Event Flyer

More Info

SEMINAR RECORDING

The event is finished.

Date

08 Sep 2021
OPTIMA

Advancing an industry-ready optimisation toolkit, while training a new generation of industry practitioners and over 120 young researchers, who will vanguard a highly skilled workforce of change agents for industrial transformation.

Monash University
Clayton, Victoria, 3080
Australia

University of Melbourne
Parkville, Victoria, 3010
Australia

© 2021 ARC Industrial Transformation Training Centre in Optimisation Technologies, Integrated Methodologies and Applications (OPTIMA)