ハイブリッド型遺伝アルゴリズム(HybGA)の分散並列化による混合整数計画問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では，物流配送，設備配置，スケジューリングなど大規模な混合整数計画法として定式化される問題を現実的に解くことを日的として，ハイブリッド型遺伝アルゴリズムHybGAの分散並列化アルゴリズムの開発を行った．一般に，混合整数計画問題の求解には大量の計算を必要とするため，分散並列処理をとり入れることによって求解効率の向上を図った．まず，従来の遺伝アルゴリズム（GA）の並列化手法であるマスター・スレーブ（MS）型GAとIsland型GAの特徴を検討し，HybGAの構造がMS型並列化GAの適用に好都合であることを示し，MS型並列化HybGAをPCクラスター構成のPVM上に実装した．さらに，マスター・スレーブ間での通信方式と分配方法について検討し，非同期の均等分割分配アルゴリズムが最適であることを明らかにした．最後に，廃棄物処理施設の立地問題を取り上げ，問題規模を変えながら数値実験を行い提案するアルゴリズムの有効性を示した．
- 2002-05-20
著者
関連論文
- 512 RBF ネットワークによる価値関数の同定を通じた多目的最適設計
- 226 大規模ロジスティックネットワーク設計のためのバイナリー型PSOを援用した並列最適化
- 3710 マルチモーダル輸送下でのロジスティックス設計の多期間最適化問題の実用的解法(S66-1 生産システムの新展開(基礎理論)(1),S66 生産システムの新展開(基礎理論))
- 3202 巡回配送を考慮に入れたロジスティックス最適設計のハイブリッド型メタ解法(OS3-2 知的生産のための技術)
- ロジスティックス最適設計問題のハイブリッド型メタ解法 : 多品種製品輸送およびボリュームディスカウントの考慮(機械要素,潤滑,工作,生産管理など)
- 218 現実的条件下でのロジスティックス最適設計問題のハイブリッド型メタ解法
- ハイブリッドメタ戦略を援用した需要変動に対して柔軟な物流ネットワーク設計
- ハイブリッド型メタ戦略によるサプライチェーンネットワークの全体最適設計
- 2506 ハイブリッドメタ戦略を援用した需要変動に対して柔軟な物流ネットワーク設計(S77-2 生産システムの新展開-基礎(2),S77 生産システムの新展開(基礎理論を中心に))
- ハイブリッド型メタ戦略によるサプライチェーンの最適設計
- ハイブリッドタブーサーチによる階層型ロジスティクスの最適化
- 1108 ハイブリッドタブサーチによる階層型ロジスティックスの最適化
- 混合品種組立てラインへの製品投入順序に関する多目的解析
- 3711 二階層サプライチェーンの特急発注を伴う在庫管理のDEによる最適化(S66-1 生産システムの新展開(基礎理論)(1),S66 生産システムの新展開(基礎理論))
- 3716 多目的最適化手法による生産ラインの製品投入順序づけ(S66-2 生産システムの新展開(基礎理論)(2),S66 生産システムの新展開(基礎理論))
- 2202 マルチエージェントシステムを利用した工程設計支援(OS2-2 エージェント技術の適用)
- 3102 バイオマスガス化による発電の技術的・経済的な実現性の検討(OS3-1 生産システムの管理)
- 価値観の主観性を意識した多目的最適化を通じた設計支援(機械力学,計測,自動制御)
- 価値観とメタモデルの逐次関連モデル化に基づく多目的最適設計(機械要素,潤滑,工作,生産管理など)
- 価値観とメタモデルの逐次関連モデル化に基づく多目的最適設計
- 2505 塗装ラインを含んだ混合品種組立ラインの最適製品投入順序付け(S77-1 生産システムの新展開-基礎(1),S77 生産システムの新展開(基礎理論を中心に))
- 2102 バッファ容量を考慮に入れたジョブショップスケジューリング : 第2報 混合整数計画問題によるモデル化(OS2 生産スケジューリング)
- バッファを考慮にいれたジョブショップスケジューリング(機械要素,潤滑,工作,生産管理など)
- 補助人員を用いる混合品種組立ラインの製品投入順序づけ
- バッファ容量を考慮に入れたジョブショップスケジューリング(生産スケジューリング)
- 補助人員を考慮した混合品種組立ラインの製品投入順序付け(生産スケジューリング)
- JIT生産の拡張による生産システムの統括的効率化
- 2103 混合品種組立ラインにおける補助人員を考慮した製品投入順序付け問題
- 513 多品種生産を考慮したロット工程における Pull-Push 型生産
- 4108 オブジェクト指向型ライフサイクルモデルと環境配慮の意思決定支援プロトタイプシステム
- 環境配慮のシステム化技術 -価値・機能システムの設計から意思決定支援へ-
- 1109 ソフトコンピューティングを援用した多目的最適設計法の提案
- 2102 分散スケジューリングにおける情報交換プロトコルの特性比較
- Timed Colored Petri Net Model for Analyzing Operating Procedures for Batch Processes
- 167 巡回配送計画を伴うロジスティックスネットワーク設計問題のメタ解法による階層的最適化(OS4-2モノ作りと生産システム2)
- 大局最適化問題に対する進化型シンプレックス法の提案
- A Prototype System for Evaluating Life Cycle Scenario of Chemical Products
- 104 ソフトコンピューティングを援用した多目的最適化手法の開発と応用
- ハイブリッド型遺伝アルゴリズム(HybGA)の分散並列化による混合整数計画問題の解法
- ハイブリッド型タブサーチによるサーバ・クライアント型ネットワーク設計問題の解法(グラフ・ネットワーク(2))
- S1402-2-1 環境を配慮したロジスティクス設計問題の階層的最適化([S1402-2]生産システムの新展開(応用・実践2))
- 大規模ロジスティックスのハイブリッドメタ解法による現実的最適化
- 経済性評価を主旨とするセービング法とその改善法
- 経済性評価を主旨とするセービング法とその改善法
- 大局最適化問題に対する進化型シンプレックス法の提案
- 多様な条件に対応可能なセービング法に基づく巡回配送計画のメタ最適化
- S141012 スキップフローショップ型生産システムのためのネスティングを考慮したスケジューリングに関する研究([S14101]生産システムの新展開(基礎・理論) (1))