IP/DWDM光Internet中的一种智能多约束波长分配算法

来源期刊：东北大学学报(自然科学版)2004年第8期

论文作者：王兴伟 刘聪 田伟 黄敏

文章页码：742 - 745

关键词：IP/DWDM光Internet;多约束;波长分配;遗传算法;分层解决方案;

摘    要：为了使波长分配更加符合网络实际配置的要求,综合考虑了包括成本、功率和网络性能等在内的多种实际约束·但与此同时,问题的复杂性也随之增大,需要采用分层解决方案·由于每一层需要解决的问题都是NP完全的,因此采用遗传算法和启发式算法相结合的方法进行求解·此外,设计并实现了一个仿真软件·仿真研究表明,该算法可以较好地解决IP/DWDM光Internet中的多约束波长分配问题,不仅能够得到在上述约束条件下的优化配置,而且能够尽最大可能满足用户的连接请求·