超ロバスト計算原理セミナー (3月2日)

投稿日:2004/02/13投稿者:杉原厚吉
超ロバスト計算原理セミナー 

講演者: 今堀 慎治 (京都大学大学院情報学研究科) 

テーマ: 長方形配置問題に対する局所探索法とその高速化 

日 時: 2004 年 3 月 2 日 (水) 15 時〜16 時 

会 場: 東京大学工学部 6 号館 3 階セミナー室B 

概 要: 
複雑な組合せ最適化問題に対して厳密な最適解を求めることの 
困難性は広く知られており,近似解法に関する研究が盛んに行わ 
れている.局所探索法,およびその発展であるメタ戦略は,近似解 
法の枠組みの中でも高い性能と頑健性,柔軟性を併せ持つ手法で 
あるということが,様々な最適化問題に対する従来研究によりわ 
かってきた.本発表では,代表的な組合せ最適化問題の1つであり, 
工学的応用の面からも重要な長方形配置問題に対して,汎用的な 
定式化と局所探索に基づく実用的アルゴリズムを提案する. 

連絡先:杉原厚吉 (内線 26905)