------------------------------------------------------------------
               第 376 回 PTT のお知らせ

      ---  Programming Tools and Techniques  ---
------------------------------------------------------------------

■日時：2011/06/23 (木) 18:30～
■話者：佐藤裕二（法政大学　情報科学部　教授），
        佐藤未来子（東京農工大学 工学部 特任助教）
■題目：進化計算の実アプリケーションへの適用と並列計算機を
        用いた進化計算の高速化
■概要：
　遺伝的アルゴリズム（GA）を用いた解探索では，GA操作を繰り返し適用する
ことにより，明確な探索アルゴリズムが確立されない問題の最適解を得ること
が可能である．一方で，対象とする問題が複雑化するほど計算量が増えること
から，処理時間が問題となっていた．近年では，安価なマルチコアプロセッサ
やGPGPUが一般のPCにも搭載されるようになり，身近な並列計算機でも高速化
に取り組めるようになった．本研究では，実応用問題をターゲットとして，マ
ルチコアプロセッサやGPGPUなどを用いたメニーコアプロセッサ環境での進化
計算の並列化により，これまで処理時間の問題から進化計算の適用が検討され
なかった問題でも，実用的な時間内で処理できるということを示すことを目標
としている．本発表では，これまで取り組んできた実アプリケーションへの進
化計算の適用事例を紹介し，実応用問題の一つである数独をGPGPUやマルチコ
アプロセッサを用いて，進化計算解法の高速化に取り組んだ例を述べる．

■場所: 東京農工大学工学部7号棟 3階 3K室

JR中央線東小金井駅南口から，西へ向かって徒歩8分程度です．農
工大の東門に建物の配置図があります．駅からの経路は
http://www.cs.tuat.ac.jp/access/ をご参考ください．
7号館の入口はわかりにくいのですが、
http://hq.os.cs.tuat.ac.jp/maps/map7.pdf をご覧ください。
現在，赤色の経路は工事中で使えなくなっていますので，
西側のオレンジの経路をご利用ください．会場は，3階でエレベータ
を降りて右手に15m程度歩いたところが入口となっています．
------------------------------------------------------------------