Optimal allocation problem using Genetic Algorithm

International Journal of Operational Research

Volumn 5, Issue 2, 2009, Pages 211-228

  Vasanthi, T ^a   Arulmozhi, G ^a  

^a PSG COLLEGE OF TECHNOLOGY   (India)

Author keywords

GA; Genetic algorithm; LCCS; Linear consecutively connected system; ME; Multi state elements; PC; Permutation crossover; System reliability; UGF; Universal generating function

Indexed keywords

EID: 67649191811     PISSN: 17457645     EISSN: 17457653     Source Type: Journal    
DOI: 10.1504/IJOR.2009.025008     Document Type: Article

References (38)

1. Ashlock, D. (2006) Evolutionary Computation for Modeling and Optimization, Springer, pp.25-51.
2. Beasley, D., Bull, D.R. and Martin, R.R. (1993b) 'An overview on genetic algorithms: Part I. fundamentals', University Computing, Vol. 15, No. 2, pp.58-69.
3. Beasley, D., Bull, D.R. and Martin, R.R. (1993a) 'An overview on genetic algorithms: Part 2. research topics', University Computing, Vol. 15, No. 4, pp.170-181.
4. Bollinger, R. (1982) 'Direct computations for consecutive k-out-of-n: F systems', IEEE Trans. Reliability, Vol. R-31, pp.444-446.
5. Bollinger, R. and Salvia, A. (1987) 'Consecutive k-out-of-n: F networks', IEEE Trans Reliability, Vol. R-31, pp.53-56.
6. Burke and Kendall, G. (2005) Search Methodologies-Introductory Tutorials in Optimization and Decision Support Techniques, Springer, pp.97-127.
7. Chiang, D. and Niu, S. (1981) 'Reliability of consecutive k-out-of-n: F systems', IEEE Trans. Reliability, Vol. R-30, pp.87-89.
8. Coit, D.W. and Smith, A.E. (1994) 'Use of genetic algorithm to optimize acombinatorial reliability design problem', Proc. 3rd IIE Research Conf., pp.467-472.
9. Fogel, D. (1994) 'An introduction to simulated evolutionary optimization', IEEE Trans. Neural Netw., Vol. 15, No. 1, pp.3-14.
10. Gandini, A. (1990) 'Importance and sensitivity analysis in assessing system reliability', IEEE Transactions on Reliability, Vol. 39, No. 1, pp.61-70.
11. Garribba, S., Guagnini, E. and Mussio, P. (1985) 'Multiple-valued logic trees: Meaning and prime implicants', IEEE Trans. on Rel., Vol. R-34, No. 5, pp.463-472.
12. Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, pp.1-15.
13. Herrera, F. and Vergeday, J.L. (Eds.) (1996) Genetic Algorithm and Soft Computing, Ohysica-Verlag, Heidelberg.
14. Holland, J.H. (1975) Adaptation in Natural and Artificial System, University of Michigan Press, Ann Arbor, MI.
15. Hwang, F. and Yao, Y. (1989) 'Multistate consecutively-connected systems', IEEE Trans. Reliability, Vol. 38, pp.472-474.
16. Joyce, P.A., Withers, T.A. and Hickling, P.J. (1998) 'Application of genetic algorithms to optimum offshore plant design', Proc. ESREL 98 Trondheim, Norway, 16-19 Jun, pp.665-671.
17. Kossow, A. and Preuss, W. (1995) 'Reliability of linear consecutively-connected systems with multistate components', IEEE Trans. Reliability, Vol. 44, pp.518-522.
18. Levitin G. and Lisnianski A. (2001b) 'A new approach to solving problem of multi-state system reliability optimization', Quality and Reliability Eng'g. Int' Vol. 47, pp.93-104.
19. Levitin, G. (2000) 'Redundancy optimization for multi-state system with fixed resource requirements and unreliable sources', IEEE Trans. Reliability, Vol. 50, pp.52-58.
20. Levitin, G. (2001a) 'Reliability evaluation for acyclic consecutively-connected networks with multistate elements', Reliability Eng'g and System Safety, Vol. 73, pp.137-143.
21. Levitin, G. (2001b) 'Incorporating common-cause failures into nonrepairable multi-state series- parallel system analysis', IEEE Trans. Reliability, Vol.51, pp.380-388.
22. Levitin, G. (2001c) 'Reliability evaluation for linear consecutively-connected systems with multistate elements and retransmission delays', Quality and Reliability Engineering International, Vol. 17, No. 5, pp.373-378.
23. Levitin, G. (2002a) 'Optimal allocation of elements in a linear multi-state sliding window system', Reliability Engineering and System Safety, Vol. 76, No. 3, pp.245-254.
24. Levitin, G. (2002b) 'Evaluation correct classification probability for weighted voting classifiers with plurality voting', European J. Operational Research, Vol. 141, pp.596-607.
25. Levitin, G. (2003a) 'Optimal allocation of multi-state elements in linear consecutively connected systems with vulnerable nodes', European Journal of Operational Research, Vol. 150, Nos. 2-16, pp.406-419 (14).
26. Levitin, G. (2003b) 'Optimal allocation of multistate elements in a linear consecutively connected system', IEEE Trans. Reliability, June.
27. Levitin, G. (2005a) The Universal Generating Function in Reliability Analysis and Optimization, Series, Springer Series in Reliability Engineering XVIII, p.442, 142 illus.
28. Levitin, G. (2005b) 'Uneven allocation of elements in linear multi-state sliding window system', European Journal of Operational Research, Vol. 163, No. 2, pp.418-433.
29. Levitin, G. and Lisnianski, A. (2001a) 'Optimal separation of elements in vulnerable multi-state systems', Reliability Eng'g and System Safety, Vol.73. pp.55-66.
30. Marseguerra, M., Zio, E., Podofillini, L. and Coit, D.W. (2005) 'Optimal design of reliable network systems in presence of uncertainty', IEEE Trans. Reliability, Vol. 54, No. 2, pp.243-253.
31. Shanthikumar, J. (1982) 'A recursive algorithm to evaluate the reliability of a consecutive-k-out-of-n: F system', IEEE Trans. Reliability, Vol. R-31, pp.442-443.
32. Shanthikumar, J.G. (1987) 'Reliability of systems with consecutive minimal cutsets', IEEE Trans. Reliabiltiy, Vol.R-36, pp.546-550.
33. Ushakov, I. (1986) 'Universal generating function', Soviet Journal Computing System Science, Vol. 24, No. 5, pp.118-129.
34. Wood, A.P. (1985) 'Multistate block diagrams and fault trees', IEEE Transactions on Reliability, Vol. R-34, No. 3, pp.463-472.
35. Wu, J. and Chen, R. (1994) 'An algorithm for computing the reliability of weighted -k-out-of-n: F systems', IEEE Trans. Reliability Vol. 43, pp.327,328.
36. Wu, S. and Chan, L-Y. (2003) 'Performance utility: Analysis of multi-state systems', IEEE Transactions on Reliability, Vol. 52, No. 1, pp.14-21.
37. Zuo, M. and Liang, M. (1994) 'Reliability of multistate consecutively-connected systems', Reliability Eng'g. and System Safety, Vol. 44, pp.173-176.
38. Zuo, M.J. (1993) 'Reliability of linear and circular consecutively-connected systems', IEEE Transactions on Reliability Vol. 42, No. 3, pp.484-487.