| Item type |
SIG Technical Reports(1) |
| 公開日 |
2016-03-01 |
| タイトル |
|
|
タイトル |
非対称性突然変異モデル遺伝的アルゴリズムにおける連鎖の役割 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Effect of Linkage in Genetic Algorithm of Asymmetric Mutation Model |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
宮崎大学農学工学総合研究科 |
| 著者所属 |
|
|
|
宮崎大学情報技術センター |
| 著者所属 |
|
|
|
宮崎大学工学部 |
| 著者所属 |
|
|
|
宮崎大学工学部 |
| 著者所属 |
|
|
|
宮崎大学工学部 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Agriculture & Engineering, University of Miyazaki |
| 著者所属(英) |
|
|
|
en |
|
|
Information Technology Center, University of Miyazaki |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering, University of Miyazaki |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering, University of Miyazaki |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering, University of Miyazaki |
| 著者名 |
杜, 一飛
青木, 謙二
坂本, 眞人
山森, 一人
古谷, 博史
|
| 著者名(英) |
Yifei, Du
Kenji, Aoki
Makoto, Sakamoto
Kunihito, Yamamori
Hiroshi, Furutani
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
遺伝的アルゴリズム (GA) は乱数の手法で集団を進化させ解を求める．本研究では，非対称突然変異モデル遺伝的アルゴリズムを用い，OneMax 問題における集団の進化を調べた．数値計算の結果では，非対称突然変異率により集団が連鎖不平衡になる場合があることが分かった．連鎖不平衡では，異なる遺伝子座の間に相関が存在する．このことにより，最適解の出現時間が非対称性の程度により変わる．我々は，2 次スキーマに着目し，連鎖が集団の進化に与える影響を調べた． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Genetic algorithm (GA) evolves population randomly to find solutions. In this study, we used genetic algorithm of asymmetric mutation model to analyze the evolution of the population in OneMax problem. In some cases, depending on asymmetric mutation rates, the population has linkage disequilibrium in the numerical calculations. The linkage disequilibrium is the state where there are some correlations between the different loci in a chromosome. We found that the hitting time depends on the degree of asymmetry. We focused on the second order schema and analyzed the effects of linkage on the evolution of the population. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2016-MPS-107,
号 20,
p. 1-2,
発行日 2016-03-01
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS16107020.pdf (895.6 kB)
