作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (01): 180-182.

• 论文 • 上一篇    下一篇

用遗传算法求解WDM全光网络优化中的团覆盖问题

贺春辉,李元香,尹亚伟,张月强   

  1. 武汉大学软件工程国家重点实验室,武汉大学软件工程国家重点实验室,武汉大学软件工程国家重点实验室,武汉大学软件工程国家重点实验室 武汉 430072
  • 发布日期:2003-01-15

Solution to Clique-Cover Problem in WDM Optical Network Optimization Based on Genetic Algorithm

HE Chunhui, LU Yuanxiang YIN Yawei, ZHANG Yueqiang   

  1. (State Key Lab of Software Engineering, Wuhan University, Wuhan 430072)
  • Published:2003-01-15

摘要: :研究了WDM全光网络优化中的团覆盖问题,提出了一种基于遗传算法的求解方法。该方法由于采用了新颖的染色体构造和独特的杂交变异算子,使得每一个体的杂交变异都表现出明显的自适应特点,从而能在较短时间内找到最优解或较优解,满足实际需要。

关键词: WDM全光网, 网络优化, 团覆盖, 遗传算法

Abstract: This paper describes the Clique-Cover problem in WDM network optimization and presents a solution based on genetic algorithm. Since this solution uses the new construction for chromosome, the unique cross-operator and mutate-operator, the crossing and mutation for each individual show their distinctly self-adaptive feature. So it can find the optimum solution in a short time to satisfy the practical requirement.

中图分类号: