Patent ID: 8538594

Claim:
A method for assigning transmission line of electric network, utilized to evaluate a network reliability for each of plural transmission assignments to select an optimal transmission assignment among the transmission assignments, wherein each of the transmission assignments has a source, at least one relay node, a sink, and plural transmission lines, and the transmission lines comprise a first transmission line and a second transmission line, the steps of the method comprising: assigning the first transmission line between the source and the relay node and the second transmission line between the relay node and the sink to form one of the transmission assignments, wherein the states of the first transmission line and the second transmission lines are different; computing the network reliability for each of the transmission assignments, wherein relational operators of the network reliability comprise the states of the first transmission line and the second transmission line; providing an algorithm for executing to generate two offspring transmission assignments for replacing two of the transmission assignments, wherein the network reliabilities for the two of the transmission assignments are minimum; computing the network reliabilities for the two offspring transmission assignments; selecting the optimal transmission assignment among the transmission assignments and the offspring transmission assignments, wherein the network reliability for the optimal transmission assignment is maximum; utilizing a computer to execute a transmission line assigned software, the computer having an input unit, an operating unit and an output unit; the input unit receiving power demand, the states of each of the transmission lines from an user inputting to the transmission line assigned software; the operating unit performing the optimal transmission assignment; and displaying the optimal transmission assignment on the output unit.