一种基于遗传算法的PCB自动布线方法、介质及装置

摘要文本

本发明提供一种基于遗传算法的PCB自动布线方法、介质及装置，所述方法包括：S1，确定PCB布线的目标和约束条件；S2，基于PCB布线的目标和约束条件，采用遗传算法计算最佳端口连接方式；S3，将所述最佳端口连接方式作为参考进行人工布线；S4，检查人工布线结果的效果是否理想：若效果理想，则采用所述人工布线结果；若效果不理想，则返回步骤S1，将造成效果不理想的因素加入约束条件，然后重新执行S2~S4。本发明能够综合考虑多种因素作为目标和约束条件，并且通过目标和约束条件在遗传算法中的设定，能够避免陷入局部最优解，可以从多种不同影响因素分析最优PCB布线方案。