Genetic algorithm with local search strategy. (Chinese. English summary) Zbl 1212.68281
Summary: A genetic algorithm with local search strategy (LSGA) is proposed, which uses genetic algorithm to find the best individual each generation, and whose local search is executed nearby the best individual. Experimental results on six multi-modal benchmark functions show that the ability of finding optimal solution and convergence speed by LSGA are better than using the real-coded genetic algorithm with elite strategy.
MSC:
68T20 | Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) |
68W40 | Analysis of algorithms |
68T05 | Learning and adaptive systems in artificial intelligence |
68W05 | Nonnumerical algorithms |