A Genetic Algorithm with Fuzzy Crossover Operator and Probability
Open Access
- 13 February 2012
- journal article
- research article
- Published by Hindawi Limited in Advances in Operations Research
- Vol. 2012, 1-16
Abstract
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.Keywords
This publication has 9 references indexed in Scilit:
- Fuzzy Rule Base Model Identification by Bacterial Memetic Algorithms2009
- Adaptive crossover, mutation and selection using fuzzy system for genetic algorithmsArtificial Life and Robotics, 2008
- Performance Analysis of Adaptive Genetic Algorithms with Fuzzy Logic and HeuristicsFuzzy Optimization and Decision Making, 2003
- Evolution of Appropriate Crossover and Mutation Operators in a Genetic ProcessApplied Intelligence, 2002
- Integrating membership functions and fuzzy rule sets from multiple knowledge sourcesFuzzy Sets and Systems, 2000
- Optimization of control parameters in genetic algorithms: A stochastic approachInternational Journal of Systems Science, 1999
- A Genetic Algorithm for the Multidimensional Knapsack ProblemJournal of Heuristics, 1998
- Adaptive probabilities of crossover and mutation in genetic algorithmsIEEE Transactions on Systems, Man, and Cybernetics, 1994
- A formal analysis of the role of multi-point crossover in genetic algorithmsAnnals of Mathematics and Artificial Intelligence, 1992