| WDM网络保护容量问题的遗传算法求解 |
| |
| 引用本文： | 王志文,夏秦,李增智,李平均.WDM网络保护容量问题的遗传算法求解[J].光子学报,2002,31(11):1357-1362. |
| |
| 作者姓名： | 王志文 夏秦 李增智 李平均 |
| |
| 作者单位： | 西安交通大学计算机系统结构与网络研究所,710049 |
| |
| 基金项目： | 华为预研基金项目“基于全光网络的分布式网管技术研究” |
| |
| 摘 要： | 本文以遗传算法为基础,设计了一个与传统数学方法完全不同的遗传搜索寻优算法并提出一种简捷解编码方式,该编码能够极大地简化选择、交叉和变异等遗传算子的执行.仿真实验结果表明文章算法能够迅速地求出保护容量优化问题的全局近似最优解,且能够满足工程设计的要求.
|
| 关 键 词： | 遗传算法 波分复用网络 保护容量 保护 |
| 收稿时间： | 2002/9/4 |
THE ASSIGNMENT OF PROTECTION CAPACITY IN WDM NETWORK BASED ON GENETIC ALGORITHM |
| |
| Wang Zhiwen,Xia Qin,Li Zengzhi,Li Pingjun.THE ASSIGNMENT OF PROTECTION CAPACITY IN WDM NETWORK BASED ON GENETIC ALGORITHM[J].Acta Photonica Sinica,2002,31(11):1357-1362. |
| |
| Authors: | Wang Zhiwen Xia Qin Li Zengzhi Li Pingjun |
| |
| Institution: | The Institute of Computer Architecture and Network of Xi′an Jiaotong University, 710049 |
| |
| Abstract: | 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. |
| |
| Keywords: | Genetic Algorithm WDM network Protection capacity Protection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《光子学报》浏览原始摘要信息 |
| 点击此处可从《光子学报》下载免费的PDF全文 |
