电网图智能布线系统分析与实践.pdfVIP

中文摘要 为实现借助电网图管理和维护电网数据库，并由电网数据库自动生成 电网图，建立有面向对象的电网知识库系统。本文为面向对象的电网知识 库的一部分。 在深入研究人工智能搜索方法和迷宫布线算法的基础上，本文把人工 智能搜索方法应用在迷宫布线算法中，解决了电网图自动生成中的布线效 率问题。另外对电网知识库系统的维护做了研究与实践。 1．讨论了在电网图布线中应用迷宫算法的可能性，提出应用人工智能 搜索方法来减少迷宫布线搜索空间。 2．应用产生式系统描述布线问题，采用二维数组作为系统全局数据库， 表示电网图的状态，构造了一个点的扩展(搜索)规则库。并从手工绘制 电网图时总结出的大量经验和走线规律，在布线过程中综合考虑深度优先 搜索策略、启发式搜索策略、局部最优策略、回溯策略的组合优化，解决 了布线效率问题。 3．研制了一种编辑电网图基本要素、承载和链接电网知识(知识对象) 的图元编辑器，结合通用电气元件知识类的创立和组织，使系统用户亲自 维护电网知识库成为可能。 随着布线效率的提高，电网图知识库系统的由数据库自动生成电网图 功能的工程价值才得以真正体现。 图元编辑器作为用户需求和系统自我完善的重要桥梁，使电网知识库 系统对实际电网图特别是电气元件的变化和调整具有很强的适应性，由此， 进一步提升了该系统的工程使用价值。 关键词：电网图 迷宫布线智能搜索方法产生式系统 图元编辑器 ABSTRACT the and Tofulfillthetaskof maintenanceofPowernetwork management databasewiththeaidof network reverse network power graph，the power graph from network OrientedPower power database，a auto—generation Object Network Base isconstructed．This isone ofthis KnowledgeSystem paper part system． AI inthe This the searchmethodmaze to the paperapplies routingimprove theautomaticofPower of routing network research efficiency graph．Some beendone． and have practice discussesthe of maze tothe First，this feasibility paper applyingrouting network automaticofPower of AI