A Basic Study of Metaheuristics Based on Higher Level Structure in Solution Space of Combinatorial Optimization Problems

Abstract

Metaheuristics is a new paradigm that aims to obtain an approximate solution within a feasible computation time. To design the effective metaheuristics, strategies of intensification and diversification are essential. This paper proposes an algorithm that has long term policy for realizing intensification and diversification based on higher level structure in solution space. In order to verify the performance, the proposed algorithm is applied to some traveling salesman problems which are typical combinatorial optimization problems.