抄録
F-026
写真ジオコーディング支援のための二種類の緩和問題を用いる遺伝的探索
◎鳴瀬大二郎・新井侑太・鈴木徹也（芝浦工大）
我々は写真のジオコーディング支援を目的として撮影地探索システム を開発している. それは, 風景写真の特徴を入力としてその撮影地を 探索するシステムである. その探索は最適化問題の最適解を求めるこ とに相当し, そのシステムは探索に遺伝的アルゴリズムを用いる. 以 前, 我々は, 元の探索問題から導出した緩和問題を利用し, その遺伝 的アルゴリズムに局所探索を組み合わせ, 探索の効率化を図った. 本 論文では, さらに探索の効率化を図るために, 別の性質を持った緩和 問題を導入した. そして, その二種類の緩和問題を利用する探索手法 と我々の以前の探索手法とを比較する探索実験を行い, 提案手法の有 効性を確認した.