Title :
Learning heuristic functions for numeric optimization problems
Author :
Lowrie, Matthew ; Wah, Benjamin
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
Abstract :
Provides a framework for approaching the learning of heuristic functions for numeric optimization problem solutions. The outline of a system called ´Techniques using Experimentation for Acquisition and Creation of HeuRistics 2.0´ (TEACHER 2.0), for learning heuristic functions is presented. The system is unique in that it combines many learning techniques into one coherent system. It can be a powerful learning system as it allows the generation of heuristics based on an amalgamation of learning techniques and strategies. The value of the system is illustrated by an example in which TEACHER 2.0 learns a new heuristic that is superior to the typical heuristic for that problem domain.<>
Keywords :
heuristic programming; learning systems; numerical methods; optimisation; TEACHER 2.0; Techniques using Experimentation for Acquisition and Creation of HeuRistics 2.0; branch and bound method; frames; guidance function; heuristic functions; knapsack problem; learning system; numeric optimization problems; transformation function; Application software; Computer applications; Environmental economics; Learning systems; Machine learning algorithms; Optimization methods; Physics; Power generation; Power generation economics; Programming;
Conference_Titel :
Computer Software and Applications Conference, 1988. COMPSAC 88. Proceedings., Twelfth International
Conference_Location :
Chicago, IL, USA
Print_ISBN :
0-8186-0873-0
DOI :
10.1109/CMPSAC.1988.17214