A Fuzzy Adaptive Genetic Algorithms for Global Optimization Problems

Liqun Gao,Feng Lu,Yanfeng Ge,Da Feng
DOI: https://doi.org/10.1109/ccdc.2010.5498091
2010-01-01
Abstract:Genetic Algorithms (GA) is a method based on natural selection in the theory of biological evolution, which has been widely applied to solve numerous optimization problems in diverse fields. However, the canonical GA is more likely to get stuck at a local optimum and thereby leads to premature convergence. To overcome such inconvenience, a fuzzy adaptive GA (FAGA) is proposed based on fuzzy clustering and adaptation policy of parameters control (probabilities of crossover and mutation, pc, pm respectively). Sufficiently analyzing the solution state and dynamically allocating different individuals with moderate properties, the core idea of the schema, are to maintain diversity in the population in order to cope with the deception multiple local optima. Self-adaptive adjust of pc, pm which is considered to be an optimal balance between exploration and exploitation. Fuzzy cluster in the approach depends on the rank of fitness, which has three categories during the whole search process; parameter control is based on the technique of negative feedback, which relieves the burden of specifying the values. The performance of the new approach is test on a set of standard benchmark functions and compares with traditional and adapted GA which has a better result.
What problem does this paper attempt to address?