本研究室では情報科学の基礎理論の一つであるグラフ理論の研究を行っています。グラフ理論は頂点とそれらを結ぶ線分によって構成された図形(これをグラフと呼びます。)の構造を明らかにする学問です。図形を見たり、描いたりしながらの研究ですので非常に分かり易い面もありますが、大変奥の深い研究分野です。ここ数年、自動車に標準で装備されるようになってきたカーナビゲーションシステムにもグラフ理論の考えが活かされています。
また、本研究室では様々なソフトウェアの開発も行っています。 |
これまでの主な卒業研究テーマ(本科5年生) |
遺伝的アルゴリズムを用いた最短経路問題に関する研究 |
ダイクストラ法による最短経路問題に関する研究 |
ネットワークの最大フロー問題に関する研究 |
惑星軌道シミュレータに関する研究 |
料理支援ソフトの開発 |
mml 楽譜化ソフトの開発 |
数独に関する研究 |
学習支援ソフトに関する研究 |
衝突シミュレーションに関する研究 |
九方陣(ナンバープレイス)を解くためのアルゴリズムの評価 |
売上情報管理システムに関する研究 |
これまでの主な特別研究テーマ(専攻科) |
アントコロニー最適化による巡回セールスマン問題の解法の研究 |
Webカメラを用いた身振り認識によるユーザインターフェースの実現 |