SS4-3 A Study on Multi-point Search Combinatorial Optimization Method Based on Big Valley Structure
◎Masahide Morita,Hiroki Ochiai,Kenichi Tamura,Keiichiro Yasuda(Tokyo Metropolitan University)
In recent years, meta-heuristics, which is practical combinatorial optimization method, has been noted. We understand that searches of meta-heuristics share the same structure, which is the Proximate Optimality Principle (POP). On the other hand, we interpret the big valley structure as ``a sign of POP in the solution-evaluation value space,'' and focus on the fact that the degree of its establishment is different in each problem. In addition, we note that it can be expected that it is possible to quantitatively evaluate the degree by using the correlation correlation .On the basis of the above, we propose a new multi-point combinatorial optimization method. The performance of the proposed method is verified through simulations by employing two types of typical benchmark problems.