連鎖不平衡係数を用いた交叉法の選択

• Item type: SIG Technical Reports(1)
• 公開日: 2003-03-03
• タイトル: 連鎖不平衡係数を用いた交叉法の選択
• タイトル / 言語: en
• タイトル: Choice of Crossover Method by Use of Linkage Disequilibrium Coefficients
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都教育大学大学院
• 著者所属: 京都教育大学教育学部
• 著者所属: 京都教育大学教育学部
• 著者所属(英): en
• 著者所属(英): Guraduate Scool, Kyoto University of Education
• 著者所属(英): en
• 著者所属(英): Faculty of Education, Kyoto University of Education
• 著者所属(英): en
• 著者所属(英): Faculty of Education, Kyoto University of Education
• 著者名: 橋口, 悟; 川野, 泰雄; 古谷博史
• 著者名(英): Satoru, Hashiguchi; Yasuo, Kawano; Hiroshi, Furutani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 遺伝アルゴリズムにおいて最も重要な操作の1つである交叉の役割を連鎖不平衡係数を用いて研究した．線形の適応度関数をもつOneMax問題を研究対象として取り上げた．連鎖不平衡は遺伝学において重要な概念であり，遺伝子座間に相関があるかどうかを意味する．また，連鎖不平衡は適応度の分散，さらに平均適応度の増加，すなわち進化速度に影響を及ぼす．そこで，連鎖不平衡係数を用いて交叉法の違いによる進化速度の変化を計算した．一点交叉と一様交叉の2つの交叉法においては，一様交叉の方が良いという結果を得た．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Crossover is one of the most important operators in genetic algorithms. We studied the role of crossover by the use of linkage disequilibrium coefficients. We apply our method to OneMax problem, which has a linear fitness function. Linkage disequilibrium is an important notion in genetics and shows the correlation between different loci. It affects the variance of the fitness and also the increase of the average fitness, the speed of evolution. We used linkage disequilibrium coefficients to obtain the changes in evolution speed for different crossover operators. We compared the one-point and uniform crossover operators, and found that uniform crossover gives the better performance than one-point crossover.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2003, 号 20(2002-MPS-043), p. 47-50, 発行日 2003-03-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会