摘要： 借助大规模集成电路面向线网布线的基本思想,从电网图特点及绘图规范出发,就电网图的布线问题构建产生式系统,借助反映专家布线知识和经验的系列推理策略,以及反映各种策略的优化组合算法,使电网图自动布线更具智能性,并在保证绘图质量的前提下使电网图的自动出图效率得到显著提高。

关键词: 电网图, 自动布线, 产生式系统, 智能搜索

Abstract: With the aid of the routing methodology in the large scale integration (LSI), an intelligent routing algorithm for the power system graph is presented. And a production system is proposed to describe the routing problem in terms of the characteristics and drawing criterions of power system graph. Based on the knowledge and experience of the experts, a series of reasoning strategies and their optimal combinations are constructed. The experimental results are presented to verify the high drawing quality and high automatic drawing efficiency. Meanwhile, this system is proved to be more intelligent.

中图分类号: 

• TM769