Multi-point Search Combinatorial Optimization Method Based on Neighborhood Search Using Evaluation of Big Valley Structure

A big valley structure is known to exist as the landscape of solution-objective function value spaces in a multitude of combinatorial optimization problems. However, this paper proposes new meta-heuristics for combinatorial optimization problems based on the degree of establishment of the big valley structure. The performance of the proposed combinatorial optimization method is verified through simulations by employing two types of typical benchmark problems.