申请/专利权人：成都电科星拓科技有限公司

申请日：2023-07-07

公开（公告）日：2024-03-29

公开（公告）号：CN116738928B

主分类号：G06F30/394

分类号：G06F30/394;G06N3/008;G06F30/27;G06F115/12

优先权：

专利状态码：有效-授权

法律状态：2024.03.29#授权;2023.09.29#实质审查的生效;2023.09.12#公开

摘要：本发明提供一种印刷电路板并行拆线重布方法、介质及装置，所述方法包括：获取各线网的连接点情况；并设置蚁群算法参数；根据各线网的连接点情况，选择一种基本线序对所有线网进行排序，形成布线队列；根据布线队列，利用蚁群算法布线，并在布线时根据信息素浓度计算拥挤区域，使布线时绕开拥挤区域；判断线网布线是否布通成功，若线网布通失败，则通过计算干扰线网来调整线网；重复N轮，直至将布线队列中的所有线网布置完成。本发明基于蚁群算法能够有效的使布线绕开拥挤区域，且以串行布线的方式模拟并行布线，兼具并行布线受布线顺序影响少的优点以及串行布线时间和空间算法复杂度低的优点，同时通过计算干扰线网来进行线网调整解决了死锁问题。

主权项：1.一种印刷电路板并行拆线重布方法，其特征在于，包括如下步骤：步骤S1：进行初始化：获取印刷电路板详细信息以及各组线网的详细信息，得到各线网的连接点情况；并设置蚁群算法参数，包括每组线网布线的迭代次数N、每次迭代的蚂蚁数量Q、以及信息素挥发系数β；步骤S2：根据各线网的连接点情况，选择一种基本线序对所有线网进行排序，形成布线队列；所述基本线序包括短线序、长线序和点干扰；步骤S3：根据布线队列，利用蚁群算法开始第K轮布线，1≤K≤N，并在布线时根据信息素浓度计算拥挤区域，使布线时绕开拥挤区域；步骤S4：判断线网布线是否布通成功：若线网布通成功，则保留此轮布线从起点到终点的前；若线网布通失败，则通过计算干扰线网来调整线网；步骤S5：将步骤S2~S4重复N轮，直至将布线队列中的所有线网布置完成，此时总体布线完成输出所有布线的结果；所述通过计算干扰线网来调整线网的方法包括：以布通失败的线网的终点开始向外扩散直到扩散到当前起点，在扩散区域内遇到的其他线网即为干扰线网；若干扰线网的数量大于预设阈值M，则放弃当前线网的布线；若干扰线网的数量小于预设阈值M，则通过判断当前线网与干扰线网是否存在互斥来对干扰线网进行调整，直至当前线网布通成功；所述通过判断当前线网与干扰线网是否存在互斥来对干扰线网进行调整的方法包括：查看所有干扰线网中是否存在至少一组干扰线网在第K轮调整过当前线网：若是，说明有干扰线网与当前线网存在互斥，则放弃当前线网的布线；若否，说明没有干扰线网与当前线网存在互斥，则将所有干扰组网回退到上一轮的状态，此时当前线网必定能够布通成功；在对干扰线网进行调整时，需要记录当前线网调整了哪些线网，用于该轮后续线网的互斥判断。

全文数据：

权利要求：

百度查询： 成都电科星拓科技有限公司 一种印刷电路板并行拆线重布方法、介质及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD