Title :
A novel niche genetic algorithm with local search ability
Author :
Gu, Jun-hua ; Li, Na-Na ; TAN, QING ; WEI, WEI
Author_Institution :
Hebei Univ. of Technol., Tianjin
Abstract :
The insufficiency of local search and slow convergence in later generations are two main disadvantages of niche genetic algorithm (NGA). In this paper, we propose an improved novel niche genetic algorithm with local search ability. Depending on the number of iteration, the new algorithm adopts the mechanism of crossover operator and mutation operator in niche population instead of between different niches to make the searching more effective. This new method is used in Shubert function optimization and experimental results show its superiority compared with GA and NGA.
Keywords :
genetic algorithms; search problems; Shubert function optimization; crossover operator; local search ability; mutation operator; niche genetic algorithm; Computer science; Evolutionary computation; Genetic algorithms;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4425075