抄録
A-012
Don't Look Bit による変形可変深度探索法の高速化
岡野傑士・片山謙吾・金原一歩・西原典孝(岡山理大)
代表的な組合せ最適化問題である2次割当問題に対する2-opt局所探索法の高速化のアイデアとして, Don’t Look Bit(DLB)が知られている.2-opt局所探索法より巧妙に大きな近傍を探索する可変深度探索法(VDS)が知られている.その変形アルゴリズムは2-opt局所探索法や標準のVDSに比べ,良好な解を算出するものの,探索時間の増加が余儀なくされる.そこで本研究では,変形VDSアルゴリズムにDLBの処理を導入することで高速化を行う.また従来法との比較実験によりその有効性を示す.