Ibaraki Laboratory (茨木研究室)

# 関西学院大学トップページ　 　# 神戸三田キャンパス　 　# 理工学部情報科学科　 　# English version

Contents

Who is 茨木俊秀 (T. Ibaraki)? 研究分野 講義シラバスと試験講評 アルゴリズムのデモ ソースコードのダウンロード 研究室メンバー 研究室ローカルニュース

最適化理論(2009年度春)の
解答と講評
を入れました。

お知らせ

茨木は2009年3月をもって定年退職しました。 新HPが 「ここ」 にあります。

研究ターゲット

  • 組合せ最適化問題
  • アルゴリズムの開発とその効率化
  • メタヒューリスティックによる近似アルゴリズム
  • 問題解決エンジン
  • 現実問題への応用

カウンタ


since June 2004

巡回セールスマン問題とは

平面上の n 点を一巡する最短巡回路を求める問題。困難な組合せ問題 の代表例として知られている。このデモは、225点の例であるが、最適解が 得られると“TSP”という文字が浮かび上がる。計算では、ランダムに初期解を発生 したのち、局所探索に基づく改良操作によって局所最適解を得ている。 反復のたびに異なる計算過程をたどるところに注目。