Accession Number:

ADA522948

Title:

Comparing Algorithms: Rules of Thumb and an Example

Descriptive Note:

Journal article

Corporate Author:

NATIONAL INST OF STANDARDS AND TECHNOLOGY GAITHERSBURG MD MANUFACTURING ENGINEERING LAB

Personal Author(s):

Report Date:

2004-08-01

Pagination or Media Count:

9.0

Abstract:

This paper provides twenty rules of thumb for comparing algorithms having the same function, one of which is to be selected for use in an intelligent system. The rules are illuminated by a specific example, the comparison of three algorithms for dealing with the collection of open nodes that is at the heart of the Dijkstra graph search method. For each rule, a description is given of how the rule was applied in building the example.

Subject Categories:

  • Numerical Mathematics
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE