Application of Gene Expression Programming in the Reliability of Consecutive-k-out-of-n: F Systems with Identical Component Reliabilities

  • Yanchao Liu
  • John English
  • Edward Pohl
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 2)


This paper presents a GEP-based simulation – data mining approach for obtaining closed-form reliability formulas of consecutive-k-out-of-n: F systems with identical component reliabilities. This work proves to be GEP’s first exploration into the reliability realm and also provides a new perspective for the reliability community to solve for complex reliability formulas. Experimentation has shown the feasibility and effectiveness of the proposed framework, although further revisions and developments must be made to the model in order to solve larger scale problems.


Gene Expression Programming Material Handling Time Series Prediction Stop Condition Data Mining Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chao, M.T., Fu, J.C., Koutras, M.V.: Survey of Reliability Studies of Consecutive-k-out-of-n: F & Related Systems, IEEE Trans. IEEE Trans. Reliability, 44 (1995) 120-127 44, 120–127 (1995)CrossRefGoogle Scholar
  2. 2.
    Chiang, D.T., Niu, S.C.: Reliability of consecutive-k-out-of-n: F System. IEEE Trans. Reliability R-30, 87–89 (1981)Google Scholar
  3. 3.
    Derman, C., Lieberman, J., Ross, S.: On the consecutive-k-out-of-n: F system. IEEE Trans. Reliability R-31, 57–63 (1982)CrossRefGoogle Scholar
  4. 4.
    Papastavridis, S.: Upper and lower bounds for the reliability of consecutive-k-out-of-n: F system. IEEE Trans. Reliability R-35, 607–610 (1986)CrossRefGoogle Scholar
  5. 5.
    Ferreira, C.: Gene Expression Programming: A New Adaptive Algorithm for Solving Problems. Complex Systems 13, 87–129 (2001)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Zuo, J., Tang, C.J., Li, C., Chen, A.L., Yuan, C.A.: Time Series Prediction Based on Gene Expression Programming. In: Proceedings of the Fifth International Conference on Web-Age Information Management, Dalian, China (2004)Google Scholar
  7. 7.
    Xin, L., Chi, Z., Nelson, P.C., Tirpak, T.M.: Investigation of Constant Creation Techniques in the Context of Gene Expression Programming. In: Keijzer, M. (ed.) Late Breaking Paper at Genetic and Evolutionary Computation Conference, GECCO-2004, Seattle, Washington, USA, June 26-30 (2004)Google Scholar
  8. 8.
    Xin, L., Chi, Z., Xiao,W.M., Nelson, P.C.: Prefix Gene Expression Programming, In: Late Breaking Paper at Genetic and Evolutionary Computation Conference, GECCO-2005, June 25-29, Washington, D.C., USA (2005) Google Scholar
  9. 9.
    Xin, L., Chi, Z., Xiao, W.M., Nelson, P.C.: Direct Evolution of Hierarchical Solutions with Self-Emergent Substructures. In: Proceedings of the 4th International Conference on Machine Learning and Applications, ICMLA 2005, pp. 337-342. Los Angeles, CA, USA, (2005) Google Scholar
  10. 10.
    Liu, Y.C., Gao, L., Dong, L., Pan, B.L.: A New Method for Finding Constant Terms in the Context of Gene Expression Programming. In: Pre-proceedings of the International Conference Bio-Inspired Computing – Theory and Applications (BICTA2006), Volume of Evolutionary Computing Section, Wuhan, China September 18-22, pp. 195–200 (2006)Google Scholar
  11. 11.
    Ferreira, C.: Gene Expression Programming and the Evolution of Computer Programs. In: de Castro, L.N., Von Zuben, F.J. (eds.) Recent Development in Biologically Inspired Computing, Idea Group Publishing, pp. 82–103 (2004)Google Scholar
  12. 12.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Pub., Reading (1989)zbMATHGoogle Scholar
  13. 13.
    Mitchell, M.: An Introduction to Genetic Algorithms (Complex Adaptive Systems). MIT Press, Cambridge (1996)Google Scholar
  14. 14.
    English, J.R., Usher, J., Taylor, G.D., Pohl, E.: Availability Modeling of Powered Roller Conveyers. In: Progress in Material Handling Research: 2006. Material Handling Institute (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Yanchao Liu
    • 1
  • John English
    • 1
  • Edward Pohl
    • 1
  1. 1.Department of Industrial Engineering, University of Arkansas, 4207 Bell Engineering Center, Fayetteville, AR 72701USA

Personalised recommendations