论文部分内容阅读
研究如何利用有关问题域的启发信息以降低计算费用是人工智能求解的基本问题之一，本文以计算机结构布局设计为背景，提出了构造布局设计中估价函数的ＡＨＰ方法．通过计算估价函数值，采用最佳优先搜索策略，可避免组合爆炸，保证在有限的时空界限内找到满意解．本文所提出的方法不仅适用于空间布局设计，而且容易推广到一般设计问题，具有重要的应用价值．
Studying how to use the heuristic information about the problem domain to reduce the computational cost is one of the basic problems in artificial intelligence. In this paper, the AHP method of constructing the valuation function in layout design is proposed in this paper. By calculating the value of the valuation function and using the best first search strategy, the combination explosion can be avoided and a satisfactory solution can be found within the limited space-time boundary. The proposed method is not only suitable for spatial layout design, but also easy to be generalized to general design problems, which has important application value.