• 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