組合せ的工学問題解決のためのNECO/NODEシステムの開発(第1報) : 対象問題の性質とNODE言語処理系の開発

概要

論文の詳細を見る
There are many design problems that require the search-based problem solving method. Especially in the case that the design problem is to determine the object's structure, the trial and correction method is valid because the theoretically best algorithm is not discovered. In this paper the authors point out several characteristics of the problem class and propose the Hierarchical Backtrack Algorithm for the problems. To aid building problem solvers using the Hierarchical Backtrack Algorithm, the authors extended the PASCAL language and have developed a language called NODE which enables the automatic backtracking even when the program control moves among several procedures with different abstractions. In the latter part of this paper the design and implementation of NODE is described, and some examples are considered.
公益社団法人精密工学会の論文
1992-07-05