遺伝的アルゴリズムにおける最適解がはじめて出現する世代数の実験的解析

• Item type: Trans(1)
• 公開日: 2011-01-26
• タイトル: 遺伝的アルゴリズムにおける最適解がはじめて出現する世代数の実験的解析
• タイトル / 言語: en
• タイトル: Experimental Analysis of the First Appearing Time of Optimum Solution in Genetic Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 事例紹介論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 宮崎大学大学院農学工学総合研究科
• 著者所属: 宮崎大学工学部
• 著者所属: 宮崎大学工学部
• 著者所属: 宮崎大学工学部
• 著者所属(英): en
• 著者所属(英): Interdisciplinary Graduate School of Agriculture and Engineering, University of Miyazaki
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, University of Miyazaki
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, University of Miyazaki
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, University of Miyazaki
• 著者名: 張, 玉安; 馬, 青蓮; 坂本, 眞人; 古谷, 博史
• 著者名(英): Yu-an, Zhang; QingLian, Ma; Makoto, Sakamoto; Hiroshi, Furutani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 最適化手法として遺伝的アルゴリズム （GA） の有効性が数多く報告されている．しかし GA は多大な計算量を必要とする．そのため，GA の計算性能を高めるためには，計算時間の研究が重要である．本研究では，最適解が集団中にはじめて出現する世代数の平均Tと平均収束時間 Tconv，成功確率 S，および最適解の平均生存時間aの関係について実験的に調べた．ここで，S は GA を M 回繰り返し計算し，そのうち集団中に最適解が存在する割合，a は集団が最適解を保持する時間数 （世代数） の平均と定義する．適応度として積型適応度関数を用いた数値実験を行い，T と Tconv，S，a の間の関係について解析した結果について報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: There are many reports which support the effectiveness of genetic algorithm (GA) as an optimization method. However, a major drawback of GA is its heavy computational load. Therefore, it is important to study the computing time for improving calculation performance of GA. In this study, we examine experimentally the relationship of the average hitting time T of optimum solution, the average convergence time Tconv，success probability S and the mean survival time of optimum solution a. We define S as the probability which a population contains optimal solution in M repeated runs, a as the average generations containing the optimum solution in a population. We report results of the analysis for the relations between T and Tconv, S, a through numerical experiments by using the multiplicative fitness function.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 4, 号 1, p. 82-88, 発行日 2011-01-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会