突然変異率を考慮した探索領域無設定型高速遺伝的アルゴリズムの開発（並列コンピュータを用いた場合）

カテゴリ: 全国大会

論文No: 6-027

グループ名: 【全国大会】平成18年電気学会全国大会論文集

発行日: 2006/03/15

タイトル(英語): Parallel Search Space Establishment-less Type High Speed Genetic Algorithm Considering Mutation Rate (In case of the parallel computer)

著者名: 氏家 隆宏(東海大学),水谷 芳史(東海大学),加藤 明久(東海大学),廣田 滋(東海大学),水谷 賢史(Karolinska Institutet),Leelajindakrairerk Monthon(King Mongkut's Institute of Tech. Ladkrabang),岡部 孝継(電源開発),Syouiti Hatano(JPビジネスサービス),masanori Hagihara(JPビジネスサービス)

著者名(英語): Takahiro Ujiie(Tokai University),Yoshibumi Mizutani(Tokai University),Akihisa Kato(Tokai University),Shigeru Hirota(Tokai University),Kenji Mizutani(Karolinska Institutet),Leelajindakrairerk Monthon(King Mongkut's Institute of Tech. Ladkrabang),Takatugu Okabe(Power Development Co.,Ltd),Syouiti Hatano(JPBS),masanori Hagihara(JPBS)

キーワード: 遺伝的アルゴリズム

要約(日本語): 遺伝的アルゴリズム（GA）は、各種最適化問題に適用し多くの成果を得ている。しかしながら、第一に、初期生物集団を発生するためには各遺伝子の探索領域を経験で与え、求められた適応度が十分でない場合、探索領域を変更するという試行錯誤を行っており、遺伝子数が増加するにつれ良好な解を求めることが困難となっている。第二に遺伝子の数が増加するにつれて、良好な適応度を求めるために適応度の評価の回数が増加して、計算時間が増加する。本研究では、これらの問題を解決するために、突然変異率を考慮した探索領域無設定型遺伝的アルゴリズムを並列コンピュータを用いて高速化することを行いました。その結果、計算回数、計算時間共に減少いたしました。

原稿種別: 日本語

PDFファイルサイズ: 2,019 Kバイト