Hybrid algorithm based on Chemical Reaction Optimization and Lin-Kernighan local search for the Traveling Salesman Problem


Chemical Reaction Optimization (CRO) is a new heuristic optimization method mimicking the process of a chemical reaction where molecules interact with each other aiming to reach the minimum state of free energy. CRO has demonstrated its capability in solving NP-hard optimization problems. The Lin-Kernighan(LK) local search is known to be one of the most… (More)
DOI: 10.1109/ICNC.2011.6022378


3 Figures and Tables