UPM Institutional Repository

A genetic algorithm with fuzzy crossover operator and probability


Varnamkhasti, Mohammad Jalali and Lee, Lai Soon and Abu Bakar, Mohd Rizam and Leong, Wah June (2012) A genetic algorithm with fuzzy crossover operator and probability. Advances in Operations Research, 2012 (956498). pp. 1-16. ISSN 1687-9147; ESSN: 1687-9155


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.

Download File

[img] Text
Restricted to Repository staff only

Download (2MB)
Official URL or Download Paper: https://www.hindawi.com/journals/aor/2012/956498/

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
DOI Number: https://doi.org/10.1155/2012/956498
Publisher: Hindawi Publishing Corporation
Keywords: Genetic algorithm; Knapsack problem; Crossover; Fuzzy
Depositing User: Nur Farahin Ramli
Date Deposited: 25 Nov 2013 07:18
Last Modified: 11 Oct 2019 06:42
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1155/2012/956498
URI: http://psasir.upm.edu.my/id/eprint/25243
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item