Penalty guided genetic search for redundancy optimization in multi-state series-parallel power system

Journal of Combinatorial Optimization

Volumn 12, Issue 3, 2006, Pages 257-277

  Gupta, Rashika ^a   Agarwal, Manju ^a  

^a UNIVERSITY OF DELHI   (India)

Author keywords

Genetic algorithm; Multi state series parallel system; Penalty function; Redundancy optimization; Universal generating function

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; REDUNDANCY;

MULTI-STATE SERIES-PARALLEL SYSTEM; PENALTY FUNCTION; SYSTEM RELIABILITY; UNIVERSAL GENERATING FUNCTION;

PARALLEL PROCESSING SYSTEMS;

EID: 33748425631     PISSN: 13826905     EISSN: 15732886     Source Type: Journal    
DOI: 10.1007/s10878-006-9632-1     Document Type: Article

References (45)

1. Agarwal M, Gupta R (2004) Genetic search for redundancy optimization in complex systems. In: Proc. Advanced Reliability Modeling (AIWARM 2004), Hiroshima Japan, pp 1-8, Full version of the paper to appear in Journal of Quality in Maintenance Engineering
2. Aggarwal S, Agarwal M, Gupta R (2005) A Heuristic approach for constrained redundancy optimization in multi-state systems. To appear in EQC (Int J Qual Reliab)
3. Aven T (1985) Reliability evaluation of multistate systems with multistate components. IEEE Trans Reliab 34(5):473-479
4. Aven T (1993) On performance measures for multistate monotone systems. Reliab Engi Syst Saf 41:259-266
5. Barlow RE, Wu AS (1978) Coherent systems with multistate components. Math Oper Res 3:275-281
6. Bazarra MS, Sherali HD, Shetty CM (1979) Nonlinear programming: theory and algorithms. John Wiley and Sons, Inc, New York, USA
7. Billinton R, Allan R (1984) Reliability of power systems. Pitman, London, UK
8. Chen C, Meng M, Zuo M (1999) Selective maintenance optimization for multi-state systems. In: Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineering, Edmonton, Alberta, Canada
9. Coit DW, Smith AE (1996a) Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans Reliab 45:254-260
10. Coit DW, Smith AE (1996b) Penalty guided genetic search for reliability design optimization. Comput Ind Engi 30:895-904
11. Coit DW, Smith AE, Tate DM (1996) Adaptive penalty methods for genetic optimization of constrained combinatorial problems. INFORMS J Comput 8:173-182
12. Deeter DL, Smith AE (1997) Heuristic optimization of network design considering all terminal reliability. In: Mcafee NJ (ed) Proceedings Annual Reliability and Maintainability Symposium, Philadelphia, PA, pp 194-199
13. Dengiz B, Altiparmak F, Smith AE (1997) Local search genetic algorithm for optimal design of reliable networks. IEEE Trans Evol Comput 1:179-188
14. El-Neveihi E, Proschan F, Seturaman J (1978) Multistate coherent systems. J. Appl Probab 15:675-688
15. El-Neveihi E, Proschan F, Setharaman J (1988) Optimal allocation of multistate elements. In: Krishnaiah P (ed), Handbook of statistics, Elsevier Science Publishers vol. 7 pp 427-432
16. Fiacco AV, McCormick GP (1968) Nonlinear programming: sequential unconstrained minimization techniques. John Wiley and Sons, Inc, New York USA
17. Gen M, Cheng R (1997) Genetic algorithms and engineering design. John Wiley and Sons, Inc, New York, USA
18. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Reading MA, Addison-Wesley
19. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press
20. Hsieh YC, Chen TC, Bricker DL (1997) Genetic algorithms for reliability design problems. Technical Report, Dept. of Industrial Engineering, University of Iowa
21. Ida K, Gen M, Yokta T (1996) System relaibility optimization of series-parallel systems using a genetic algorithm. IEEE Trans Reliab 45:254-260
22. Kumar A, Pathak RM, Gupta YP (1995) Genetic-algorithm-based reliability optimization for computer network expansion. IEEE Trans Reliab 44:63-72
23. Kuo W, Rajendra VP, Tillman FA, Hwang CL (2001) Optimal reliability design - fundamentals and applications. Cambridge University Press, Cambridge
24. Levitin G, Lisnianski A, Elmakis D (1997) Structure optimization of power system with different redundant elements. Electr Power Syst Res 43(1):19-27
25. Levitin G, Lisnianski A, Haim HB, Elmakis D (1998) Redundancy optimization for series-parallel multistate systems. IEEE Trans Reliab 47(2):165-172
26. Lin CY, Wu WH (2004) Self-organizing adaptive penalty strategy in constrained genetic search. Struct Multidisc Optim 26:417-428
27. Lisnianski A, Levitin G, Haim HB, Elmakis D (1996) Power system structure optimization subject to reliability constraints. Electr Power Syst Res 39(2):145-152
28. Lisnianski A, Levitin G (2003) Multistate system reliability- assessment, optimization and applications. World Scientific Publishing Co. Pte. Ltd., Singapore
29. Majety SRV, Rajgopal J (1997) Dynamic penalty function for evolutionary algorithms with an application to reliability allocation. Technical Report, Dept. of Industrial Engineering, University of Pittsburgh, Pittsburgh, PA
30. Meng F (1996) More on optimal allocation of elements in coherent systems. J Appl Probab 33:548-556
31. Michalewicz Z (1995) Genetic algorithms, numerical optimization, and constraints. In Proc. of 6th Int. Conf. on Genetic Algorithms, pp 151-158
32. Painton L, Campbell J (1995) Genetic algorithms in optimization of system reliability. IEEE Trans Reliab 44:172-178
33. Rakowsky UK (2005) On multi-system reliability and operation. In: Advances in safety and reliability (ESREL 2005), Vol-II, (Editor) Krzysztof Kolowrocki, Taylor & Francis Group pic, London, UK, pp 1637-1643
34. Ramirez-Marquez JE, Coit DW (2004) A heuristic for solving the redundancy allocation problem for multistate series-parallel systems. Reliab Eng Sys Saf 83:341-349
35. Ramirez-Marquez JE, Coit DW (2005) Multi-state component criticality analysis in multi-state systems. In: Advances in safety and reliability (ESREL 2005), Vol-II, (Editor) Krzysztof Kolowrocki, Taylor & Francis Group pic, London, UK, pp 1671-1677
36. Reeves CR (1993) Modern heuristic techniques for combinatorial problems. Orient Longman
37. Ross SM (1979) Multivalued state component systems. Ann Probab 7:379-383
38. Smith AE, Coit DW (1995) Handbook of Evolutionary Computation, Section C 5.2, Penalty Functions, Joint Publication of Oxford University Press and Institute of Physics Publishing
39. Tian Z, Zuo MJ (2005) Reliability-redundancy allocation for multi-state series-parallel systems. In: Advances in safety and reliability (ESREL 2005), Vol-II, (Editor) Krzysztof Kolowrocki, Taylor & Francis Group pic, London UK, pp 1925-1930
40. Ushakov I (1986) A universal generating function. Soviet Journal Computer Systems Science 61-73
41. Ushakov I (1987) Optimal standby problems and a universal generating function. Soviet J Com Sys Sci 25(4):79-82
42. Ushakov I (1988) Reliability analysis of multistate systems by means of modified generating function. Journal Information Process. Cybernet 24(3): 131-135
43. Wood AP (1985) Multi-state block diagrams and fault trees. IEEE Trans. on Reliability 34(3): 236-240
44. Wu WH, Lin CY (2004) The second generation of self-organizing adaptive penalty strategy for constrained genetic search. Adv Eng Softw 35(12):815-825
45. Yokota T, Gen M, Ida K (1995) System reliability of optimization problems with several failure modes by genetic algorithm. Japan J Fuzzy Theory Syst 7(1):117-135