WEKO3
アイテム
(1+1)EAのマルコフ連鎖モデルによる分析
https://ipsj.ixsq.nii.ac.jp/records/87193
https://ipsj.ixsq.nii.ac.jp/records/871936302337b-a56c-4377-b2fa-ac32a71c8427
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2012-11-29 | |||||||
タイトル | ||||||||
タイトル | (1+1)EAのマルコフ連鎖モデルによる分析 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Analysis of (1+1) EA by Markov chain model | |||||||
言語 | ||||||||
言語 | 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 | ||||||||
著者名 |
安永, 和馬
× 安永, 和馬
|
|||||||
著者名(英) |
Kazuma, Yasunaga
× Kazuma, Yasunaga
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 進化的アルゴリズム (EA) の計算過程について,これまで様々な手法を用いて分析がなされている.我々は, (1+1)EA について Markov 連鎖モデルを用いてその進化機構を研究した.本報告では (1+1)EA における OneMax 問題を取り上げ, Markov 遷移行列の明示的な形を与える.次にそれを用いて最適解出現時間などを計算した結果を示す. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | There have been performed analyses for computational processes of Evolutional Computation (EA) by using various methods. We studied the evolutionary mechanism of (1+1) EA by Markov chain model. In this report, we treat OneMax problem in (1+1) EA, and give the explicit form of a Markov transition matrix. Next, we show the results of calculations for the average first appearing time of optimal solution, and others. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10505667 | |||||||
書誌情報 |
研究報告数理モデル化と問題解決(MPS) 巻 2012-MPS-91, 号 41, p. 1-2, 発行日 2012-11-29 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |