| 基于改进遗传算法的可靠性网络优化设计 |
| |
| 引用本文： | 刘东,丁照宇.基于改进遗传算法的可靠性网络优化设计[J].微机发展,2007,17(1):63-64. |
| |
| 作者姓名： | 刘东 丁照宇 |
| |
| 作者单位： | 成都理工大学信息工程学院 四川成都610059(刘东)，成都理工大学网络教育学院 四川成都610059(丁照宇) |
| |
| 摘 要： | 在可靠性条件约束下,使网络成本最低是网络规划NP-hard问题。从遗传算法的基本原理出发并对其进行改进,分析带有可靠性约束条件的通信网设计中的网络优化问题,这一方法的最大优点是可将其推广到求解一般带有约束的网络优化问题。而且结果表明无论是解的精度还是运算速度遗传算法都优于分枝定界法及其它启发式算法。
|
| 关 键 词： | 通信网络 遗传算法 网络优化 可靠性约束 |
| 文章编号： | 1673-629X(2007)01-0063-02 |
| 修稿时间： | 2006年4月13日 |
Reliability Optimization for Network Design Based on Improved Genetic Algorithm |
| |
| LIU Dong,DING Zhao-yu.Reliability Optimization for Network Design Based on Improved Genetic Algorithm[J].Microcomputer Development,2007,17(1):63-64. |
| |
| Authors: | LIU Dong DING Zhao-yu |
| |
| Affiliation: | LIU Dong~1,DING Zhao-yu~2 |
| |
| Abstract: | It is NP-hard problem to find a network topology for a set of nodes whose total link-cost is minimized,subjected to the condition of reliability.Basing on the theorem of genetic algorithm,this paper analyses the problem of design of network optimization with a constraint.This technique is very powerful because the same approach can be extended to solve different types of optimization problems with constraint.Results show that GA can produce better solutions than branch and bound in accuracy and computation time. |
| |
| Keywords: | communication networks genetic algorithm network optimization reliability constraint |
| 本文献已被 CNKI 等数据库收录！ |
