坂本研究室 Sakamoto Lab.

平成20年度卒業論文

• 遺伝アルゴリズムを用いた最大擬似クリークの探索手法
• じゃんけんゲームに対する遺伝的アプローチ

平成21年度卒業論文

• 有色頂点が存在するグラフ彩色問題の遺伝アルゴリズムによる解法
• 複数の染色体表現によるジョブショップスケジューリング問題のGA解法
• 遺伝アルゴリズムによる2次割当問題の解法
• 充足可能性(SAT)ソルバを用いたグラフ彩色問題の解法
• 初期配置が存在するNクイーン問題の遺伝アルゴリズムによる解法　学内限定

平成22年度卒業論文

• 遺伝アルゴリズムによるグラフ分割問題の解法
• 遺伝アルゴリズムによる2次元ピンパッキング問題の解法
• GAによる公平性を考慮したナーススケジューリング問題の解法

平成23年度卒業論文

• 最小ハミルトン化集合問題の遺伝アルゴリズムによる解法
• 遺伝アルゴリズムを用いた色幅制約グラフ彩色問題の解法
　

menu

• トップページ
• メンバー
• 研究
• 卒論リンク
• 講義資料
• リンク