A Methodology for Solving Problems: Problem Modeling and Heuristic Generation

Authors:
K. B. Irani;S. I. Yoo
Affiliations:
Univ. of Michigan, Ann Arbor;Seoul National Univ., Seoul, Korea
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1988

Citing 3
Cited 1

Heuristics: intelligent search strategies for computer problem solving

Heuristics: intelligent search strategies for computer problem solving
Principles of artificial intelligence

Principles of artificial intelligence
A methodology for solving problems in artificial intelligence (automated reasoning, heuristics, a-star algorithm, model problem)

A methodology for solving problems in artificial intelligence (automated reasoning, heuristics, a-star algorithm, model problem)

A combined genetic-neural algorithm for mobility management

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Quantified Score

Hi-index	0.14

Visualization

Abstract

A methodology is given for modeling a problem and solving it using the A* algorithm. The heuristic used for A* is mechanically generated from the simplified problem, which is derived by relaxing each of the predicate formulas describing the rules and the goal state of the problem. The generated heuristic satisfies the conditions of admissibility and monotonicity. The methodology is applicable for solving general problems. The overall procedure for this methodology is illustrated by four well-known problems, namely, the eight-puzzle problem, the traveling salesman problem, the robot planning problem, and the consistent labeling problem. The values of the heuristics generated by this procedure are compared to the corresponding values of problem-oriented heuristics reported in the literature.