近接最適性の原理に基づく多点探索型Tabu Search

抄録

工学において対象とする問題の多くは『良い解同士は何らかの似通った構造を持っている』という近接最適性の原理が成立すると言われている。本研究では，近接最適性の原理に着目し，探索過程で得られる優れた解の情報を有効活用するための一手法として，Tabu Searchを多点化し探索点間に適切な相互作用を持たせることで，広い適用性と優れたパフォーマンスを併せ持つ多点探索型Tabu Searchを構築した。