一种基于麻雀搜索算法的两阶段PCB自动布局方法

本发明公开了一种基于麻雀搜索算法的两阶段PCB自动布局方法，属于电子设计自动化技术领域，包括解析PCB版、元器件封装和网表等信息，形成布局基础数据；接着，以行业规范文档为基础，定义布局规则库并划分软硬规则。然后进行第一阶段布局，筛选软规则模块和硬规则模块，通过麻雀搜索算法的优化生成符合PCB标准规则约束的第一版布局。接着进行第二阶段布局，依据人类布局专家的经验为参考生成初始布局，生成具有面积利用率较高、曼哈顿总线长较短和布局美观性较好特性的第二版布局。本发明不仅可快速收敛到符合标准行业规范的布局结果，而且有效兼顾了布局的均匀性和美观性，具有运算效率高、布局质量好、适应多种复杂板级设计等优点。