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
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;
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
DOI :
10.1109/TENCON.1992.271979
