申请/专利权人：浙江华云信息科技有限公司

申请日：2019-11-30

公开（公告）日：2024-04-26

公开（公告）号：CN111274660B

主分类号：G06F30/18

分类号：G06F30/18;G06F113/04

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2021.01.08#实质审查的生效;2020.06.12#公开

摘要：本发明公开了一种基于多扰动交替进行的模拟退火算法的线路布局方法，涉及线路布局方法。在进行线路布局时，传统的模拟退火算法只能计算一种参数固定时的另一种参数的较优解，否则会出现迭代次数几何倍数上升。本发明包括以下步骤：随机设置平房位置布局，走线路径，根据走线交叉点个数、走线总长度、图形空间利用率、布置位置设置目标函数fa；执行扰动，产生新的布局，计算目标函数fb；计算Δf=fb‑a；判断是否Δf≤0，若是则接受新的布局；若否则按模拟退火算法准则接受新解；判断是否达到设定的迭代次数，若是则判断是否满足终止条件，若否则缓慢降低温度。本技术方案扩大模拟退火算法的适用性，可进行线路布局处理，兼顾处理速度。

主权项：1.一种基于多扰动交替进行的模拟退火算法的线路布局方法，其特征在于包括以下步骤：1）随机设置平房位置布局，走线路径，根据走线交叉点个数、走线总长度、图形空间利用率、布置位置设置目标函数fa；2）执行扰动，产生新的布局，计算目标函数fb；3）计算Δf=fb-a；4）判断是否Δf≤0，若是，则接受新的布局，设a=b；fa=fb；若否则按模拟退火算法Metropolis准则接受新解；5）判断是否达到设定的迭代次数，若是，则进入下一步；若否，则返回步骤2）；6）判断是否满足终止条件，若是，则布局结束，若否，则缓慢降低温度，并返回步骤2）；在步骤2）中，包括以下步骤：201）根据当前的模拟退火温度得出多个第一扰动的概率分布，并根据概率随机选取一个第一扰动Pk，以让对整个模型影响较大的参数扰动优先进行；202）设置第一扰动Pk中的所有第二扰动的概率，且所有第二扰动的概率和为1；203）根据第一扰动Pk中的所含第二扰动的概率进行随机选取第二扰动Pki，并根据随机选取的第二扰动Pki尝试进行该扰动；204）判断第二扰动Pki是否成功，若是，则根据当前温度调整进第一扰动的概率；若否，则调整各第二扰动的概率，并返回步骤203）。

全文数据：

权利要求：

百度查询： 浙江华云信息科技有限公司 一种基于多扰动交替进行的模拟退火算法的线路布局方法

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

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