论文部分内容阅读
针对传统数学方法难以快速求得波分复用 (WDM)网络保护容量优化问题的工程满意解 ,提出了一种基于遗传算法的全新求解方案 ,它具有结构简单、搜索效率高、求解速度快等优点 .分析了交配概率和变异概率等控制参数对算法性能和求解精度的影响 .为了加快遗传算法对链路分离型路径保护方法下WDM网络优化模型的求解过程 ,设计了一种简捷的问题解编码方式 ,它极大地简化了选择、交配和变异等遗传算子的执行 .仿真结果表明 ,基于遗传算法的求解方案能够迅速地求出保护容量优化问题的全局近似最优解 ,且满足工程设计的精度要求
Aiming at the satisfactory solution to the problem of WDM network protection capacity optimization which is difficult to be solved rapidly by traditional mathematical methods, a new solution based on genetic algorithm is proposed, which has the advantages of simple structure, high search efficiency and fast solution speed Advantages: The influence of control parameters such as mating probability and mutation probability on the performance and accuracy of the algorithm is analyzed.In order to speed up the process of solving the WDM network optimization model with link-separated path protection, a simple solution to the problem is designed Which greatly simplifies the implementation of genetic operators such as selection, mating and mutation.The simulation results show that the genetic algorithm-based solution can quickly find the global optimal solution of the protection capacity optimization problem and meet the requirements of engineering design The accuracy requirements