[发明专利]一种基于蚁群算法的WDM光网络RWA综合优化方法

摘要

一种基于蚁群算法的波分复用光网络波长分配综合优化方法，所述方法包括如下步骤：I、业务需求的选择；II、波长分配子问题和路由分配子问题的解决；III、信息素的更新；本发明有效提高网络业务承载能力，降低网络业务阻塞率，网络负载均衡性较好，得到的方案质量更高。

主权项

1.一种基于蚁群算法的波分复用光网络波长分配综合优化方法，其特征在于，所述方法包括如下步骤：I、业务需求的选择；II、波长分配子问题和路由分配子问题的解决；III、信息素的更新；所述步骤I业务需求的选择包括：给业务需求赋予信息素，依据其信息素和启发式信息的分布选择业务需求；所述业务需求的选择根据蚁群觅食行为的正反馈机制得到；所述正反馈机制包括：用蚂蚁随机搜索方案空间，当能够响应某一需求的蚂蚁越多，则该需求的信息素浓度越高，信息素浓度高的需求将吸引更多的蚂蚁优先响应，经过多次迭代得到最佳解决方案；所述步骤III信息素的更新包括如下步骤：(1)、更新信息素的参考方案；(2)、根据留下的信息素量，指引之后的迭代寻找到最佳方案；(3)、使全局信息素以固定速率ρ蒸发；(4)、设置最佳方案中的业务需求和网络链路信息素浓度；(5)、按照MAX‑MIN系统的要求将全局信息素浓度限制在设定的最小值和最大值之间；所述启发式信息包括：根据待响应业务需求集合中的需求的最短路径长度，确定启发式信息；采用并行方案解决所述步骤II波长分配子问题和路由分配子问题；所述波长的分配原则包括：选择波长，结合路由分配子问题中路由的确定方法为其所能满足的所有业务需求分配最短光通道；所述路由的确定方法包括采用禁忌搜索最短路径思想；所述禁忌搜索最短路径思想包括：从源节点s开始，根据链路上分布的信息素及启发式信息，在动态候选点集中迭代地选择到达目的节点路径较短的节点作为下一跳，直至到达目的节点。