This paper presents a meta-heuristic approach using genetic algorithm (GA) and cost consideration to optimize the reliability of computer communication networks. When a network topology is known, the problem of choosing the types of links and computer systems among alternatives which have different system reliability and costs is an NP-hard combinatorial problem. If there are m alternative links and k alternative computer systems, the search space for a known network topology with |L| links and |N| nodes is m/sup |L|/. k/sup |N|/. The heuristic is shown to be effective and computationally efficient compared to optimal solutions on a set of test problems.
展开▼
机译：本文提出了一种使用遗传算法（GA）和成本考虑因素的元启发式方法，以优化计算机通信网络的可靠性。当已知网络拓扑时，在具有不同系统可靠性和成本的替代方案中选择链路和计算机系统的类型的问题是NP-hard组合问题。如果有m个备用链接和k个备用计算机系统，则具有| L |的已知网络拓扑的搜索空间。链接和| N |节点是m / sup | L | /。 k / sup | N | /。与针对一组测试问题的最佳解决方案相比，该启发式方法被证明是有效的和计算有效的。
展开▼
