摘要
本文以遗传算法为基础 ,设计了一个与传统数学方法完全不同的遗传搜索寻优算法并提出一种简捷解编码方式 ,该编码能够极大地简化选择、交叉和变异等遗传算子的执行 仿真实验结果表明文章算法能够迅速地求出保护容量优化问题的全局近似最优解 。
The problem of protection capacity assignment in WDM network is a complicated nonlinear programming which is NP-completely.It is hard to solve the problem mentioned above effectively and acquire a statisfactory solution by using traditional mathematical methods.A new optimization method based on genetic algorithm is presented in this paper.The developed code of solution is very practical so as to simplify successfully the performing of genetic operator such as selection,cross-over and mutation etc.Simulated results indicate that the near global optimal solution can be easily obtained with the method and the solution is definitely satisfactory in engineering.
出处
《光子学报》
EI
CAS
CSCD
北大核心
2002年第11期1357-1362,共6页
Acta Photonica Sinica
基金
华为预研基金项目"基于全光网络的分布式网管技术研究"
