| 基于遗传算法实现并行路径的自适应流量工程 |
| |
| 引用本文： | 曾志民,张晨,冯春燕,丁炜.基于遗传算法实现并行路径的自适应流量工程[J].计算机应用,2005,25(10):2247-2249. |
| |
| 作者姓名： | 曾志民 张晨 冯春燕 丁炜 |
| |
| 作者单位： | 北京邮电大学,通信网络综合技术研究所,北京,100876 |
| |
| 基金项目： | 博士点基金资助项目（2003001312）;国家自然科学基金资助项目（60372101） |
| |
| 摘 要： | 研究实现动态并行路径的集中式流量工程，利用遗传算法提出流量优化算法，基于网络拥塞信息动态精简优化对象，基于网络链路利用率动态确定并行路径的采用，同时给出在并行路径间可行、简洁的流量分配方案简化算法的进化选择。仿真结果验证了提出的算法简化了解空间、降低了复杂度、提高了收敛速度，可同时确保优化性能。
|
| 关 键 词： | 流量工程 遗传算法 并行路径 流量分配 |
| 文章编号： | 1001-9081（2005）10-2247-03 |
| 收稿时间： | 2005-04-20 |
| 修稿时间： | 2005-04-202005-06-08 |
Adaptive traffic engineering of parallel paths based on genetic algorithm |
| |
| ZENG Zhi-min,ZHANG Chen,FENG Chun-yan,DING Wei.Adaptive traffic engineering of parallel paths based on genetic algorithm[J].journal of Computer Applications,2005,25(10):2247-2249. |
| |
| Authors: | ZENG Zhi-min ZHANG Chen FENG Chun-yan DING Wei |
| |
| Affiliation: | Institute of Telecommunication Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| |
| Abstract: | The centralized traffic optimization based on dynamic parallel paths was discussed with genetic algorithm.The ATEPP(Adaptive Traffic Engineering of Parallel Paths) algorithm was proposed.The network congestion information and the link utilization were integrated into the proposed algorithm so that it can dynamically decide the optimized objectives and decide whether a pair of source and destination nodes used parallel paths.The evolution selection of genetic algorithm was simplified by the offered feasible and simple traffic assignment solutions.The simulation analysis shows that the proposed algorithm can reduce the solution space,decrease the complexity,increase the convergence speed and assure the optimization performance well. |
| |
| Keywords: | traffic engineering genetic algorithms parallel paths traffic assignment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
