arrow
Return

Optimal computing budget allocation for the vector evaluated genetic algorithm in multi-objective simulation optimization

delete2021-07-01
delete103
delete
OA
AI
G
Gang Kou
H
Hui Xiao *
M
Minhao Cao
L
Loo Hay Lee
DOI:10.1016/j.automatica.2021.109599delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Motivated by the vector evaluation genetic algorithm (VEGA), this research develops simulation budget allocation rules for the VEGA in solving simulation optimization problems. We formulate the selection problem of the VEGA using the optimal computing budget allocation approach, and derive the asymptotically optimal allocation rule and an easily implementable approximated allocation rule. The efficiency of the propose simulation budget allocation rules is demonstrated via comparing with some existing allocation rules. Furthermore, the proposed allocation rule is integrated with the VEGA to solve the multi-objective simulation optimization problems. The numerical experiments on the benchmarking test problems indicate that the proposed allocation rule can improve the search efficiency of the VEGA in stochastic environment by reducing the average distance towards the true Pareto front and improving the purity of the estimated Pareto front. (C) 2021 The Author(s). Published by Elsevier Ltd.
Keywords:
OCBA
Ranking and selection
Multi-objective simulation optimization
VEGA
Computing budget allocation
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

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

S
southwestern university of finance & economics - china
Scholars:
3.0K
Papers: 3.4K
Citations: 4
N
National University of Singapore
Scholars:
7.5W
Papers: 6.4W
Citations: 11.4W