%0 Journal Article
%T Reliability Optimization for Computer Networks Using Parallel Genetic Algorithms
并行遗传算法在一类计算机网络可靠性优化问题中的应用
%A GUO Tong
%A |cheng
%A MU Chun
%A |di
%A
郭彤城
%A 慕春棣
%J 系统工程理论与实践
%D 2003
%I
%X 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.
%K reliability optimization
%K computer networks
%K genetic algorithms
%K parallel computation
可靠性优化
%K 计算机网络
%K 遗传算法
%K 并行计算
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=C0484962266CA56A&yid=D43C4A19B2EE3C0A&vid=EA389574707BDED3&iid=CA4FD0336C81A37A&sid=4AD960B5AD2D111A&eid=933658645952ED9F&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=6&reference_num=22