The Avoidance of (Relative) Catastrophe, Heuristic Competence, Genuine Dynamic Weighting and Computational Issues in Heuristic Problem Solving
Abstract
To solve difficult problems heuristically, requires detailed attention to computational efficiency. This paper describes how a heuristic problem solving system, HPA, attempts to find a near optimal solution to the traveling salesman problem. A critical innovation over previous search algorithms is an explicit dynamic weighting of the heuristic information. The heuristic information is weighted inversely proportional to its depth in the search tree -- in consequence it produces a narrower depth first search than traditional weightings. At the same time, dynamic weighting retains the catastrophe protection of ordinary branch and bound algorithms.
Cite
Text
Pohl. "The Avoidance of (Relative) Catastrophe, Heuristic Competence, Genuine Dynamic Weighting and Computational Issues in Heuristic Problem Solving." International Joint Conference on Artificial Intelligence, 1973.Markdown
[Pohl. "The Avoidance of (Relative) Catastrophe, Heuristic Competence, Genuine Dynamic Weighting and Computational Issues in Heuristic Problem Solving." International Joint Conference on Artificial Intelligence, 1973.](https://mlanthology.org/ijcai/1973/pohl1973ijcai-avoidance/)BibTeX
@inproceedings{pohl1973ijcai-avoidance,
title = {{The Avoidance of (Relative) Catastrophe, Heuristic Competence, Genuine Dynamic Weighting and Computational Issues in Heuristic Problem Solving}},
author = {Pohl, Ira},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1973},
pages = {12-17},
url = {https://mlanthology.org/ijcai/1973/pohl1973ijcai-avoidance/}
}