Maximal network reliability with optimal transmission line assignment for stochastic electric power networks via genetic algorithms

Authors:
Yi-Kuei Lin;Cheng-Ta Yeh
Affiliations:
Department of Industrial Management, National Taiwan University of Science and Technology, Keelung Rd., Taipei 106, Taiwan;Department of Industrial Management, National Taiwan University of Science and Technology, Keelung Rd., Taipei 106, Taiwan
Venue:
Applied Soft Computing
Year:
2011

Citing 10
Cited 1

A multiplier adjustment method for the generalized assignment problem

Management Science
A genetic algorithm for the generalised assignment problem

Computers and Operations Research
Uniform Crossover in Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization

Proceedings of the 3rd International Conference on Genetic Algorithms
Reliable and economic resource allocation in an unreliable flow network

Computers and Operations Research
Resource allocation decisions under various demands and cost requirements in an unreliable flow network

Computers and Operations Research
Assignment of cells to switches in a cellular mobile network using a hybrid Hopfield network-genetic algorithm approach

Applied Soft Computing
Genetic Algorithm-based Study on Flow Allocation in a Multicommodity Stochastic-flow Network with Unreliable Nodes

SNPD '07 Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 01
Optimal switch location in mobile communication networks using hybrid genetic algorithms

Applied Soft Computing
Optimal routing policy of a stochastic-flow network

Computers and Industrial Engineering

Optimal power flow solution using improved harmony search method

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This study proposes a genetic algorithm based method integrating the minimal paths and the recursive sum of disjoint products to find maximal network reliability with optimal transmission line assignment for a stochastic electric power network. In our problem, a set of transmission lines is ready to be assigned to branches of the electric power network. Because each transmission line combined with several physical lines has multiple states, the capacity of the electric power network associated with any transmission line assignment is stochastic. Network reliability is the probability that the network can transmit d units of electric power from an electric power generator (origin) to a specific area (destination). The discussed problem exhibits the features of network reliability and assignment problems, and thus it is non-deterministic polynomial-time hard. A simple electric power network and a real one are adopted to demonstrate the efficiency of the proposed algorithm while comparing with several approaches.