Accession Number : ADA188528
Title : Experimental Analysis of Algorithms.
Descriptive Note : Interim rept.,
Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Personal Author(s) : McGeoch, Catherine C
PDF Url : ADA188528
Report Date : Dec 1987
Pagination or Media Count : 160
Abstract : This thesis examines the application of experimental, statistical, and data analysis tools to problems in algorithm analysis. Note that algorithms, not programs, are studied: results in algorithm analysis generally refer to abstract cost functions, are independent of particular machines or implementation strategies, and express functional relationships between input parameters and measures of algorithmic performance. The study of algorithms presents special problems and opportunities for experimental research. The following research goals are set: (1) To demonstrate that simulation can provide a useful, general tool for developing new understanding of algorithms; (2) To identify common problems and to assess the applicability of this approach; (3) To develop principles for successful experimental research in this domain; and (4) To promote more general use of this approach by giving a handbook of useful tools and techniques.
Descriptors : *ALGORITHMS, *STATISTICAL ANALYSIS, COSTS, DATA PROCESSING, HANDBOOKS, INPUT, SIMULATION, TOOLS, STATISTICAL DATA, EXPERIMENTAL DATA, CASE STUDIES, HEURISTIC METHODS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE