Evolutionary multi-level robust solution search for noisy multi-objective optimisation problems with different noise levels
Author(s) -
Hiroyuki Satō,
Tomohisa Hashimoto
Publication year - 2016
Publication title -
international journal of automation and logistics
Language(s) - English
Resource type - Journals
eISSN - 2049-6753
pISSN - 2049-6745
DOI - 10.1504/ijal.2016.074906
Subject(s) - noise (video) , computer science , mathematical optimization , evolutionary algorithm , artificial intelligence , mathematics , image (mathematics)
For noisy multi-objective optimisation problems involving multiple noisy objective functions with different noise levels, this work proposes a multiobjective evolutionary algorithm for multi-level robust solution search (MOEAMRS). MOEA-MRS simultaneously finds multi-level robust solutions with different noise levels for each search direction in the objective space. Furthermore, as an extension of MOEA-MRS, we also propose a MOEA for preference-based multi-level robust solution search (MOEA-pMRS) which focuses the solutions search on a specific noise level to consider the case that the decision maker has a preference for the noise level. The experimental results using noisy DTLZ2 and multi-objective knapsack problems shows that the proposed MOEA-MRS is able to obtain multi-level robust solutions with different noise levels for each search direction in a single run of the algorithm, and the proposed MOEA-pMRS can emphasise the solution search for specific noise levels.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom