The increase in computing power over the last decade has led to an increase in the use of simulation programs to model real world optimization problems as well as the complexity with which these problems can be modeled. Once a model has been built, an experimental design is often used to determine the effects certain parameters have on the problem trying to determine the good settings that optimize a set of outputs. However, these problems often have a large number of variables or parameters that can be changed with wide value ranges and as these simulation models become increasingly more complex they become computationally expensive to run. Most of these problems are non-linear and may not have a true optimal solution based on the inherent variability in real-world applications and the stochastic simulation model. Evolutionary algorithms are a class of computational optimization techniques that harness the power of the computer to solve a problem. The application of evolutionary search techniques as a simulation optimization technique has yielded reasonable results. However, the algorithm can take a long time evaluating just one set of decision variables owing to replications and computational time of one simulation run and not to mention the sheer number of different sets that have to be evaluated to find good solutions for these complex problems. Linear regression and neural-network meta-models can be used to generate a surface model of the simulation. Evaluating the meta-model is very fast as compared to the simulation model. Therefore, this thesis combines the use of evolution algorithms, simulation models and meta-models to produce a more efficient simulation optimization technique. The two types of meta-models are tested to determine their effectiveness as a meta-modeling technique and the overall effectiveness of finding the best solution.
| Identifer | oai:union.ndltd.org:NCSU/oai:NCSU:etd-08112009-164218 |
| Date | 02 December 2009 |
| Creators | Propst, Michael David |
| Contributors | Jeff Joines, Jeff Thompson, Jon Rust, Tim Clapp |
| Publisher | NCSU |
| Source Sets | North Carolina State University |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://www.lib.ncsu.edu/theses/available/etd-08112009-164218/ |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dis sertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.002 seconds