• DocumentCode
    1635059
  • Title

    A reliability analysis of schema processing in genetic algorithms

  • Author

    Chakraborty, U.K. ; Dastidar, D. Ghosh ; Roy, M.K.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Jadavpur Univ., Calcutta, India
  • fYear
    1992
  • Firstpage
    81
  • Abstract
    An analysis of schema processing in simple genetic algorithms is presented. The hazard function (instantaneous failure rate) of a schema under fitness-proportionate selection, single-point crossover and mutation is computed, and the reliability expression is derived from the hazard function. Empirical evidence for the proposed nature of the hazard function is provided
  • Keywords
    genetic algorithms; reliability; fitness-proportionate selection; genetic algorithms; hazard function; instantaneous failure rate; mutation; reliability analysis; schema processing; single-point crossover; Algorithm design and analysis; Genetic algorithms; Genetic mutations; Hazards; Reliability engineering; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON '92. ''Technology Enabling Tomorrow : Computers, Communications and Automation towards the 21st Century.' 1992 IEEE Region 10 International Conference.
  • Conference_Location
    Melbourne, Vic.
  • Print_ISBN
    0-7803-0849-2
  • Type

    conf

  • DOI
    10.1109/TENCON.1992.271979
  • Filename
    271979