情報科学研究科セミナーのお知らせ

For the information in English, please see the bottom of this message.
　　　　　　　　　　　　
　 　　　　　　　　　　　　　　　　　　　　　　　平成19年8月24日　

　関係者各位

　　　　　　　　　　　　　　　　　　　　　　　　　　総　務　課　長

　　情報科学研究科セミナー（第3回）の開催について

　来る9月10日（月）に、下記のとおり情報科学研究科セミナーを開催します。
　つきましては、多数の皆様にご参加いただきたく、セミナーの案内を申し上げ
ます。本セミナーに関しましては、参加申し込み・予約などは必要ございません
ので、直接、会場にお越しくださいますようお願いいたします。

　　　　　　　　　　　　　　 記

１．日 時　　　平成19年9月10日（月）15：30〜17：00

２．場 所　　　情報科学研究科講義棟　大講義室

３．講演題目　　 「組合せ最適化問題に対する高性能な局所探索法とメタ戦略
アルゴリズム」
　　　　　　　
４．講 演 者　　　岡山理科大学工学部情報工学科　
　　　　　　　　　准教授　　片山　謙吾　氏

５．講演要旨　　　
様々な分野に現れる実用上重要な問題の多くは、組合せ最適化問題として定
式化される。それらの殆どは現実的な計算時間内に厳密な最適解を求めることが
非常に困難であることが知られている。従って、最適解に近い解（近似解）を効
率的に算出する解法（近似解法）の研究が盛んに行われている。本講演では、講
演者のこれまでの研究を中心に、巡回セールスマン問題や最大クリーク問題等の
代表的な組合せ最適化問題に対する高性能な局所探索法および進化的アルゴリズ
ム等のメタ戦略アルゴリズムについて紹介する。


６．講演者略歴　　　
　　　1992年 3月 岡山理科大学工学部電子工学科卒業
　　　1995年 3月 同大学大学院工学研究科修士課程電子工学専攻修了
　　　1998年 3月 同大学大学院工学研究科博士課程システム科学専攻修了
　　　1998年 4月 岡山理科大学工学部情報工学科　助手
　　　2001年 4月　岡山理科大学工学部情報工学科　講師
　　　2005年 4月 カリフォルニア大学サンタバーバラ校　客員研究員（2006年
3月まで）
　　　2007年 4月 岡山理科大学工学部情報工学科　准教授　　　


７．担当教員　情報科学研究科　
　　　　　　　教授　浅野　哲夫（内線：1205）

８．問合せ先　総務課共通事務室共通事務係　池田（内線：1158）

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
We would like to inform you about the 3rd IS-Seminar as follows.

DATE: September 10, 2007 15:30-17:00
PLACE: IS-Lecture Hall
SUBJECT: "High Performance Local Search and Metaheuristic Algorithms
　　　　　for Combinatorial Optimization Problems"
SPEAKER: Associate Professor. Kengo Katayama
Department of Information and Computer Engineering,
Okayama University of Science
SPEECH: Japanese
REFERENCE: Administrative Services Office (E-mail: ms-secr)