并行遗传算法在一类计算机网络可靠性优化问题中的应用

被引：22

作者：

郭彤城

慕春棣

机构：

[1] 清华大学自动化系

[2] 清华大学自动化系北京

[3] 北京

来源：

系统工程理论与实践 | 2003年 / 01期

关键词：

可靠性优化; 计算机网络; 遗传算法; 并行计算;

D O I：

暂无

中图分类号：

TP393.03 [];

学科分类号：

081201 ; 1201 ;

摘要：

对于成本约束下的网络可靠性优化这一个 NP难题 ,针对已知的网络拓扑结构 ,提出了在 k种交换设备和 m种传输介质中选择合适的设备组合方案的粗粒度并行遗传算法 ,在满足成本预算的同时 ,优化网络的可用性 .仿真结果表明 ,对比传统的串行遗传算法 ,粗粒度并行遗传算法不但加速比高 ,而且能有效地提高优化质量

引用

页码：31 / 36

页数：6