個体の優劣度に基づいて適応的にパラメータを調整する 遺伝的アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 1998-01-23
• タイトル: 個体の優劣度に基づいて適応的にパラメータを調整する 遺伝的アルゴリズム
• タイトル / 言語: en
• タイトル: An Adaptive Genetic Algorithm for Parameter Tuning Based on the Superiority of an Individual
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島大学工学部
• 著者所属: 広島大学工学部
• 著者所属: 広島大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Hiroshima University
• 著者名: 八田, 浩一; 若林, 真一; 小出, 哲士
• 著者名(英): Koichi, Hatta; Shin-Ichi, Wakabayashi; Tetsushi, Koide
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 複雑な制約を持つ大規模組合せ問題を解く手法として遺伝的アルゴリズム () が知られている．GAの性能はGAを制御するパラメータ値，及びオペレータ適用確率に大きく依存するため，適切な値に調整されることが必要とされる．この問題に対し，これらの値を自動的に調整する適応的遺伝的アルゴリズムが提案されている．著者らは，個体の潜在的な優劣度を示す指標であるエリート度を提案し，GAの探索能力に大きな影響を及ぼす交叉手法などを動的に調整する適応的遺伝的アルゴリズムを提案している．しかし，従来のエリート度は離散値に基づいて定義されており精度の粗い指標となっていた．本稿ではエリート度として連続値を用いた精度の高い指標を提案すると共に，いくつかのベンチマーク問題に適用することにより，提案手法の有効性を実験的に示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Genetic algorithms (GA) are widely used to solve large-scaled optimization problems with complex constraints. In a GA, setting parameters or operator probabilities to appropriate values is required to enhance the GA performance. The adaptive GA has been proposed for this problem, which automatically tune these values during the GA execution. We proposed a new measure called Elite degree for adaptive crossover operator selection, which can estimate the potential superiority of individuals. However, it had the problem that the Elite degree lacks accuracy since it was defined based on integer values. In this paper, we propose a new definition of the Elite degree based on real values, and applied it to benchmark test problems to show the effectiveness of the proposed method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 1998, 号 6(1997-MPS-017), p. 25-30, 発行日 1998-01-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会