A Framework for Optimization under Limited Information

Tansu Alpcan
2011 Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools  
In many real world problems, optimisation decisions have to be made with limited information. The decision maker may have no a priori or posteriori data about the often nonconvex objective function except from on a limited number of data points. The scarcity of data may be due to high cost of observation or fast-changing nature of the underlying system. This paper presents a "black-box" optimisation framework that takes into account the information collection, estimation, and optimisation
more » ... optimisation aspects in a holistic and structured manner. Explicitly quantifying the observations at each optimisation step using the entropy measure from information theory, the -often nonconvex-objective function to be optimised is modelled and estimated by adopting a Bayesian approach and using Gaussian processes as a state-of-theart regression method. The resulting iterative scheme allows the decision maker to address the problem by expressing preferences for each aspect quantitatively and concurrently.
doi:10.4108/icst.valuetools.2011.245775 dblp:conf/valuetools/Alpcan11 fatcat:gqhebxcbcnfnzdeqpazimbzfaa