arrow
Return

Evolutionary optimisation of noisy multi-objective problems using confidence-based dynamic resampling

delete2010-08-01
delete46
delete
OA
AI
A
Anna Syberfeldt *
A
Amos H.C. Ng
R
Robert John
P
Philip Moore
DOI:10.1016/j.ejor.2009.11.003delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Many real-world optimisation problems approached by evolutionary algorithms are subject to noise. When noise is present, the evolutionary selection process may become unstable and the convergence of the optimisation adversely affected. In this paper, we present a new technique that efficiently deals with noise in multi-objective optimisation. This technique aims at preventing the propagation of inferior solutions in the evolutionary selection due to noisy objective values. This is done by using an iterative resampling procedure that reduces the noise until the likelihood of selecting the correct solution reaches a given confidence level. To achieve an efficient utilisation of resources, the number of samples used per solution varies based on the amount of noise in the present area of the search space. The proposed algorithm is evaluated on the ZDT benchmark problems and two complex real-world problems of manufacturing optimisation. The first real-world problem concerns the optimisation of engine component manufacturing in aviation industry, while the second real-world problem concerns the optimisation of a camshaft machining line in automotive industry. The results from the optimisations indicate that the proposed technique is successful in reducing noise, and it competes successfully with other noise handling techniques. (C) 2009 Elsevier B.V. All rights reserved.
Keywords:
Evolutionary computations
Multi-objective optimisation
Noise
Simulation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

D
de montfort university
Scholars:
2.3K
Papers: 2.7K
Citations: 0
U
University of Skovde
Scholars:
612
Papers: 653
Citations: 793
Cited Papers

Cited Papers

DNA barcoding identification of IUCN Red listed threatened species in the genus Aquilaria (Thymelaeaceae) using machine learning approaches
err2023-06-01
err0
PREAI
errYuexia Lin; Tingting Feng; Jiangpeng Dai; Qiaozhen Liu; Yiming Cai; Jiarong Kuang; Zhaoyu Wang; Xiaoxia Gao; Shaofeng Liu; Shuang Zhu
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more