WEKO3
アイテム
ONEMAX問題における成功確率
https://ipsj.ixsq.nii.ac.jp/records/90451
https://ipsj.ixsq.nii.ac.jp/records/90451253064b7-1685-48ef-9ecd-e790c01fd569
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2013-02-20 | |||||||
タイトル | ||||||||
タイトル | ONEMAX問題における成功確率 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Success probability in ONEMAX problem | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
宮崎大学工学部 | ||||||||
著者所属 | ||||||||
宮崎大学工学研究科 | ||||||||
著者所属 | ||||||||
宮崎大学工学部 | ||||||||
著者所属 | ||||||||
宮崎大学工学部 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Faculty of Engineering, University of Miyazaki | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Engineering, University of Miyazaki | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Faculty of Engineering, University of Miyazaki | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Faculty of Engineering, University of Miyazaki | ||||||||
著者名 |
杜, 一飛
× 杜, 一飛
|
|||||||
著者名(英) |
Yifei, Du
× Yifei, Du
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 本研究では,遺伝的アルゴリズム (GA) の計算性能を評価する指標として成功確率を取り上げ,その解析を行った.ここで,成功確率を集団中に少なくとも一つの最適解が存在する確率と定義する.そのため,Markov 連鎖を利用して定常分布を求め,実験で得られた 1 次スキーマ分布と比較した.最後に,ONEMAX 問題の 1 次スキーマ分布を利用して最適解の出現分布を求めた. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In this study, we analyzed the success probability as a measure of the performance of genetic algorithm(GA). We define the success probability as that there is at least one optimal solution in the population. To this end, we calculated the stationary distribution by using Markov chain, and compared it with the first-order schema frequency obtained in numerical experiments. Finally, we calculated the distribution of the optimal solution from the first-order schema frequencies in ONEMAX problem. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10505667 | |||||||
書誌情報 |
研究報告数理モデル化と問題解決(MPS) 巻 2013-MPS-92, 号 32, p. 1-2, 発行日 2013-02-20 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |