GAスケジューラのスキーマ理論による解析

古川 正志; 渡辺 美知子

doi:10.11522/pscjspe.2002A.0.57.0

2002年度精密工学会秋季大会

セッションID: A80

DOI https://doi.org/10.11522/pscjspe.2002A.0.57.0

会議情報

主催: 社団法人精密工学会

インテリィジェントスケジューリング

GAスケジューラのスキーマ理論による解析

*古川正志, 渡辺美知子

著者情報

キーワード: 遺伝的アルゴリズム, ジョブショップスケジューリング, スキーマ理論, 疎分布

会議録・要旨集フリー

詳細

抄録

GAに基づくスケジュールの探索は，スキーマ理論に基づいている．このスキーマ理論に基づいてスケジュールの遺伝演算の効果をマスマチカを用いて調べた所，新しい解の生成に対して各遺伝演算に微妙な相関関係があることが認められた．本研究では，このようにして得られた結果と，疎分布メモリー理論により得られた解空間の広がり及び解分布について報告する．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）