島ごとに異なるデコード化法を用いたGAによる施設レイアウト問題の解法

• 趙 冬青

  筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻

• アランニャ クラウス

  筑波大学システム情報系情報工学域

• 狩野 均

  筑波大学システム情報系情報工学域

書誌事項

タイトル別名

• Facility Layout Problems Using An Island Model GA With Different Decoding Methods

抄録

遺伝的アルゴリズムを用いた施設レイアウト問題 (FLP) の新たな解法を提案する.FLP とは与えられた施設内に目的関数を最小化するように設備,機械などの配置を決定する問題である.本研究では,多様なレイアウトを生成することを主な目的としている.満足できる目的関数値を有する複数の異なる解を求め,どの解を採用するかは,ユーザが決定するという戦略をとる.本手法は島モデル GA において異なるデコード化を用いることにより,多様性の維持を図るものである.

収録刊行物

• 情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告

  情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告 2014 (9), 1-6, 2014-09-18

  一般社団法人情報処理学会

詳細情報

• CRID: 1572261552765932416
• NII論文ID: 110009822925
• NII書誌ID: AN10505667
• ISSN: 09196072
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles