基于改进的蜂群算法求解专有路径保护设计优化问题

作     者：罗健文 徐俊 

作者机构：清远职业技术学院计算机应用系清远511510 广州广电运通金融电子股份有限公司ATM研究院广州510663 

出 版 物：《现代计算机》 (Modern Computer)

年 卷 期：2012年第18卷第12期

页      码：10-13页

摘      要：针对光网络故障恢复资源利用的优化问题,采用改进的蜂群算法(IABC)来求解专有路径保护设计优化问题。由于采蜜机理的蜂群算法全局寻优能力较弱,引入禁忌表机制,增强算法搜索全局最优解的能力,并改进蜂群算法的交叉算子,增强算法的收敛速度。通过实验仿真,结果表明与传统的ABC算法相比,IABC能算法大大地提高计算效率,针对较复杂网络资源优化的NP问题提供有效的可行性实施方法。

主 题 词：WDM 专有路径 NP问题 蜂群算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 0835[0835] 0803[工学-仪器类] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-1423-B.2012.12.003

馆 藏 号：203888503...