[发明专利]一种基于多扰动交替进行的模拟退火算法的线路布局方法

权利要求书

1.一种基于多扰动交替进行的模拟退火算法的线路布局方法，其特征在于包括以下步骤：

1）随机设置平房位置布局，走线路径，根据走线交叉点个数、走线总长度、图形空间利用率、布置位置设置目标函数f(a)；

2）执行扰动，产生新的布局，计算目标函数f(b)；

3）计算Δf= f(b)- (a)；

4）判断是否Δf≤0，若是，则接受新的布局，设a=b；f(a)= f(b)；若否则按模拟退火算法Metropolis准则接受新解；

5）判断是否达到设定的迭代次数，若是，则进入下一步；若否，则返回步骤2）；

6）判断是否满足终止条件，若是，则布局结束，若否，则缓慢降低温度，并返回步骤2）。

2.根据权利要求1所述的一种基于多扰动交替进行的模拟退火算法的线路布局方法，其特征在于：在步骤2）中，包括以下步骤：

201）根据当前的模拟退火温度得出多个第一扰动的概率分布，并根据概率随机选取一个第一扰动Pk，以让对整个模型影响较大的参数扰动优先进行；

202）设置第一扰动Pk中的所有第二扰动的概率，且所有第二扰动的概率和为1；

203）根据第一扰动Pk中的所含第二扰动的概率进行随机选取第二扰动Pki，并根据随机选取的第二扰动Pki尝试进行该扰动；

204）判断第二扰动Pki是否成功，若是，则根据当前温度调整进第一扰动的概率；若否，则调整各第二扰动的概率，并返回步骤203）。

3.根据权利要求2所述的一种基于多扰动交替进行的模拟退火算法的线路布局方法，其特征在于：所述的第一扰动为站房位置变换扰动、站内布局改变扰动和走线路径变换扰动。