求解迷宫布线问题的人工智能图搜索产生式系统

作     者：薛新建 戈以荣 

作者机构：上海工业大学电机工程系200072 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：1991年第3卷第2期

页      码：61-66页

摘      要：本文提出了一个求解迷宫布线问题的人工智能图搜索产生式系统。当取不同的控制策略,本系统可分别实现Lee算法和Rubin算法。基于上述系统本文还提出了一个启发性迷宫布线过程,其搜索的面积元素比Rubin算法减少30％左右。本文最后对Lee,Rubin算法和本文提出的过程作了统计比较。

主 题 词：图搜索 布线问题 产生式系统 启发函数 面积元素 面元 广度优先搜索 CELL 深度优先搜索 false 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

核心收录：

馆 藏 号：203580523...