AIは機械学習だけじゃない、企業活動を劇的に改善する「最適化AI」

2022/09/27 6 users 機械学習 企業活動 物流 人工知能 深層学習

人工知能（AI）というと機械学習や深層学習が注目されがちだが、実はそれはAIの半分にすぎない。あとの半分、いわば「アナザーAI」は企業の生産計画や物流などで重要な役割を果たす「最適化AI」だ。最適化AIを実現するための技術が、「焼きなまし法」や「ビームサーチ」などの「ヒューリスティックアルゴリズム（メタヒ... 続きを読む

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

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

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

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

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

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