About the solution of combinatorial problems with problem solving methods

Authors:
H. Hagendorf;W. Kolbe;E. Sommerfeld
Affiliations:
Central Institute of Cybernetics and Information Processing, Academy of Sciences of the GOR, Berlin, GOR;Central Institute of Cybernetics and Information Processing, Academy of Sciences of the GOR, Berlin, GOR;Central Institute of Cybernetics and Information Processing, Academy of Sciences of the GOR, Berlin, GOR
Venue:
IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
Year:
1975

Citing 3
Cited 0

Human Problem Solving

Human Problem Solving
Problem-Solving Methods in Artificial Intelligence

Problem-Solving Methods in Artificial Intelligence
Heuristic algorithms for automated space planning

IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In combinatorical problems from a set of great size elements with specified properties must be selected. Such problems arise in electrical and mechanical engineering. In this paper the characteristics of such problems are outlined. Then the problems are formulated in the state-space approach of problem solving. For the solution of these problems we applicate methods of artificial intelligence. The main steps of the algorithms, which we got as a result of our investigations from the point of view of problem solving, are described. The algorithms are based on heuristic rules or choosing effective operators during the solution process. Results of application are given.