一种联合蚁群算法与神经网络的PCB布线路径搜索方法

本发明公开了一种联合蚁群算法和神经网络的PCB布线路径搜索方法，属于电子设计自动化技术领域，包括分析和构建基础信息、核心器件标记和布线优先级分配、最优路径搜索等步骤。本发明通过综合采用电气连接关系链、树状图、曼哈顿距离为存在电气连接关系的管脚对分配布线优先级，实现了核心器件优先、密度优先、先近后远的布线原则；同时为了便于布线优先级的比较和对管脚对的管理，使用了一种专门设计的栈结构表示管脚对的布线优先级；通过引入神经网络指导蚂蚁对邻近点的选择，加快了搜索最优路径的效率；在产生信息素的过程中，考虑到了失败的路径向量和路径向量中涉及到的一些复杂的布线动作对信息素的负反馈效果，从而提高筛除低价值路径的效率。