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

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 2714-2724

  Lin, Yi Kuei ^a   Yeh, Cheng Ta ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Genetic algorithm; Maximal network reliability; Recursive sum of disjoint products; Stochastic electric power network; Transmission line assignment

Indexed keywords

ASSIGNMENT PROBLEMS; ELECTRIC POWER; ELECTRIC POWER GENERATORS; ELECTRIC POWER NETWORKS; MINIMAL PATH; NETWORK RELIABILITY; OPTIMAL TRANSMISSION; POLYNOMIAL-TIME; RECURSIVE SUM OF DISJOINT PRODUCTS; SPECIFIC AREAS; TRANSMISSION LINE; TRANSMISSION LINE ASSIGNMENT;

BANDPASS FILTERS; ELECTRIC LINES; ELECTRIC NETWORK ANALYSIS; ELECTRICITY; GENETIC ALGORITHMS; LIGHT TRANSMISSION; OPTIMIZATION; RELIABILITY; STOCHASTIC SYSTEMS; TRANSMISSION LINE THEORY;

ELECTRIC POWER TRANSMISSION NETWORKS;

EID: 78751605022     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.11.002     Document Type: Conference Paper

References (43)

1. T.J. Ramírez-Rosado, and J.L. Bernal-Agustín Reliability and costs optimization for distribution networks expansion using an evolutionary algorithm IEEE Transactions on Power systems 16 2001 111 118
2. P. Crucitti, V. Latora, and M. Marchiori A topological analysis of the Italian electric power grid Physica A Statistical Mechanics and its Applications 338 2004 92 97
3. R. Kinney, P. Crucitti, R. Albert, and V. Latora Modeling cascading failures in the North American power grid The European Physical Journal B: Condensed Matter 46 2005 101 107
4. A.J. Holmgren Using graph models to analyze the vulnerability of electric power networks Risk Analysis 26 2006 955 969
5. M.I. Rosas-Casals, S. Valverde, and R.V. Solé Topological vulnerability of the European power grid under errors and attacks International Journal of Bifurcation and Chaos 17 2007 2465 2475
6. F. Cadini, E. Zio, and C.A. Petrescu Optimal expansion of an existing electrical power transmission network by multi-objective genetic algorithms Engineering and System Safety 95 2010 173 181
7. T. Aven Reliability evaluation of multistate systems with multistate components IEEE Transactions on Reliability 34 1985 473 479
8. J. Xue On multistate system analysis IEEE Transactions on Reliability 34 1985 329 337
9. C.C. Jane, J.S. Lin, and J. Yuan Reliability evaluation of a limited-flow network in terms of minimal cutsets IEEE Transactions on Reliability 42 1993 354 361
10. J.S. Lin, C.C. Jane, and J. Yuan On reliability evaluation of a capacitated-flow network in terms of minimal pathsets Network 25 1995 131 138
11. G. Levitin Reliability evaluation for acyclic consecutively connected networks with multistate elements Reliability Engineering and System Safety 73 2001 137 143
12. Y.K. Lin A simple algorithm for reliability evaluation of a stochastic-flow network with node failure Computer and Operations Research 28 2001 1277 1285
13. Y.K. Lin Optimal routing policy of a stochastic-flow network Computer and Industrial Engineering 56 2009 1414 1418
14. J.E. Ramirez-Marquez, and D.W. Coit Multi-state component criticality analysis for reliability improvement in multi-state systems Reliability Engineering and System Safety 92 2007 1608 1619
15. W.W. Wu, A. Ning, and X.X. Ning Evaluation of the reliability of transport networks based on the stochastic flow of moving objects Reliability Engineering and System Safety 93 2008 838 844
16. W.C. Yeh An improved algorithm for searching all minimal cuts in modified networks Reliability Engineering and System Safety 93 2008 1018 1024
17. H.S. Fathabadi, and M. Forghani-elahabadi A note on "a simple approach to search for all d-MCs of a limited-flow network" Reliability Engineering and System Safety 94 2009 1878 1880
18. A. Lisnianski, and G. Levitin Multi-state System Reliability: Assessment, Optimization and Application vol. 6 2003 World Scientific Singapore
19. Q. Liu, H. Zhang, X. Ma, and Q. Zhao Genetic algorithm-based study on flow allocation in a multicommodity Stochastic-flow Network with unreliable nodes Proceedings of The 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing Tsinan 2007 576 581
20. W. Xu, S. He, R. Song, and J. Li Reliability based assignment in stochastic-flow freight network Applied Mathematics and Computation 211 2009 85 94
21. C.C. Hsieh, and M.H. Lin Reliability-oriented multi-resource allocation in a stochastic-flow network Reliability Engineering and System Safety 81 2003 155 161
22. C.C. Hsieh, and Y.T. Chen Reliable and economic resource allocation in an unreliable flow network Computer and Operations Research 32 2005 613 628
23. C.C. Hsieh, and Y.T. Chen Resource allocation decisions under various demands and cost requirements in an unreliable flow network Computer and Operations Research 32 2005 2771 2784
24. L. Painton, and J. Campbell Genetic algorithms in optimization of system reliability IEEE Transactions on Reliability 44 1995 172 178
25. D. Coit, and A. Smith Reliability optimization of series-parallel systems using genetic algorithm IEEE Transactions on Reliability 45 1996 254 266
26. S.T. Cheng Topological optimization of a reliable communication network IEEE Transactions on Reliability 47 1998 225 233
27. G. Levitin, and A. Lisnianski A new approach to solving problems of multi-state system reliability optimization Quality Reliability Engineering International 17 2001 93 104
28. C.J. Colbourn The Combinatorics of Network Reliability 1987 Oxford University New York
29. M.L. Fisher, R. Jaikumar, and L. Van Wassenhove A multiplier adjustment method for the generalised assignment problem Management Science 32 1986 1095 1103
30. P.C. Chu, and J.E. Beasley A genetic algorithm for the generalized assignment problem Computers and Operations Research 24 1997 17 23
31. J.M. Wilson A genetic algorithm for the generalized assignment problem Journal of Operational Research Society 48 1997 804 809
32. Z.J. Lee, Y.P. Wang, and S.F. Su A genetic algorithm based robust learning credit assignment cerebellar model articulation controller Applied Soft Computing 4 2004 357 367
33. S. Salcedo-Sanz, J.A. Portilla-Figueras, E.G. Ortiz-García, A.M. Pérez-Bellido, C. Thraves, A. Fernández-Anta, and X. Yao Optimal switch location in mobile communication networks using hybrid genetic algorithms Applied Soft Computing 8 2008 1486 1497
34. S. Salcedo-Sanz, and X. Yao Assignment of cells to switches in a cellular mobile network using a hybrid Hopfield network-genetic algorithm approach Applied Soft Computing 8 2008 216 224
35. M.J. Zuo, Z. Tian, and H.Z. Huang An efficient method for reliability evaluation of multistate networks given all minimal path vectors IIE Transactions (Institute of Industrial Engineers) 39 2007 811 817
36. L.R. Ford, and D.R. Fulkerson Flows in Networks 1962 Princeton University New Jersey
37. J.C. Hudson, and K.C. Kapur Reliability bounds for multistate systems with multistate components Operations Research 33 1985 153 160
38. J.D. Schaffer, R.A. Caruana, L.J. Eshelman, and R. Das A study of control parameters affecting online performance of genetic algorithms for function optimization Proceedings of the Third International Conference on Genetic Algorithms Morgan Kaufmann, Los Altos, CA 1989 51 60
39. K.F. Man, K.S. Tang, and S. Kwong Genetic algorithms: concepts and applications IEEE Transactions on Industrial Electronics 43 1996 519 534
40. P. Zacharia, A. Menti, and Th. Zacharias Genetic algorithm-based optimal design of shunt compensators in the presence of harmonics Electric Power Systems Research 78 2008 728 735
41. D. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Massachusetts
42. G. Syswerda Uniform crossover in genetic algorithm Proceedings of the Third International Conference on Genetic Algorithms Morgan Kaufmann, Los Altos, CA 1989 2 9
43. M.J. Yao, and W.M. Chu A genetic algorithm for determining optimal replenishment cycles to minimize maximum warehouse space requirements Omega 36 2008 619 631