DocumentCode :
3197998
Title :
Information driven optimization search filter: predicting tabu regions
Author :
Jones, Matthew H.
Author_Institution :
Dept. of Syst. & Inf. Eng., Virginia Univ., Charlottesville, VA
fYear :
2004
fDate :
16-16 April 2004
Firstpage :
41
Lastpage :
47
Abstract :
Many search techniques fail to account for the information obtained from previous objective function evaluations when determining a new set of control parameters. We present an empirical study of a neural net prescreener using a random and grid search however one may use the prescreener in combination with any search procedure. A single neural network model is extended through the usage hierarchical clustering to organize the search space into groups with a corresponding neural network model. Empirical tests indicate that a neural network prescreener is beneficial in significantly reducing the number of probes with a minimal cost to accuracy, an acceptable tradeoff given the high cost of executing complex objective functions. Specifically, a single neural network model is optimal given a random search. Hierarchical clustering using m separate neural network models outperforms, in terms of deviance and number of probes, the usage of a single model with respect to a grid search. The grid search provides a broader coverage of the search space, yielding more information regarding the search space
Keywords :
backpropagation; feedforward neural nets; optimisation; pattern clustering; search problems; statistical analysis; empirical study; grid search; hierarchical clustering; information driven optimization search filter; neural net prescreener; random search; tabu region prediction; Computer simulation; Cost function; Information filtering; Information filters; Neural networks; Neurons; Predictive models; Probes; Response surface methodology; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems and Information Engineering Design Symposium, 2004. Proceedings of the 2004 IEEE
Conference_Location :
Charlottesville, VA
Print_ISBN :
0-9744559-2-X
Type :
conf
DOI :
10.1109/SIEDS.2004.239767
Filename :
1314661
Link To Document :
بازگشت