学会参加報告書(情報処理学会第65回全国大会）

学会参加報告書

報告者氏名	及川雅隆
学会名	情報処理学会（IPS）
研究会名	第65回全国大会
会場	東京工科大学八王子キャンパス
場所	東京都八王子市片倉町1404-1
日程	2003/3/25～2003/3/27
発表日	2002/12/27
題目	連続最適化問題における近傍並列シミュレーテッドアニーリング
著者	三木光範，廣安知之，○及川雅隆
原稿	[ PDF ] [ PPT ]
収録	情報処理学会第65回全国大会講演論文集（1）, pp.273-274

研究集会の詳細

今回参加したのは情報処理学会（IPS）が主催する第65回全国大会です．平成15年3月25日～27日の3日間，東京工科大学八王子キャンパス（東京都八王子市）において開催されました．

情報処理学会は，電子計算機などを中心とした情報処理全般に関する学会であり，1960年に設立されました．なかでも，全国大会は，分野・所属を越えて，情報処理に関する最新の学術・技術動向や，新しい研究成果を発表し意見交換を行う場です．

発表の概要

セッションについて

私が講演発表を行ったセッションは，学生セッションの「最適化アルゴリズム」のセッションです．他の講演発表として，

「多地点経由道路案内図システムにおける2点間道路探索アルゴリズムの検討」（東京工科大学〇村田勇人, 松井伊保里, 長名優子, 松永俊雄）
「路地図描画方法の研究」（中大〇伊藤雄太郎, 久保田光一）
「適応的温度調節機能を持つ温度並列シミュレーテッドアニーリング」（同志社大学三木光範, 廣安知之, 〇輪湖純也, 吉田武史）
「膜計算アルゴリズムの提案と巡回セールスマン問題への応用」（富山県大〇高岡章一郎, 西田泰信）

がありました．

発表について

概要は以下の通りです．

連続最適化問題にシミュレーテッドアニーリング(以下，SA)を適用する場合，近傍の設定が重要である．また，問題の大規模化に応じて，その並列化が不可欠となる．本研究では，新たなSAの並列化手法として，近傍を並列化するこにより解探索に応じて適応的に近傍を決定する，近傍並列SAを提案する．
最適化問題の一般的なテスト関数に適用した結果，提案する近傍並列SAが従来のSAと比べて非常に有効な手法であることが分かった．また，提案手法は適切な近傍の設定が必要ないため，最適な近傍が未知である問題に対しても有効であることが分かった．

質疑応答

本発表に対して，会場から2件の質問がありました．

1	Q	今回の発表では並列化数を32として実験を行なっていたが，32以外の並列化数で実験をしましたか？並列化数による探索性能の影響を教えてください．
1	A	32並列以外の並列化数における探索性能の影響の検証は，まだ行なっていません．ただし，並列化数を増やせば提案手法は近傍の多様性を持たせることができるが，一つのプロセスに割り当てられる探索数は減少するため，トレードオフの関係にあります．そのため，必ずしも並列化数を増やせば増やすほど探索性能が向上するわけではありません．
2	Q	提案手法はある周期で同期をとっているため，32並列しても32倍の速度向上にはならないでしょう．並列化効率に関する検証は行ないましたか？
2	A	並列化効率に関しての検証はまだ行なっていません．しかし，提案手法は各プロセスに割り当てた10240の探索数において，32回しか同期をとらないため，1/320のオーバーヘッドしか生じません，そのため並列化効率は高いと考えられます．また，1回の評価計算に要する時間が長くなる大規模な問題では，同期によるオーバヘッドは無視できると考えられます．