An ordinal optimization theory-based algorithm for a class of simulation optimization problems and application

In this paper, we have proposed ail ordinal optimization theory-based two-stage algorithm to solve for a good enough Solution of the stochastic simulation optimization problem with huge input-variable space circle minus. In the first stage, we construct a crude but effective model for the considered problem based oil ail artificial neural network. This crude model will then be used as a fitness function evaluation tool ill a genetic algorithm to select N excellent settings from (-). In the second stage, starting front the selected N excellent settings we proceed with the existing goal softening searching procedures to search for a good enough solution of the considered problem. We applied the proposed algorithm to the reduction of overkills and retests in a wafer probe testing process, which is formulated as a stochastic: simulation optimization problem that consists of a huge input-variable space formed by the vector of threshold values in the testing process. The vector of good enough threshold values obtained by the proposed algorithm is promising in the aspects of solution quality and computational efficiency. We have also justified the performance of the proposed algorithm in a wafer probe testing process based on the ordinal optimization theory (C) 2009 Elsevier Ltd. All rights reserved.