A Genetic Algorithm with Fuzzy Crossover Operator and Probability
Joint Authors
Leong, Wah June
Abu Bakar, Mohd Rizam
Lee, Lai Soon
Jalali Varnamkhasti, Mohammad
Source
Advances in Operations Research
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-02-13
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Information Technology and Computer Science
Abstract EN
The performance of a genetic algorithm is dependent on the genetic operators, in general, and on the type of crossover operator, in particular.
The population diversity is usually used as the performance measure for the premature convergence.
In this paper, a fuzzy genetic algorithm is proposed for solving binary encoded combinatorial optimization problems.
A new crossover operator and probability selection technique is proposed based on the population diversity using a fuzzy logic controller.
The measurement of the population diversity is based on the genotype and phenotype properties.
In this fuzzy inference system, the selection of the crossover operator and its probability are controlled by a set of fuzzy rules derived from the fuzzy logic controller.
Extensive computational experiments are conducted on the proposed algorithm, and the results are compared with some crossover operators commonly used for solving multidimensional 0/1 knapsack problems published in the literature.
The results indicate that the proposed algorithm is effective in finding better quality solutions.
American Psychological Association (APA)
Jalali Varnamkhasti, Mohammad& Lee, Lai Soon& Abu Bakar, Mohd Rizam& Leong, Wah June. 2012. A Genetic Algorithm with Fuzzy Crossover Operator and Probability. Advances in Operations Research،Vol. 2012, no. 2012, pp.1-16.
https://search.emarefa.net/detail/BIM-511254
Modern Language Association (MLA)
Jalali Varnamkhasti, Mohammad…[et al.]. A Genetic Algorithm with Fuzzy Crossover Operator and Probability. Advances in Operations Research No. 2012 (2012), pp.1-16.
https://search.emarefa.net/detail/BIM-511254
American Medical Association (AMA)
Jalali Varnamkhasti, Mohammad& Lee, Lai Soon& Abu Bakar, Mohd Rizam& Leong, Wah June. A Genetic Algorithm with Fuzzy Crossover Operator and Probability. Advances in Operations Research. 2012. Vol. 2012, no. 2012, pp.1-16.
https://search.emarefa.net/detail/BIM-511254
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-511254