公开(公告)号：CN108920755B

公开(公告)日：2022-10-14

申请号：CN201810515268.7

申请日：2018-05-25

Applicant: 南京邮电大学

Inventor： 陈兴国 ,  杨光 ,  黄晴 ,  李恒宇

IPC: G06F30/392 ,  G06F30/394

Abstract: 本发明提供了一种基于奖赏机制的布线方法，包括如下步骤：S1，根据给定的输入条件，生成线路布线的初始状态；S2，计算初始状态中线路束的交叉数和弯折数；S3，判定是否存在线路束穿过非允许布线区域的不合理线路：若不存在，则转入S6；若存在，则转入S4；S4，选定所述不合理线路，在约束条件和奖赏机制f(ai)下，选择最优动作ab，使其拨离非允许布线区域；S5，更新线路状态，转入S3；S6，完成最优动作序列＜a1,a2,Λ，aT＞的选择，生成布线方案。该方法操作简单，减少了人力物力的浪费。

公开(公告)号：CN108920755A

公开(公告)日：2018-11-30

申请号：CN201810515268.7

申请日：2018-05-25

Applicant: 南京邮电大学

Inventor： 陈兴国 ,  杨光 ,  黄晴 ,  李恒宇

IPC: G06F17/50

Abstract: 本发明提供了一种基于奖赏机制的布线方法，包括如下步骤：S1，根据给定的输入条件，生成线路布线的初始状态；S2，计算初始状态中线路束的交叉数和弯折数；S3，判定是否存在线路束穿过非允许布线区域的不合理线路：若不存在，则转入S6；若存在，则转入S4；S4，选定所述不合理线路，在约束条件和奖赏机制f(ai)下，选择最优动作ab，使其拨离非允许布线区域；S5，更新线路状态，转入S3；S6，完成最优动作序列＜a1,a2,Λ，aT＞的选择，生成布线方案。该方法操作简单，减少了人力物力的浪费。