パイプライン型遺伝的アルゴリズムによる模擬育種法を用いた類似画像検索規準の学習

抄録

類似画像検索の検索規準を学習する問題に、模擬育種法とよばれる手法を応用する。模擬育種法では通常の遺伝的アルゴリズム(GA)をそのまま適用する場合が多いが、本研究では模擬育種法に適している「パイプライン型遺伝的アルゴリズム」という新たなモデルを提案し、このモデルに特有の遺伝的オペレータについて議論する。そしてこのモデルが従来の模擬育種法の時間的制約や個体数の制限を除去できることを明らかにし、さらにこのモデルの優れた探索能力と並列処理による効率化とを示す。最後に優れたマンマシンインタフェースとしてこの手法を類似画像検索に応用する。