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
Link To Document