複雑系科学専攻複雑系計算論講座, 見える化特集, 流れの可視化, 情報の流れ, 流体の流れ, 複雑系科学専攻, アルゴリズム

流体の流れを可視化する

朝の散歩で感じる風の流れが季節に変化を感じる人もいるでしょうし,川のせせらぎに数日間の雨の記憶を思い出す人もいるでしょう.このように流れは日常社会に多く見られます.流れと言っても,ここで挙げたような空気や水の流れ ...

数理情報学専攻研究アクティビティ, メタヒューリスティクス, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

組合せ最適化問題と近似解法

組合せ最適化問題は、スケジューリングやネットワーク関連の最適化問題など、情報学・工学における基礎的な問題から実用的な応用問題にいたるまで、幅広い多くの重要な問題を含み、これらに対するアルゴリズムの設計・開発の ...

数理情報学専攻教員紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

研究内容

グラフアルゴリズムの研究を専門としており,その中でも木幅などの指標を用いた手法を主に扱っています.グラフは,頂点と呼ばれるものの集合と,頂点同士の関係を表す辺の集合で表されます.多くの応用上の問題がグラフでモデル化できることが ...

数理情報学専攻教員紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

研究内容

コンピュータの性能・情報処理技術は年々向上し,いろいろなタイプの情報処理(計算)の速度はどんどん上がっていますが,あらゆるものには限界があります.計算も例外ではなく,「これ以上は速く計算できない!」という限界があります.この計 ...

数理情報学専攻研究アクティビティ, 研究グループ紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

「寄りたいお店が10箇所位あるが時間がないから5箇所位しか寄れない.どれに行こう?」とか「今いる所から目的地に最も早く着くにはどうしたらよいだろう?」ということを考える機会がときどきあると思います.このように最も良い方策を見つける問題 ...

数理情報学専攻教員紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

研究内容

「今いる所から目的地までの最も短いルートはどれだろう」ということを考える機会がときどきあると思います.このように最も良い方策を見つける問題を一般に最適化問題と呼びます.このような最適化問題の中でもとくに組合せ的な構造を持つ組合 ...