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