学会参加報告書

報告者氏名
勝崎 俊樹
学会名
人工知能学会
研究会名
第17回人工知能学会全国大会
会場
新潟県・朱鷺メッセ
日程
2003/6/25 〜 2003/6/27
発表日
2003/6/27
題目
リフレッシュ型分散遺伝的アルゴリズム
著者
三木光範，廣安知之，○勝崎俊樹
原稿

■研究集会の詳細

今回参加したのは人工知能学会の第17回全国大会です．平成15年6月23日〜27日の5日間，新潟県朱鷺メッセにおいて開催されました．人工知能学会は，人工知能に関する理論と応用の研究などを中心とした学会であり，1986年に設立されました．なかでも，全国大会は，分野・所属を越えて，最新の学術・技術動向や，新しい研究成果を発表し意見交換を行う場です．我々が発表を行ったのは「遺伝的アルゴリズム」のセッションです．

■発表の概要

今回は「リフレッシュ型分散遺伝的アルゴリズム」について発表を行いました．遺伝的アルゴリズムの短所の１つとして早熟収束によって局所解に収束してしまう点が挙げられます．分散遺伝的アルゴリズム(DGA)を用いることでその影響を軽減できることは知られていますが，特定の問題では十分な解探索性能を得ることはできません．そこで，定期的に初期化する単一母集団遺伝的アルゴリズムとDGAの解探索メカニズムを組み合わせることで新たな解探索性能を得るリフレッシュ型分散遺伝的アルゴリズムを提案しました．

■質疑応答

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

1
Q
 Harikの部分だまし問題，オリジナルの部分問題に対してDGAで良好な結果は得られていないが，試行回数を増やすことで最適解を得られることはないのか？
A
 数値実験として20回試行した結果，最適解に到達できる挙動を示したものはなかったため，試行回数を増やしても最適解が得られる可能性はないと考えられる．
2
Q
 DGAの個体数を増やすことで多様性を挙げられると報告されているが，それではだめなのか？
A
 DGAの個体数を増やすと，評価計算回数が膨大になってしまい，有効な解探索を行うことができないため，DGA/Rを用いた方がよいと考えられる．

■感想

会場の朱鷺メッセは新潟市内にあり，市の中心から徒歩で10分ほどの位置にある非常に立派な施設でした．完成してから3ヶ月あまりということもあり，最新の施設を利用することができ，非常に気分よかったです．学会全体の雰囲気としては，非常にカジュアルであり，スーツ姿の方も多く見かけましたが，普段着に近い方も多く見ました．また，会場にはスケジューリング支援システム，Cobitによる位置情報サービス，人間関係ネットワーク支援システムなど最新の技術を導入したシステムを参加者全員が利用できるようになっており，非常に興味深かったのと同時に最新技術のすごさを実感できました．

我々が発表を行った「遺伝的アルゴリズム」のセッション以外にも多くのセッションがあり，非常に興味深い発表を聴講することができました．主に「イベント空間支援」のセッションを聴講しましたが，博物館での見学を支援するシステムや，目が不自由な方を支援するシステムの実現方法など，研究の面白さを実感しました．また，自ら参加した「遺伝的アルゴリズム」のセッションにおいても，様々な講演発表を聴講できることができ，非常に有意義でした．

自らの発表では，初めての学会参加ということと会場の大きさのために非常に緊張しましたが，三木先生，伏見さんの助けもあり，なんとか成功することができたと思います．また，聴講者の方々から質問を受け，非常に勉強になりました．この経験を今後に生かせるよう頑張っていきたいと思います．

朱鷺メッセ
人工知能学会入り口前
講演中の様子
帰りの新潟空港

 

■謝辞

今回の学会参加に向け，ご指導いただいた三木教授，廣安助教授に深く感謝いたします．また，研究など様々な点でアドバイスをいただいた花田さんはじめ知的システムデザイン研究室の皆さんに深く感謝いたします．また，参加に際して三木教授より補助を受けましたことを感謝します．