A genetic algorithm with fuzzy crossover operator and probability
Summary: 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.
- A formal analysis of the role of multi-point crossover in genetic algorithms
- A genetic algorithm for the multidimensional knapsack problem
- A hybrid genetic algorithm for the multidimensional knapsack problem
- Artificial Evolution
- Evolution of appropriate crossover and mutation operators in a genetic process
- scientific article; zbMATH DE number 4166884 (Why is no real title available?)
- scientific article; zbMATH DE number 2040667 (Why is no real title available?)
- scientific article; zbMATH DE number 2086434 (Why is no real title available?)
- Machine Learning: ECML 2004
- Optimization of control parameters in genetic algorithms: A stochastic approach
- Neurogenetic algorithm for solving combinatorial engineering problems
- Genetic optimization with fuzzy decoding
- scientific article; zbMATH DE number 2133064 (Why is no real title available?)
- Improvement on crossover operation of genetic algorithms
- scientific article; zbMATH DE number 5308284 (Why is no real title available?)
- Study on crossover probability based on information entropy in genetic algorithms
- scientific article; zbMATH DE number 978194 (Why is no real title available?)
- A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems
- scientific article; zbMATH DE number 803803 (Why is no real title available?)
- scientific article; zbMATH DE number 7368325 (Why is no real title available?)
- A fuzzy-based lifetime extension of genetic algorithms
- Fuzzy dynamic adaptation of gap generation and mutation in genetic optimization of type 2 fuzzy controllers
- On the genetic algorithm with adaptive mutation rate and selected statistical applications
This page was built for publication: A genetic algorithm with fuzzy crossover operator and probability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q666428)
