Abstract
The development of a quality heuristic is a challenging undertaking. While some work has been done to link solution quality and problem inputs, relatively little has been done to methodically address that linkage. This research, a meta-heuristic framework called AEGIS, is an initial attempt to integrate problem characteristics into the solution process itself. As the name implies, the goal is to provide guidance to the solution process, through a well-defined learning process. By utilizing statistical techniques and concepts, this study will demonstrate how such knowledge may be used to drive the function of the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Amini, M., Racer, M.: A rigorous computational comparison of alternative solution methodologies for the generalized assignment problem. Manag. Sci. 40, 868–890 (1994)
Cox, D.R., Hinkley, D.V.: Theoretical Statistics. Chapman Hall, New York (1979)
Eigen, M., Winkler, R.: Laws of the Game. Harper Collins, New York (1983)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic, Dordrecht (1997)
Glover, F., Laguna, M.: Integrating target analysis, tabu search for improving scheduling systems. Expert Syst. Appl. 6, 287–297 (1993)
Golden, B.L., Stewart, W.R.: Empirical analysis of heuristics. In: Lawler, E., Lenstra, J.K., Rinnooy Kan, A., Shmoys, D. (eds.) The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, pp. 207–249. Wiley, New York (1985)
Hooker, J.N.: Needed: an empirical science of algorithms. Oper. Res. 42(2), 201–212 (1994)
Lovgren, R.H.: Mixed model assembly line sequencing. Ph.D. Thesis, Management Science Department, University of Tennessee-Knoxville, Knoxville, TN (1996)
Lovgren, R.H., Racer, M.: AEGIS I —attribute experimentation guiding improvement searches: Inline framework (2008, in preparation for submission)
Luce, R.D., Raiffa, H.: Games and decisions: introduction, critical survey. Dover, New York (1989)
McGeoch, C.C.: Experimental analysis of algorithms. Ph.D. Thesis, CMU-CS-87-124, Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA (1986)
Monden, Y.: Toyota Production System: An Integrated Approach to Just-in-Time, 2nd edn. Industrial Engineering and Management Press, Norcross (1993)
Sumichrast, R.T., Russell, R.S., Taylor III, B.W.: A comparative analysis of sequencing procedures for mixed-model assembly lines in a just-in-time production system. Int. J. Prod. Res. 30, 199–214 (1992)
Sumichrast, R.T., Russell, R.S.: Evaluating mixed-model assembly line sequencing heuristics for just-in-time production systems. J. Oper. Manag. 9, 371–87 (1990)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Racer, M., Lovgren, R. AEGIS—attribute experimentation guiding improvement searches. J Heuristics 15, 451–478 (2009). https://doi.org/10.1007/s10732-008-9073-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10732-008-9073-3