【CN109977594A】一种多目标动态规划的电热丝自动布线方法【专利】

(19)中华人民共和国国家知识产权局

(12)发明专利申请

(10)申请公布号 (43)申请公布日 (21)申请号 201910280550.6

(22)申请日 2019.04.09

(71)申请人 南京航空航天大学

地址 210016 江苏省南京市秦淮区御道街

29号

(72)发明人 高长水　胡丹　马成庆　屈中垚　

刘壮　

(74)专利代理机构 南京天华专利代理有限责任

公司 32218

代理人 瞿网兰

(51)Int.Cl.

G06F 17/50(2006.01)

(54)发明名称一种多目标动态规划的电热丝自动布线方法(57)摘要本发明公开了一种多目标动态规划的电热丝自动布线方法，其特征在于，包括如下步骤：步骤1、依据用户参数确定电热丝的规格以及排布结构；步骤2、明确多目标动态规划应用于电热丝布局的数学模型，确定算法模型；步骤3、根据该算法模型，通过多目标优化计算得到电热丝排布量的最大值以及排布间距的最优值，即得出最优解；步骤4、以最优解为依据，确定电热丝排布结构中单个阵列元对应布线图中的表现形式；步骤5、自动绘制电热丝布线图。本发明运用多目标动态规划的方法实现了加热器中发热膜上电热丝的自动布线，能够在提高设计效率的同时，避免因人工重复劳动而造成的误差，得到准确度更高

的布线图。权利要求书2页 说明书6页 附图3页CN 109977594 A 2019.07.05

C N 109977594

A

权　利　要　求　书1/2页CN 109977594 A

1.一种多目标动态规划的电热丝自动布线方法，其特征是它包括以下步骤：

步骤1、依据用户参数确定电热丝的规格以及排布结构；

步骤2、明确多目标动态规划应用于电热丝布局的数学模型，确定算法模型；

步骤3、根据确定的算法模型，通过多目标优化计算得到电热丝排布量的最大值以及排布间距的最优值，即得出最优解；

步骤4、以最优解为依据，确定电热丝排布结构中单个阵列元对应布线图中的表现形式；

步骤5、自动绘制电热丝布线图。

2.根据权利要求1所述的布线方法，其特征在于，所述的步骤1包括如下步骤：

步骤1.1根据已知的用户参数确定排布电热丝的总长度L及电热丝宽度W；其数学表达式为：

L＝RtW/ρ，LW/ab＝e

其中R为电阻，t，a，b分别为发热膜的厚度，长度和宽度，e为电热丝布局面积占比；

步骤1.2由排布结构决定电热丝的排布走向，为确定相应的算法模型做准备，排布结构的内容包括横向或纵向，串联或并联，分层或不分层的排布形式。

3.根据权利要求1所述的布线方法，其特征在于，所述的步骤2包括如下步骤：

步骤2.1定义此多目标动态规划解决布线问题的状态；其中状态i表示布局中电热丝排布的数量，由排布结构决定；状态变量定义为l以及j，其中l表示已排布电热丝的长度，j表示发热膜上未排布电热丝的空余长度；采用搜索法可写出函数模型如下：dfs(inti,doublel,double j)

进而得出布线问题动态规划求解的状态定义为：

dp[i]＝{l,j}，根据不同的布线结构定义i值的约束范围；

步骤2.2划分状态的每个阶段；在串联的布线结构中，状态的阶段划分体现为：

i＝i+1

在并联的布线结构中，状态的阶段划分体现为：

i＝i+2n，n为并联组数；

步骤2.3确定动态规划用于布线的目标函数；采用多目标动态规划的算法解决电热丝的布线问题，其目标函数如下：

T(i)＝{max(l(i)),min(j(i))}

表示既满足电热丝排布长度值最大又满足发热膜上排布剩余长度最小时得到的i值才是该动态规划解决布线问题的的最优解；对应的状态转移方程为：

dp[i]＝max(l[i+1],l[i])；

dp[i]＝min(j[i+2n],j[i])

步骤2.4确定状态变量的边界条件；状态转移方程用于转换状态i得到对应的j与l的值，并以此作为状态能否进入下一阶段的依据，所以在递推的过程中必须有临界条件加以约束；初始条件由状态i的初始值决定，记为j(i0),l(i0)；当电热丝排布量增大，剩余长度接近于2c时达到j值的边界状态；当已排布电热丝的长度接近甚至等于总长度L时，达到排布长度l的边界状态，就此构成动态规划状态变量的约束条件为：

2c＜j≤j(i0)，c为电热丝布线边缘与发热膜边缘的距离

2