| 用遗传算法求解WDM全光网络优化中的团覆盖问题 |
| |
| 引用本文： | 贺春辉,李元香,尹亚伟,张月强.用遗传算法求解WDM全光网络优化中的团覆盖问题[J].计算机工程,2003,29(1):171-173. |
| |
| 作者姓名： | 贺春辉 李元香 尹亚伟 张月强 |
| |
| 作者单位： | 武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 摘 要： | ：研究了WDM全光网络优化中的团覆盖问题，提出了一种基于遗传算法的求解方法。该方法由于采用了新颖的染色体构造和独特的杂交变异算子，使得每一个体的杂交变异都表现出明显的自适应特点，从而能在较短时间内找到最优解或较优解，满足实际需要。
|
| 关 键 词： | WDM全光网 网络优化 团覆盖 遗传算法 |
| 文章编号： | 1000-3428(2003)01-0171-03 |
| 修稿时间： | 2001年12月7日 |
Solution to Clique-Cover Problem in WDM Optical Network Optimization Based on Genetic Algorithm |
| |
| HE Chunhui,LU Yuanxiang YIN Yawei,ZHANG Yueqiang.Solution to Clique-Cover Problem in WDM Optical Network Optimization Based on Genetic Algorithm[J].Computer Engineering,2003,29(1):171-173. |
| |
| Authors: | HE Chunhui LU Yuanxiang YIN Yawei ZHANG Yueqiang |
| |
| 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. |
| |
| Keywords: | WDM optical network Network optimization Clique-Cover Genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
