Binary Information Press
Recently, chaotic local search is an effective local search technique, which usually is combined with meta-heuristics to solve optimization problems. However, many chaotic local search methods perform local search in a multi-dimension search space, while a few chaotic local search methods execute local search in a single-dimension search space. In order to prove that chaotic local search is performed in both multi-dimension and single-dimension search spaces better than any one of the two search spaces, a novel chaotic local search is designed. Genetic algorithm, the most famous meta-heuristic, is combined with three different (multi-dimension, single-dimension, both multi-dimension and single-dimension) chaotic local search methods, and thus three algorithms called MCLSGA, SCLSGA and MSCLSGA come into being.