[发明专利]基于权重禁忌搜索解决光网络的路由和波长资源的方法

摘要

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