講演名 | 2000/5/19 協調的な遺伝子オペレータを用いた改良GAの性能検討 エルナン アギレ, 田中 清, 杉村 立夫, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では、遺伝的オペレータを互いに協調的かつ競合的な立場に置くGAモデルを検討している。このモデルの主な特徴は、(i)2種類のオペレータ、すなわちSRM(Self-Reproduction with Mutation)及びCM(Crossover and Mutation)、を並列に使用し固体を生成する。(ii)足きり選択法(Extinctive Selection)を採用する。(iii)SRMでは、生成される固体の貢献度によって突然変位率が変化する適応的な突然変位を行う。その際、ADS(Adaptive Dynamic-Segment)及びADP(Adaptive Dynamic-Probability)の2種類の方法が用いられる。0/1複数ナップサック問題を用いた詳細な検討により、足きり選択法及び並列に用いられる遺伝的オペレータの進化(解探索)への貢献を明らかにする。その結果、前者は探索速度の向上に、後者は探索の信頼性向上に大きく寄与することが確かめられる。また、ADSとADPの2種類の突然変位法についても、エピスタシス及び適応速度の観点から考慮している |
抄録(英) | We explore an empirical model for genetic algorithms that puts genetic operators in a cooperative-competitive stand with each other. The main features of the model are (i)two operators applied in parallel to create offspring-Self-Reproduction with Mutation(SRM)and Crossover and Mutation(CM)(ii)an extinctive selection mechanism, and (iii)an adaptive mutation schedule that varies SRM's mutation rates based on SRM's own contribution to the population. Adaptive Dynamic-Segment(ADS)and Adaptive Dynamic-Probability(ADP)are investigated for SRM. A rigorous experimental study is conducted using 0/1 multiple knapssack problems. We isolate the contributions of extinctive selection and the parallel formulation of genetic operators and observe that former causes an increase in search speed and the latter a substantial increase in convergence reliability. We found a difference in performance between ADS and ADP and argue that factors related to this could be epistasis and speed of adaptation. |
キーワード(和) | 遺伝的アルゴリズム / 協調的かつ競合的遺伝的オペレータ / 足きり選択法 / 適応的突然変位 |
キーワード(英) | genetic algorithms / cooperative-competitive genetic operators / extinctive selection / adaptive mutation |
資料番号 | AI2000-13 |
発行日 |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 2000/5/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
本文の言語 | JPN |
タイトル(和) | 協調的な遺伝子オペレータを用いた改良GAの性能検討 |
サブタイトル(和) | |
タイトル(英) | Performance Study of Improved Genetic Algorithm with Cooperative Genetic Operators |
サブタイトル(和) | |
キーワード(1)(和/英) | 遺伝的アルゴリズム / genetic algorithms |
キーワード(2)(和/英) | 協調的かつ競合的遺伝的オペレータ / cooperative-competitive genetic operators |
キーワード(3)(和/英) | 足きり選択法 / extinctive selection |
キーワード(4)(和/英) | 適応的突然変位 / adaptive mutation |
第 1 著者 氏名(和/英) | エルナン アギレ / E.Aguirre Hernan |
第 1 著者 所属(和/英) | 信州大学工学部 Faculty of Engineering, Shinshu University |
第 2 著者 氏名(和/英) | 田中 清 / Tanaka Kiyoshi |
第 2 著者 所属(和/英) | 信州大学工学部 Faculty of Engineering, Shinshu University |
第 3 著者 氏名(和/英) | 杉村 立夫 / Sugimura Tatsuo |
第 3 著者 所属(和/英) | 信州大学工学部 Faculty of Engineering, Shinshu University |
発表年月日 | 2000/5/19 |
資料番号 | AI2000-13 |
巻番号(vol) | vol.100 |
号番号(no) | 89 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |