貪欲法、山登り法、焼きなまし、ビームサーチ、これらの間の関係について

2019/03/09 22 users アルゴリズム たいてい 実装 性質 マラソンマッチ

概要 マラソンマッチにおける有力なアルゴリズムとして焼きなましとビームサーチがある。 たいていの問題においてこのどちらかのうちより適切な方を実装すれば上位が得られることや、性質や実装の仕方が異なることから、これらの関係は二項対立のようにして理解されている。 しかしこのふたつのアルゴリズムがどちらも貪... 続きを読む

ビームサーチの基礎知識と機械学習への3つの活用事例 - DeepAge

2017/07/07 49 users DeepAge チャットボット 探索アルゴリズム メモリ 返答

深さ優先探索と幅優先探索 深さ優先探索 幅優先探索 ビームサーチ 機械学習への応用 Google Alloの返答 学習時にビームサーチの幅を持たせて学習 3D形状の学習への応用 まとめ 参考文献 ビームサーチ（Beam Search）は、探索アルゴリズムの一種でメモリをそれほど必要としない最良優先探索です。 機械学習の分野でも、翻訳やチャットボットの返答などに応用されています。本記事では、ビームサ... 続きを読む