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

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