| 并行遗传算法在一类计算机网络可靠性优化问题中的应用 |
| |
| 引用本文： | 郭彤城,慕春棣.并行遗传算法在一类计算机网络可靠性优化问题中的应用[J].系统工程理论与实践,2003,23(1):31-36. |
| |
| 作者姓名： | 郭彤城 慕春棣 |
| |
| 作者单位： | 清华大学自动化系 |
| |
| 摘 要： | 对于成本约束下的网络可靠性优化这一个 NP难题 ,针对已知的网络拓扑结构 ,提出了在 k种交换设备和 m种传输介质中选择合适的设备组合方案的粗粒度并行遗传算法 ,在满足成本预算的同时 ,优化网络的可用性 .仿真结果表明 ,对比传统的串行遗传算法 ,粗粒度并行遗传算法不但加速比高 ,而且能有效地提高优化质量.
|
| 关 键 词： | 可靠性优化 计算机网络 遗传算法 并行计算 |
| 文章编号： | 1000-6788(2003)01-0031-06 |
| 修稿时间： | 2001年7月10日 |
Reliability Optimization for Computer Networks Using Parallel Genetic Algorithms |
| |
| GUO Tong\|cheng,MU Chun\|di.Reliability Optimization for Computer Networks Using Parallel Genetic Algorithms[J].Systems Engineering —Theory & Practice,2003,23(1):31-36. |
| |
| Authors: | GUO Tong\|cheng MU Chun\|di |
| |
| Institution: | Department of Automation,Tsinghua University |
| |
| Abstract: | Reliability optimization for computer networks, subjects to cost constraints, is a NP\|hard combinational problem. Regarding a known network topology, the problem of choosing links and switchers among alternatives different in reliability and cost is settled by a Coarse\|grained parallel genetic algorithm, which maximize the network availablity within a fixed budget. The simulations on a dedicated cluster demonstrate that contracting to the sequential counterpart, our parallel GA improves the quality of plans greatly with an evident speed\|up. |
| |
| Keywords: | reliability optimization computer networks genetic algorithms parallel computation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
