孙文胜 ，景勇祥

(杭州电子科技大学通信工程学院，杭州310018)

下一代密集波分复用光网络DWDM(Dense Wavelength Division Multiplexing)将会工作在拥有光分组交换、光波长交换的混合模式中，而实现在混合模式下工作的关键技术之一就是路由和波长分配RWA(Routing and Wavelength Assignment)［1］。在动态路由和波长分配DRWA(Dynamic Routing and Wavelength Assignment)问题中由于连接请求是动态的，因此研究DRWA 问题的目的是如何在减少所需要的波长数的同时降低光路连接请求的阻塞率［2-3］。同时在RWA 问题中还需要注意“波长连续性的限制”和“不同波长的限制”这两个限制条件，这又为解决RWA 问题带来了一定的困难。目前已经有遗传算法、蚁群算法等启发式算法应用到了DRWA 问题中［4-6］。文章将精英策略蚂蚁系统EAS(Elite strategy Ant System)算法应用到DRWA 问题中。通过与最短路径算法和基本蚁群算法进行比较后，可以发现EAS 算法在降低网络阻塞率方面具有明显的优势，当波长数目增多或者网络负载增加时这种优势更加明显，能有效提高DWDM 光网络中带宽资源利用率。

1 EAS 算法模型

蚁群算法应按是一种受真实的蚂蚁行为启发的新型模拟进化算法［7-9］。而精英策略蚂蚁系统算法(EAS)是对基本蚂蚁算法的改进，它的思想是在基本蚂蚁系统算法的基础上，对到目前为止找到的最优路径实施一种精英策略，得到额外反馈信息的蚂蚁将更加容易找到最优路径［10］。

1.1 路径的构建

每一只蚂蚁都使用逐步决策方法从源点开始建立问题的解。在每一个结点上，蚂蚁都会读取存储在结点上的局部信息，并根据路径(i，j)在t 时刻的信息素τij来选择移动到哪一个结点。……