Home
研究紹介
メンバー
卒業生
ロボット避難問題
おのおのが自律的に移動するロボットが身近で使われるようになり、ロボットに組み込むためのアルゴリズムの重要性が高まっています。協力して出口を早く見つけ、ロボットをすべて出口へ導くアルゴリズムを設計します。
スキーレンタル問題
将来の使用期間が
不明
な耐久財を求める際に、賃貸が得か、あるいはどのタイミングでの購入が得か、という選択を定式化した問題です。実は、家電などに搭載される多段階低電力モード推移の最適化を表現しています。
ビンパッキング問題
順次やってくるアイテムをそのつどビンに詰めていき、なるべく少ない数のビンに収めることを目的とする組合せ最適化問題です。理論計算機科学の重要なトピックであるだけなく、計算機アーキテクチャからロジスティックスに至るまで至るまで幅広い応用があります。
円周上への質点配置問題
質点を円周上へ逐一配置する場合、どのように配置すればバランスが良いでしょうか?質点の全情報が分からないと完璧な配置は望めませんが、それでもなお、できるだけ良くなるような配置を行うアルゴリズムを設計します。
木生成問題
木は基本的な離散構造であり、目的に応じた木の生成は重要性が増しています。各葉が、深さに関するコスト関数を持つとき、その総和が最小となるような木を出力するアルゴリズムを設計します。
周波数割り当て問題
モバイルデータ通信における周波数割り当てを考察します。次々と発生する通信要求に対して、周波数割り当ての受理、あるいは拒否の選択を巧みに行うことで、通信可能な要求の総数を最大化します。
通貨交換問題
100ドルを円-ドル交換することで、何円を得ることができるでしょうか?突然のレート暴落に備える脅威原理アルゴリズムをベースに、様々な観点から最適な交換アルゴリズムを解析します。
関数最適化
アルゴリズム理論の分野においては、関数最適化を性能解析に用いる試みは従来ほぼ皆無でした。当研究室では、通貨交換問題に対する解析を皮切りに多くの成果を挙げてきており、関数最適化の有効性を実証しています。