-
公开(公告)号：CN113015038A
公开(公告)日：2021-06-22
申请号：CN202110187461.4
申请日：2021-02-18
Applicant: 东南大学
IPC: H04Q11/00
Abstract: 本发明提供一种基于权重禁忌搜索解决光网络的路由和波长资源的方法，包括以下步骤：（1）初始化网络结构以及参数：（2）设计基于权重的贪婪构造算法，生成性能优异的初始分配方案：（3）构造具有新的目标函数和邻域的禁忌局部搜索算法；提出两种邻域结构，进一步优化构造后的分配方案，即更换冲突光路的波长的同时更换此光路的路径，交换两个冲突光路的波长的同时更换这两个光路的路径；（4）采用扰动方法，跳出局部最优区域。本发明在构造和搜索关键组件中采用更高级的策略和加权技术来重新研究路由和波长资源分配方案，旨在给出一种快速的、性能优异的启发式局部搜索方法。
-
公开(公告)号：CN112102438A
公开(公告)日：2020-12-18
申请号：CN202010872880.7
申请日：2020-08-26
Applicant: 东南大学
IPC: G06T11/40 , G06F16/901 , G06N20/00
Abstract: 本发明提供了一种基于精英解驱动的多层级禁忌搜索的图染色问题搜索方法，包括：结合两种局部搜索方案生成性能优异的初始精英解；利用性能优异的精英解缩合当前图，从而依次得到下一层级的较小的图形；根据权重，对缩合阶段以及解缩合阶段的中间图进行权重禁忌染色；将缩合图逐步解缩合，最终得到原始图；采用扰动方法，跳出局部最优区域。本发明采用基于精英解的动态多层级优化方案而不是基于静态图网络结构的多层级方案，并在该动态优化方案、网络结构和历史信息的基础上，在每层级设计权重禁忌搜索方法，从而得到图染色问题性能优异的解决方案。本发明对于图染色问题及相应的问题具有重要的研究和实用价值。
-
公开(公告)号：CN112102438B
公开(公告)日：2024-01-26
申请号：CN202010872880.7
申请日：2020-08-26
Applicant: 东南大学
IPC: G06T11/40 , G06F16/901 , G06N20/00
Abstract: 本发明提供了一种基于精英解驱动的多层级禁忌搜索的图染色问题搜索方法，包括：结合两种局部搜索方案生成性能优异的初始精英解；利用性能优异的精英解缩合当前图，从而依次得到下一层级的较小的图形；根据权重，对缩合阶段以及解缩合阶段的中间图进行权重禁忌染色；将缩合图逐步解缩合，最终得到原始图；采用扰动方法，跳出局部最优区域。本发明采用基于精英解的动态多层级优化方案而不是基于静态图网络结构的多层级方案，并在该动态优化方案、网络结构和历史信息的基础上，在每层级设计权重禁忌搜索方法，从而得到图染色问题性能优异的解决方案。本发明对于图染色问题及相应的问题具有重要的研究和实用价值。
-
公开(公告)号：CN113015038B
公开(公告)日：2022-12-27
申请号：CN202110187461.4
申请日：2021-02-18
Applicant: 东南大学
IPC: H04Q11/00
Abstract: 本发明提供一种基于权重禁忌搜索解决光网络的路由和波长资源的方法，包括以下步骤：（1）初始化网络结构以及参数：（2）设计基于权重的贪婪构造算法，生成性能优异的初始分配方案：（3）构造具有新的目标函数和邻域的禁忌局部搜索算法；提出两种邻域结构，进一步优化构造后的分配方案，即更换冲突光路的波长的同时更换此光路的路径，交换两个冲突光路的波长的同时更换这两个光路的路径；（4）采用扰动方法，跳出局部最优区域。本发明在构造和搜索关键组件中采用更高级的策略和加权技术来重新研究路由和波长资源分配方案，旨在给出一种快速的、性能优异的启发式局部搜索方法。
-
-
-
Search Results
4
records
(took 0.015 seconds)
