arrow
Return

Computing budget allocation in multi-objective evolutionary algorithms for stochastic problems

delete2018-02-01
delete3
delete
OA
AI
M
Mengmei Liu *
A
Aaron M. Cramer
DOI:10.1016/j.swevo.2017.08.004delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Multi-objective stochastic problems are important problems in practice and are often solved through multi objective evolutionary algorithms. Researchers have developed different noise handling techniques to improve the efficiency and accuracy of such algorithms, primarily by integrating these methods into the evaluation or environmental selection steps of the algorithms. In this work, a combination of studies that compare integration of different computing budget allocation methods into either the evaluation or the environmental selection steps are conducted. These comparisons are performed on stochastic problems derived from benchmark multi objective optimization problems and consider varying levels of noise. The algorithms are compared in terms of both proximity to and coverage of the true Pareto-optimal front and sufficient studies are performed to allow statistically significant conclusions to be drawn. It is shown that integrating computing budget allocation methods into the environmental selection step is better than integration within the evaluation step.
Keywords:
Computational complexity
Evolutionary computation
Gaussian noise
Genetic algorithms
Pareto analysis
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

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

U
University of Kentucky
Scholars:
2.5W
Papers: 2.1W
Citations: 41
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
researcher View more