A fuzzy adaptive Genetic Algorithms for global optimization problems
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.
Global optimization genetic algorithms (GA) evolutionary algorithm fuzzy logical parameter adaptation
Liqun Gao Feng Lu Yanfeng Ge Da Feng
School of Information Science and Engineering, Northeastern University, Shenyang, 110004 School of Information Science and Engineering, Northeastern University, Shenyang, 110004 Liaoning El
国际会议
The 22nd China Control and Decision Conference(2010年中国控制与决策会议)
徐州
英文
914-919
2010-05-26(万方平台首次上网日期,不代表论文的发表时间)