精密工学会学術講演会講演論文集
2014年度精密工学会秋季大会
セッションID: I68
会議情報

適応的な生産実施のための動的生産プランニングのフレームワーク(第4報)
ZDDにおけるGAの解探索能力向上
*高橋 啓太小野里 雅彦田中 文基
著者情報
会議録・要旨集 フリー

詳細
抄録
本研究は前報までに,生産プランニングの実行可能解をゼロサプレス型BDD(ZDD)で表現し,ZDD内の解探索手法としてGAを提案した.提案したGAは,個体の遺伝子配列が必ずZDD内の実行可能解である1-パスを表す.しかし,遺伝子操作により探索済み1-パスが新たな遺伝子配列として重複して作られる可能性を持つ.本報では,ZDD内の探索済み1-パスをキャッシュし,未探索の1-パスのみを対象とした解探索を行う方法について述べる.
著者関連情報
© 2014 公益社団法人 精密工学会
前の記事 次の記事
feedback
Top