 |
|
 |
留学生の方
（For International Students） |
|
|
|
|
|
|
|
|
 |
 |
| 劣モジュラシステムに対する最大隣接及び最小次数順序付けアルゴリズムの実装と実験的考察 |
 並木 隆一
（指導教員：牧野 和久 准教授／数理情報第2研究室）
劣モジュラシステムは，集合族のもつ構造として多くの組合せ最適化問題に現れる．本研究では，劣モジュラシステム最適化アルゴリズムを，最大隣接順序付けと最小次数順序付けの2つを用いて構成した．そして考察の結果，最小次数順序付けを用いることによって，入力データが密な場合に非常に高速なアルゴリズムを提案する事ができた．
主に理論を中心に勉強して参りましたが，今回実装まで行い，その結果及び考察から新しいアルゴリズムの提案にまで至れたので，非常にやりがいを持つことができました．
|
|
|
