| 報告者氏名 | 佐野 正樹 |
| 国際会議名 | 4th Asia-Pacific Conference on Simulated Evolution And Learning（SEAL'02） |
| 会場 | Orchid Country Club |
| 場所 | Singapore |
| 日程 | 2002/11/18〜2002/11/22 |
| 発表日 | 2002/11/20 |
| 題目 | Discussion of Search Phases of Probabilistic Model-Building Genetic Algorithms |
| 著者 | ○Masaki Sano, Tomoyuki Hiroyasu, Mitsunori Miki |
| 収録 | Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution And Learning (SEAL-2002), 2002 |
今回参加したのは 4th Asia-Pacific Conference on Simulated Evolution And Learning （SEAL'02）です． 平成14年11月18日〜22日の5日間，Orchid Country Club（Singapore）において開催されました．
SEAL'02 は，遺伝的アルゴリズム（GA）などの進化計算の研究会で，学習，理論，実問題への適用などがテーマとなっています． 9th International Conference on Neural Information Processing（ICONIP'02）と 1st International Conference on Fuzzy Systems and Knowledge Discovery（FSKD'02）との合同企画として開催されました．
SEAL'02 には，「Evolutionary Learning」，「Evolutionary Scheduling」，「Multiobjective Evolutionary Algorithms」などのセッションがありました． 私が講演発表を行ったセッションは，「Evolutionary Theory II」です． 座長は，Soongsil University（韓国）の Kim 先生と，阪南大学の筒井先生でした． 筒井先生も，「Solving Flow Shop Scheduling Problems with Probabilistic Model-Building Genetic Algorithms using Edge Histograms」というタイトルで発表されました．
今回は，「Discussion of Search Phases of Probabilistic Model-Building Genetic Algorithms」について発表を行いました． 本研究では，遺伝的アルゴリズム（GA）と確率モデル GA の探索過程とを比較しています．
GA では，関数評価値の分散値を観測することで，その探索過程を3つのフェーズに分けることができます．フェーズ1では，交叉が主な探索オペレータであり，母集団全体が最適解へと収束していきます．一方，フェーズ2では，突然変異が主なオペレータであり，母集団の中でも比較的低い適合度を持つ個体は，あまり探索に貢献していないようです．
これに対し，確率モデルGAでは，フェーズ2が無く，母集団全体が効率よく探索を行っています．反面，多様性を維持する機構が無いため，局所解に陥る危険性が高いといえます．
本発表に対して，会場から1件の質問がありました． ただし，質問内容をうまく聞き取れなかったので，半分推測です． その場ではうまく答えられませんでした．
| 1 | Q | （推測）フェーズ 2 が無い方が効率よく探索可能としているが，分散値が上昇するということは，多様性が維持されているということではないか？ |
| A | （当日は答えられなかったが，）エリートの数を変化させる実験では，フェーズ 1 でエリートを多くするよりも，フェーズ 2 でエリートを多くする方が，性能が良くなるという結果となった．よって，フェーズ 2 では，適合度の低い個体の役割は小さいと考えられる． |
今回は，私にとってはじめての海外発表であり，また初めての海外旅行でもありました．シンガポールに渡ってからも何度か練習をしたので，発表自体は問題なく行うことができました．しかし，質疑応答では，言語の違いもあって，質問内容をきちんと理解することができませんでした．次に機会があれば，質疑応答の準備をもっと強化しようと思います．
今回の学会参加に向けて指導していただいた，三木・廣安両先生に感謝します． ご助言を頂いた本研究室の学生に感謝します． 渡航中，海外旅行に慣れない私をいろいろと助けて下さった渡邉さんと堀井さんに感謝します． また，参加に際しては三木先生より補助を受けましたことを感謝します．