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

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