Non-linear Function Optimization Using a Genetic Local Search Suitable for Parallelization

In this paper, we propose a new genetic local search named GLSDC (a Genetic Local Search with distance independent Diversity Control) by extending the basic idea of DIDC (a genetic algorithm with Distance Independent Diversity Control) to coarse grained parallelization. GLSDC employs a local search method as a search operator. GLSDC also uses genetic operators, i.e., a crossover operator and a generation alternation model. However, in GLSDC, the crossover operator is not used as a search operator, but is used only for converging the population. GLSDC has an ability to find multiple optima simultaneously by stacking good individuals that have been found by the local search. Finding multiple optima is often required when we try to solve real world problems. The effectiveness of the proposed method is verified through numerical experiments on several benchmark problems.