Computer networks and power transmission networks are treated as capacitated flow networks.A capacitated flow network may partially fail due to maintenance.Therefore,the capacity of each edge should be optimally assig...Computer networks and power transmission networks are treated as capacitated flow networks.A capacitated flow network may partially fail due to maintenance.Therefore,the capacity of each edge should be optimally assigned to face critical situations-i.e.,to keep the network functioning normally in the case of failure at one or more edges.The robust design problem(RDP)in a capacitated flow network is to search for the minimum capacity assignment of each edge such that the network still survived even under the edge’s failure.The RDP is known as NP-hard.Thus,capacity assignment problem subject to system reliability and total capacity constraints is studied in this paper.The problem is formulated mathematically,and a genetic algorithm is proposed to determine the optimal solution.The optimal solution found by the proposed algorithm is characterized by maximum reliability and minimum total capacity.Some numerical examples are presented to illustrate the efficiency of the proposed approach.展开更多
This paper presents a methodology for planning new SDH target transmission network in China,which is of,in structure into four levels: the inter province backbone network,the intra province backbone networks,loc...This paper presents a methodology for planning new SDH target transmission network in China,which is of,in structure into four levels: the inter province backbone network,the intra province backbone networks,local networks,and subscriber access networks.At meantime,in order to obtain high degree of network survivability,topology configure of protection and reconfiguration for each level network is also discussed. In order to help the planner in computer aid design and analysis,a modified integrated self healing network design algorithms ( The integration of Capacity Assignment Optimization Algoritms, R D, SSR and DSH ) which support this planning methodology is presented and discussed.The computer simulation results are also given to show the practical application of this methodology and benefits of this algorithm.The results show that this algorithm is very effective for designing a higher degree of self healing network with least spare capacity.展开更多
文摘Computer networks and power transmission networks are treated as capacitated flow networks.A capacitated flow network may partially fail due to maintenance.Therefore,the capacity of each edge should be optimally assigned to face critical situations-i.e.,to keep the network functioning normally in the case of failure at one or more edges.The robust design problem(RDP)in a capacitated flow network is to search for the minimum capacity assignment of each edge such that the network still survived even under the edge’s failure.The RDP is known as NP-hard.Thus,capacity assignment problem subject to system reliability and total capacity constraints is studied in this paper.The problem is formulated mathematically,and a genetic algorithm is proposed to determine the optimal solution.The optimal solution found by the proposed algorithm is characterized by maximum reliability and minimum total capacity.Some numerical examples are presented to illustrate the efficiency of the proposed approach.
文摘This paper presents a methodology for planning new SDH target transmission network in China,which is of,in structure into four levels: the inter province backbone network,the intra province backbone networks,local networks,and subscriber access networks.At meantime,in order to obtain high degree of network survivability,topology configure of protection and reconfiguration for each level network is also discussed. In order to help the planner in computer aid design and analysis,a modified integrated self healing network design algorithms ( The integration of Capacity Assignment Optimization Algoritms, R D, SSR and DSH ) which support this planning methodology is presented and discussed.The computer simulation results are also given to show the practical application of this methodology and benefits of this algorithm.The results show that this algorithm is very effective for designing a higher degree of self healing network with least spare capacity.