科研之友
微信
新浪微博
Facebook
分享链接
摘要
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. 1. Introduction Premature convergence is a common problem in finding the optimal solution in Genetic Algorithm (GA) and it is strongly related to the loss of the population diversity. When population diversity is low, a GA will converge very quickly. On the other hand, if the diversity of the population is too high, it is very time consuming for a GA to converge and this may cause wastage in computational resources. The performance of a GA is dependent on the genetic operators in general and on the type of crossover operator, in particular. During the evolution process by a GA, if the selected chromosomes are identical, some of the crossover operators have failed to create offspring that are different from their parents. Effective crossover in a GA is achieved through establishing the optimum relationship between the crossover and the search problem itself. In this paper, a fuzzy genetic algorithm (FGA) is proposed for solving binary encoded combinatorial optimization problems like the Multidimensional 0/1 Knapsack Problem (MKP). The aim is to design a crossover operator and probability selection technique based on the population diversity using Fuzzy Logic Controller (FLC). The diversity of the population is measured on the basis of the genotype and phenotype characteristics of the chromosomes. In addition, a new technique based on Hamming Distance (HD), Fitness Value (FV), and Active Genes (AG) of the mate chromosomes is proposed during the sexual selection. In recent years,
- 出版日期2012
