Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
Experimental evaluation of heuristic optimization algorithms: A tutorial
Autore:
Rardin, RL; Uzsoy, R;
Indirizzi:
Purdue Univ, Sch Ind Engn, W Lafayette, IN 47907 USA Purdue Univ W Lafayette IN USA 47907 Ind Engn, W Lafayette, IN 47907 USA
Titolo Testata:
JOURNAL OF HEURISTICS
fascicolo: 3, volume: 7, anno: 2001,
pagine: 261 - 304
SICI:
1381-1231(200105)7:3<261:EEOHOA>2.0.ZU;2-H
Fonte:
ISI
Lingua:
ENG
Soggetto:
MAXIMUM LATENESS; SINGLE-MACHINE; COMPLEXITY; GENERATION; OPTIMA; TIMES; HARD;
Keywords:
heuristic optimization; computational experiments;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
79
Recensione:
Indirizzi per estratti:
Indirizzo: Rardin, RL Purdue Univ, Sch Ind Engn, W Lafayette, IN 47907 USA Purdue Univ W Lafayette IN USA 47907 W Lafayette, IN 47907 USA
Citazione:
R.L. Rardin e R. Uzsoy, "Experimental evaluation of heuristic optimization algorithms: A tutorial", J HEURISTIC, 7(3), 2001, pp. 261-304

Abstract

Heuristic optimization algorithms seek good feasible solutions to optimization problems in circumstances where the complexities of the problem or thelimited time available for solution do not allow exact solution. Although worst case and probabilistic analysis of algorithms have produced insight on some classic models, most of the heuristics developed for large optimization problem must be evaluated empirically-by applying procedures to a collection of specific instances and comparing the observed solution quality andcomputational burden. This paper focuses on the methodological issues that must be confronted byresearchers undertaking such experimental evaluations of heuristics, including experimental design, sources of test instances, measures of algorithmic performance, analysis of results, and presentation in papers and talks. The questions are difficult, and there are no clear right answers. We seek only to highlight the main issues, present alternative ways of addressing them under different circumstances, and caution about pitfalls to avoid.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 25/01/20 alle ore 00:17:48