| 一种均衡网络流量的遗传算法 |
| |
| 引用本文： | 凌永发,徐宗本. 一种均衡网络流量的遗传算法[J]. 计算机工程, 2007, 33(7): 1-3 |
| |
| 作者姓名： | 凌永发 徐宗本 |
| |
| 作者单位： | 西安交通大学理学院,西安,710049;云南民族大学物理与电子电气信息工程学院,昆明,650031;西安交通大学理学院,西安,710049 |
| |
| 基金项目： | 国家自然科学基金资助项目(10371097)，云南省计算机应用技术重点实验室开放基金资助项目 |
| |
| 摘 要： | 基于整数规划的多限制条件下流量分布优化数学模型，该文设计了一种基于遗传算法的优化算法来求解计算复杂度高的均衡网络流量问题，进行全空间并行搜索，采用自然数编码及选择交叉变异算子，结合最优个体保存策略进行选择，融入自动信息。仿真结果证明算法是有效的，改善了传统路由算法易于导致的网络流量分布不均衡的状况。
|
| 关 键 词： | 流量工程 均衡网络流量 遗传算法 |
| 文章编号： | 1000-3428（2007）07-0001-03 |
| 修稿时间： | 2006-06-30 |
Genetic Algorithm for Balanced Network Load |
| |
| LING Yongfa,XU Zongben. Genetic Algorithm for Balanced Network Load[J]. Computer Engineering, 2007, 33(7): 1-3 |
| |
| Authors: | LING Yongfa XU Zongben |
| |
| Affiliation: | (1. Faculty of Science, Xi’an Jiaotong University, Xi’an 710049; 2. School of Physics and Electronic Electric Information Engineering, Yunnan Nationalities University, Kunming 650031) |
| |
| Abstract: | This paper presents an optimization mathematic model of load distribution based on integer programming,and proposes an optimization method based on genetic algorithm which is used for solving problems of balanced network flows with high complexity computation multi-constraint.The algorithm carries on the entire spatial parallel search and employs natural number coding to reduce coding space and searching space,and chooses crossover mutation operator with strategies of preserving the optimization individual,it improves its efficiencies and optimization performances by merging automatic information into it which guides the searching direction and efficiencies.The simulation results verify that the algorithm is efficient and evidently improves the status that traditional SPF route algorithm tends to unbalanced network load distribution. |
| |
| Keywords: | Traffic engineering Balanced network load Genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
