92最近の研究トピックスできるだけ早く出⼝を⾒つけ、ロボットをすべて脱出させる⾃律分散アルゴリズムを設計コインコレクター問題を解くアルゴリズムを応⽤し、ステップハフマン⽊問題を解くアルゴリズムを設計京 ⼤ ⼤ 学 院 修 了 後 、 関 学⼤ 博 ⼠ 研 究 員 、 豊 橋 技 科⼤ 助 教 を 経 て 、2023 年より 現 職 。 そ の 間 、 ド イ ツフ ラ イ ブ ル ク ⼤ 客 員 研 究員 、 中 国 電 ⼦ 科 技 ⼤ 招 聘副 教 授 。 博 ⼠ ( 情 報 学 ) 。「⼀⼨先は闇」といっていいほど将来の情報が⾮常にとぼしい状況において、現時点での最も良い選択肢を導くためのアルゴリズムを設計します。さらには、未来情報がもつ本質的価値を解き明かします。藤原研究室では、何よりも、問題解決能⼒を徹底的に磨き上げます。ただがむしゃらに問題に取り組むのではなく、まずは問題の本質を調べ上げ、そしてどんな解決法が適しているのかを理路整然と考え抜く総合的なスキルを鍛えます。「スキーレンタル問題」は、例えばモバイル端末において「1分操作がなければバックライト消灯」などのモードを選ぶことと表裏⼀体「ビンパッキング問題」は、理論計算機科学の重要なトピックであるだけなく、ロジスティクスや分散処理などに幅広い応⽤がある私 に とっ ては ⼤学 4 年⽣ 進級 時の 研 究室 選び が⼤ きなきっかけでした。実をいうとは私は、研究の内容ではなく、とにかく最もまじめに講義をしていた先⽣を選びました。その先⽣はいつも、綿密かつ膨⼤な準備をした上で、学⽣にじかに問いかける講義をされていました。良い先⽣についていけば、どんな研究にも存分に取り組めます。先のことは分からないが、今、⾏動を決めなければならないことがよくあります。「スキー板はレンタル?買ってしまう?」「次々と荷物がやってくるが、配送トラックにどのように詰めるべき?」 先のことの情報があれば、それを基づいてうまい⾏動がとれます。しかしながら、「⼀⼨先は闇」といっていいほど予測がつかない事例も少なくありません。藤原研究室ではそのような事例の本質を突き⽌めたうえで、それに対する「戦略」や「アルゴリズム」を研究します。顔写真を配置研究キーワード研 究 シ ー ズ• アルゴリズム設計と性能解析• 最適化の理論と実践• モデリング・費⽤最⼩化・利得最⼤化• 輸送計画問題・最⼩費⽤流問題• ⾒えない未来を最適化するオンライン最適化• 関数最適化に基づくアルゴリズム理論• アルゴリズムの正しさの形式証明共同研究・外部資⾦獲得実績• ビンパッキング問題の新展開 (科研費基盤C)• 数理計画法を活⽤した、精度保証付きアルゴリズム設計理論の新展開 (科研費基盤C)• 仕業編成AIプログラムの路線バス業務利⽤に向けた課題解決の研究開発 (株式会社アドヴァンスト・インフォーメイション・デザインとの共同研究)• バス運⾏に係る乗務員及び⾞両配置の最適化(アルピコホールディングス(株)との共同研究)など画像を配置画像を配置私の学問へのきっかけ教授 藤原 洋志アルゴリズム ・ 最適化 ・ 数理計画法 ・ オンライン最適化 ・ 組合せ最適化研究から広がる未来卒業後の未来像⾒⾒ええなないい未未来来のの攻攻略略法法
元のページ ../index.html#93