arrow
Return

Simulation optimization based on Taylor Kriging and evolutionary algorithm

delete2011-06-01
delete32
PRE
AI
H
Heping Liu *
S
Saeed Maghsoodloo
DOI:10.1016/j.asoc.2011.01.017delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper develops a simulation optimization algorithm based on Taylor Kriging and evolutionary algorithm (SOAKEA) for simulation models with high computational expenses. In SOAKEA, an evolutionary algorithm is used to search for optimal solutions of a simulation model, and Taylor Kriging temporarily serves as a surrogate fitness function of this evolutionary algorithm to evaluate solutions. Taylor Kriging is an enhanced version of Kriging where Taylor expansion is used to approximate the drift function of Kriging, and it improves the interpolation accuracy of Kriging. The structures and properties of SOAKEA are analyzed. A combination correction strategy is created, and it effectively reduces the computational expense of SOAKEA. The empirical comparison of SOAKEA with some other well-known metaheuristics is conducted, and the proposed SOAKEA uses particle swam optimization, a population-based evolutionary algorithm, to solve four simulation problems based on multimodal benchmark functions. The results indicate that SOAKEA has significant advantages in optimizing simulation models with high computational expenses. (C) 2011 Elsevier B.V. All rights reserved.
Keywords:
Evolutionary algorithm
Simulation
Optimization
Taylor Kriging
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

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

A
auburn university system
Scholars:
1.1W
Papers: 9.5K
Citations: 9