摘要: :研究了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.
中图分类号:
贺春辉,李元香,尹亚伟,张月强. 用遗传算法求解WDM全光网络优化中的团覆盖问题[J]. , 2003, 29(01): 180-182.
HE Chunhui, LU Yuanxiang YIN Yawei, ZHANG Yueqiang. Solution to Clique-Cover Problem in WDM Optical Network Optimization Based on Genetic Algorithm[J]. , 2003, 29(01): 180-182.