日経クロステック2023.03.20コピーしました全3947文字PR人工知能(AI)というと機械学習や深層学習が注目されがちだが、実はそれはAIの半分にすぎない。あとの半分、いわば「アナザーAI」は企業の生産計画や物流などで重要な役割を果たす「最適化AI」だ。最適化AIを実現するための技術が、「焼きなまし法」や「ビームサーチ」などの「ヒューリスティックアルゴリズム(メタヒューリスティクス)」である。この連載では、競技プログラミングサービスを提供しているAtCoderの高橋直大社長が、アルゴリズムに対する深い知識を生かし、最適化AIを活用している企業を訪ねて取り組みを探っていく。梅谷俊治教授に、数理最適化の意義やその活用などについて聞いた。直大=AtCoder)。梅谷俊治教授、AtCoderの高橋直大社長(取材時の映像をキャプチャー)[画像のクリックで拡大表示]まず、数理最適化が重要になってきている理由を教えてください。梅谷氏:数理最適化は実は歴史が古く、ジョージ・ダンツィーグ氏が発明した「線形計画法」が第2次世界大戦の直後くらいに広まったのが契機です。1970年代から80年代にかけては、製造業で数理最適化を使って問題を解決しようという試みがありました。当時はコンピューターの性能が低く、組み合わせ最適化*問題自体も難しいので、「使えない」という烙印(らくいん)を押されてしまったのです。最近になっていろんな最適化問題がうまく解けるようになって、実際に使われるようになってきました。*学術的には「組合せ最適化」との表記が一般的ビッグデータが注目されるようになったころは、データを収集するインフラを整備して現状把握とデータの可視化に努めるようになりました。それが一段落すると、データがあるだけではだめで予測分析をしなければという話になり、機械学習やデータサイエンスが注目されるようになりました。それだけでは不十分だとわかってきたのが現在だと思います。レコメンデーションで顧客に商品やサービスを推薦する場合、機械学習を使うとマッチングのスコアを計算できます。ところが単純にスコアが高い順に割り当ててもいいレコメンデーションにはなりません。高いスコアは人気商品と感度の高いユーザーの組み合わせを意味するので、何もしなくても購入する可能性が高いからです。広告としては0点なんです。実際のレコメンデーションでは、もともとは感度の低いユーザーに刺さるようなニッチな商品をうまく推薦しなければなりません。そこで、どのユーザーに対しても同じくらいの数の商品を推薦するとか、どの商品についてもある程度の数を推薦するといった制約条件を設定し、それを満たすように割り当てていく必要があります。これは要するに制約条件のついた最適化問題を解くということです。機械学習で予測ができれば終わりという話ではなく、その結果を基に意思決定や計画策定を行う際には、さまざまな制約条件のもとで最適化問題を解かなければなりません。個人的には「ようやく数理最適化のステージに来た」と感じています。この記事は会員登録で続きをご覧いただけます。次ページでログインまたはお申し込みください。実践型データサイエンティスト育成塾BIツールを使いながら実践演習でビッグデータ解析手法を体できる!パソコン完備の会場で身体一つで体験型研修。2日間でデータサイエンティストになれます。エクセルよりもっと大量のデータで効率よく分析できるようになりたい方に最適。【第13期】8回のセミナーでリーダーに求められる“コアスキル”を身につけ、180日間に渡り、講師のサポートの...IT法務リーダー養成講座システム開発・運用に関するもめ事、紛争が後を絶ちません。人手不足に悩み、働き方改革の必要性が問われるIT企業。日本初のデジタルバンク「みんなの銀行」誕生の軌跡に学ぶ「みんなの銀行」という日本初のデジタルバンクをつくった人たちの話です。「次の一手」が分かるDXの祭典。2023年6月に大阪で開催します。情報変更・解約6/1開催ウェビナー『ChatGPTは我々の仕事をいかに変えるのか?。