Bayesian heuristic approach to global optimization and examples -- Web of Science 5.0

Easy Search Results--Full Record

Article 1 of 6

Explanation

Bayesian heuristic approach to global optimization and examples
Mockus J
JOURNAL OF GLOBAL OPTIMIZATION 22 (1-4): 191-203 JAN 2002

Document type: Article

Language: English

Cited References: 23

Times Cited: 0

Abstract:
The traditional numerical analysis considers optimization algorithms which guarantee some accuracy for all functions to be optimized. This includes the exact algorithms. Limiting the maximal error requires a computational effort that in many cases increases exponentially with the size of the problem (Horst and Pardalos, 1995, Handbook of Global Optimization, Kluwer). That limits practical applications of the worst case analysis. An alternative is the average case analysis where the average error is made as small as possible (Calvin and Glynn, 1997, J. Appl. Prob., 32: 157). The average is taken over a set of functions to be optimized. The average case analysis is called the Bayesian Approach (BA) (Diaconis, 1988, Statistical Decision Theory and Related Topics, Springer; Mockus and Mockus, 1987, Theory of Optimal Decisions, Nauk, Lithuania). Application of BA to optimization of heuristics is called the Bayesian Heuristic Approach (BHA) (Mockus, 2000, A Set of Examples of Global and Discrete Optimization, Kluwer). In this paper a short presentation of the basic ideas of BHA (described in detail in Mockus (1989), Bayesian Approach to Global Optimization, Kluwer and Mockus (2000), A Set of Examples of Global and Discrete Optimization, Kluwer) is given using the knapsack problem as an example. The application potential is illustrated by the school scheduling example. In addition the new heuristic algorithm for solving a bimatrix game problem is investigated. The results ae applied while solving real life optimization problems and also as examples for distance graduate level studies of the theory of games and markets in the Internet environment.

Addresses:
Mockus J, Inst Math & Informat, Alademijos 4, LT-2600 Vilnius, Lithuania
Inst Math & Informat, LT-2600 Vilnius, Lithuania

Publisher:
KLUWER ACADEMIC PUBL, DORDRECHT

IDS Number:
514YJ

ISSN:
0925-5001

Article 1 of 6

Acceptable Use Policy