基于禁忌搜索算法求解全光网路由和波长分配问题

• 作者: 刘增基 张奭 秦浩
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 禁忌搜索 分层图 路由和波长分配 波长转换器
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 302-309
• 页数: 8页
• 分类号: TP301
• 字数: 7771字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.03.003

摘要

该文是基于禁忌搜索算法对一类全光网路由和波长分配MAX-RWA问题进行求解.该文针对配置范围受限波长转换器的全光网,强化了MAX-RWA问题的优化目标.新的优化目标是保证连接数最多的情况下使用最少的波长转换器,从而尽可能地减少波长转换器引入的信号失真;简化了文献[7]中分层图的构造方法,并利用改进的分层图给出了MAX-RWA问题的整数线性规划和禁忌搜索算法的设计.仿真结果和理论上界的对比表明该文算法是稳定、有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘增基	西安电子科技大学综合业务网国家重点实验室	158	766	14.0	22.0
2	秦浩	西安电子科技大学综合业务网国家重点实验室	16	121	6.0	10.0
3	张奭	西安电子科技大学综合业务网国家重点实验室	7	37	4.0	6.0