空间布局中估价函数的一种构造方法

A METHOD OF CONSTRUCTING ESTIMATE FUNCTION IN SPATIAL LAYOUT DESIGN

研究如何利用有关问题域的启发信息以降低计算费用是人工智能求解的基本问题之一，本文以计算机结构布局设计为背景，提出了构造布局设计中估价函数的ＡＨＰ方法．通过计算估价函数值，采用最佳优先搜索策略，可避免组合爆炸，保证在有限的时空界限内找到满意解．本文所提出的方法不仅适用于空间布局设计，而且容易推广到一般设计问题，具有重要的应用价值．

One of the basic problems of problem solving in AI is how to make use of the heuristic information of the problem domain to reduce the computational complexity.This paper presents an AHP method of constructing the estimate function in the computer structure layout design.By calculating the value of the estimate function and adopting the best first searching strategy,the combination explosion in spatial layout design can be avoided and satisfying solutions can be reached in the limit of space and time.The method presented can not only be applied to spatial layout design,but also be easily extended to general design problems and is therefore of important applicable value.