Title :
Study and application of improved hierarchy genetic algorithm based on adaptive niches
Author :
Qi, Wei-Min ; Cai, Wei-you ; Ji, Qiao-Ling ; Cheng, Yuan-Chu ; Pan, Feng
Author_Institution :
Coll. of Power & Mech. Eng., Wuhan Univ., China
Abstract :
Canonical genetic algorithms have the defects of pre-maturity and stagnation when applied in optimizing problems. In order to avoid the shortcomings, an adaptive niche hierarchy genetic algorithm(ANHGA) is proposed. The algorithm is based on the adaptive mutation operator and crossover operator to adjust the crossover rate and probability of mutation of each individual, whose mutation values are decided using individual gradient. This approach is used in Percy and Shubert function optimization. Comparisons between NGA and ANHGA have been done by establishing a simulation model, the results of mathematics model and actual industrial model show that ANHGA is feasible and efficient in the design of multi-extremum.
Keywords :
genetic algorithms; probability; Percy-Shubert function optimization; adaptive mutation operator; adaptive niche hierarchy genetic algorithm; crossover operator; individual gradient; industrial model; mathematics model; probability; Computer aided instruction; Educational institutions; Encoding; Genetic algorithms; Genetic mutations; Hydroelectric power generation; Mathematical model; Mathematics; Mechanical engineering; Neural networks; Adaptive niche hierarchy genetic algorithm(ANHGA); crossover operator; gradient; hierarchy; mutation operator;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527760