ハイブリッド型遺伝アルゴリズム（ＨｙｂＧＡ）の分散並列化による混合整数計画問題の解法

• 清水 良明

  豊橋技術科学大学工学部生産システム工学系

• 立浪 憂一

  豊橋技術科学大学工学部生産システム工学系

書誌事項

タイトル別名

• Parallel Computing for Solving Mixed-Integer Programs through a Hybrid Genetic Algorithm.
• ハイブリッドガタ イデン アルゴリズム HybGA ノ ブンサン ヘイレツカ ニ ヨル コンゴウ セイスウ ケイカク モンダイ ノ カイホウ

抄録

本論文では，物流配送，設備配置，スケジューリングなど大規模な混合整数計画法として定式化される問題を現実的に解くことを日的として，ハイブリッド型遺伝アルゴリズムHybGAの分散並列化アルゴリズムの開発を行った．一般に，混合整数計画問題の求解には大量の計算を必要とするため，分散並列処理をとり入れることによって求解効率の向上を図った．まず，従来の遺伝アルゴリズム（GA）の並列化手法であるマスター・スレーブ（MS）型GAとIsland型GAの特徴を検討し，HybGAの構造がMS型並列化GAの適用に好都合であることを示し，MS型並列化HybGAをPCクラスター構成のPVM上に実装した．さらに，マスター・スレーブ間での通信方式と分配方法について検討し，非同期の均等分割分配アルゴリズムが最適であることを明らかにした．最後に，廃棄物処理施設の立地問題を取り上げ，問題規模を変えながら数値実験を行い提案するアルゴリズムの有効性を示した．

収録刊行物

• 化学工学論文集

  化学工学論文集 28 (3), 268-272, 2002

  公益社団法人 化学工学会

キーワード

• process systems
• hybrid genetic algorithm
• mixed-integer program
• parallel computing
• PVM

詳細情報

• CRID: 1390282679485014528
• NII論文ID: 10010016792
• NII書誌ID: AN00037234
• DOI: 10.1252/kakoronbunshu.28.268
• ISSN: 13499203
• ISSN: 0386216X
• NDL書誌ID: 6176343
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6176343
• Web Site: http://www.jstage.jst.go.jp/article/kakoronbunshu/28/3/28_3_268/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可