Ibaraki Laboratory (茨木研究室)

# 京都情報大学院大学　 　# 京都コンピュータ学院　 　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　# English version

Contents

Who is 茨木俊秀 (T. Ibaraki)? 研究分野 最近の活動から アルゴリズムのデモ ソースコードのダウンロード

最近の
学会活動
などを報告します。

近況

茨木は2009年4月から京都情報大学院大学に勤務しています。週に数回の講義＋会議出席が主な仕事で、残りの時間はのんびり過ごしています。幸い健康ですのでご安心ください。

研究ターゲット

  • 最適化アルゴリズム
  • メタヒューリスティクス
  • 問題解決エンジン
  • 現実問題への応用

カウンタ


since April 2010

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

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