基于改进遗传算法的可靠性网络优化设计

• 作者: 丁照宇 刘东
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 通信网络 遗传算法 网络优化 可靠性约束
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 63-64,68
• 页数: 3页
• 分类号: TP393.02
• 字数: 2685字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.01.021

摘要

在可靠性条件约束下,使网络成本最低是网络规划NP-hard问题.从遗传算法的基本原理出发并对其进行改进,分析带有可靠性约束条件的通信网设计中的网络优化问题,这一方法的最大优点是可将其推广到求解一般带有约束的网络优化问题.而且结果表明无论是解的精度还是运算速度遗传算法都优于分枝定界法及其它启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁照宇	成都理工大学网络教育学院	21	127	6.0	10.0
2	刘东	成都理工大学信息工程学院	6	8	2.0	2.0