×

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