公开(公告)号：CN113015038B

公开(公告)日：2022-12-27

申请号：CN202110187461.4

申请日：2021-02-18

Applicant: 东南大学

Inventor： 孙雯 ,  时真好 ,  胡肖芸 ,  南燕 ,  姜禹

IPC: H04Q11/00

Abstract: 本发明提供一种基于权重禁忌搜索解决光网络的路由和波长资源的方法，包括以下步骤：（1）初始化网络结构以及参数：（2）设计基于权重的贪婪构造算法，生成性能优异的初始分配方案：（3）构造具有新的目标函数和邻域的禁忌局部搜索算法；提出两种邻域结构，进一步优化构造后的分配方案，即更换冲突光路的波长的同时更换此光路的路径，交换两个冲突光路的波长的同时更换这两个光路的路径；（4）采用扰动方法，跳出局部最优区域。本发明在构造和搜索关键组件中采用更高级的策略和加权技术来重新研究路由和波长资源分配方案，旨在给出一种快速的、性能优异的启发式局部搜索方法。

公开(公告)号：CN113015038A

公开(公告)日：2021-06-22

申请号：CN202110187461.4

申请日：2021-02-18

Applicant: 东南大学

Inventor： 孙雯 ,  时真好 ,  胡肖芸 ,  南燕 ,  姜禹

IPC: H04Q11/00

Abstract: 本发明提供一种基于权重禁忌搜索解决光网络的路由和波长资源的方法，包括以下步骤：（1）初始化网络结构以及参数：（2）设计基于权重的贪婪构造算法，生成性能优异的初始分配方案：（3）构造具有新的目标函数和邻域的禁忌局部搜索算法；提出两种邻域结构，进一步优化构造后的分配方案，即更换冲突光路的波长的同时更换此光路的路径，交换两个冲突光路的波长的同时更换这两个光路的路径；（4）采用扰动方法，跳出局部最优区域。本发明在构造和搜索关键组件中采用更高级的策略和加权技术来重新研究路由和波长资源分配方案，旨在给出一种快速的、性能优异的启发式局部搜索方法。

公开(公告)号：CN114564905B

公开(公告)日：2024-12-10

申请号：CN202210181588.X

申请日：2022-02-25

Applicant: 东南大学

Inventor： 孙雯 ,  陈超凡 ,  王铸清 ,  罗琪 ,  吴自豪 ,  李文龙 ,  南燕

IPC: G06F30/347 ,  G06F30/392 ,  G06F30/3953 ,  G06F30/398

Abstract: 本发明提供了一种基于迭代禁忌搜索算法的电路示意图布局布线方法，包括：初始化每个instance的行和列的布局；采用禁忌搜索算法优化每个instance的行序；确定instance的位置坐标及其端口坐标；基于已知的instance的布局进行布线。本发明能够降低目标函数的计算，并减少计算元器件布局的面积，快速得到合理近似最优布局布线方案。相比于传统上两两线段比较求交点个数的方法，本发明优化目标函数，降低连线交点数目和连线长度，使用归并排序计算逆序对的方法可以快速求解近似交点个数(时间复杂度为O(m logm))，在保证一定正确性的情况下，较为显著地缩短了计算时间。

公开(公告)号：CN114564905A

公开(公告)日：2022-05-31

申请号：CN202210181588.X

申请日：2022-02-25

Applicant: 东南大学

Inventor： 孙雯 ,  陈超凡 ,  王铸清 ,  罗琪 ,  吴自豪 ,  李文龙 ,  南燕

IPC: G06F30/347 ,  G06F30/392 ,  G06F30/3953 ,  G06F30/398

Abstract: 本发明提供了一种基于迭代禁忌搜索算法的电路示意图布局布线方法，包括：初始化每个instance的行和列的布局；采用禁忌搜索算法优化每个instance的行序；确定instance的位置坐标及其端口坐标；基于已知的instance的布局进行布线。本发明能够降低目标函数的计算，并减少计算元器件布局的面积，快速得到合理近似最优布局布线方案。相比于传统上两两线段比较求交点个数的方法，本发明优化目标函数，降低连线交点数目和连线长度，使用归并排序计算逆序对的方法可以快速求解近似交点个数(时间复杂度为O(m logm))，在保证一定正确性的情况下，较为显著地缩短了计算时间。