%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