A statistical technique for comparing heuristics: an example from capacity assignment strategies in computer network design
Authors:
Open Access
- 1 May 1987
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 30 (5) , 430-442
Abstract
An analysis of variance (ANOVA) model is developed for determining the existence of significant differences among strategies employing heuristics. Use of the model is illustrated in an application involving capacity assignment for networks utilizing the dynamic hierarchy architecture, in which the apex node is reassigned in response to changing environments. The importance of the model lies in the structure provided to the evaluation of heuristics, a major need in the assessment of benefits of artificial-intelligence applications. A nested three-factor design with fixed and random effects provides a numerical example of the model.Keywords
This publication has 6 references indexed in Scilit:
- Link capacity assignment in dynamic hierarchical networksComputer Networks and ISDN Systems, 1988
- K-SYSTEMS VERSUS CLASSICAL MULTIVARIATE SYSTEMSInternational Journal of General Systems, 1986
- Assessing the Reliability of Computer Software and Computer Networks: An Opportunity for Partnership with Computer ScientistsThe American Statistician, 1985
- Invariant Distributions Associated with Matrix Laws Under Structural SymmetryJournal of the Royal Statistical Society Series B: Statistical Methodology, 1981
- Simultaneous Statistical Inference1981
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal, 1970