固定費付き輸送問題のための遺伝的アルゴリズムの提案と数値実験
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,固定費付き輸送問題を解くための遺伝的アルゴリズムを提案する.固定費付き輸送問題では,1つの発送地から多数の目的地に商品を発送するよりも,発送する目的地の数を極力減らすことで,使用する輸送ルートを少なくでき,固定費を節約できる.そのため,提案手法では配送ルートに関する優先順位をインスタンスの性質に基づいて生成し,新しい個体はその優先順位を用いて生成する.提案する突然変異は,親個体の良い形質を子に継承することができ,親個体の近傍を十分に探索する能力を持っている.それゆえ,交叉を行わず,突然変異のみで子個体を生成する.提案手法の有効性は,既存手法との比較実験によって示される.
- 2006-08-15
著者
-
井田 憲一
前橋工科大学工学部情報工学科
-
井田 憲一
前橋工科大学大学院工学研究科
-
井田 憲一
前橋工科大学大学院工学研究科システム情報工学専攻
-
井田 憲一
前橋工科大学
-
遠山 宏明
前橋工科大学工学部情報工学科
-
寺松 千尋
前橋工科大学大学院
-
遠山 宏明
前橋工科大学
-
遠山 宏明
前橋工科大学大学院工学研究科システム情報工学専攻
-
井田 憲一
前橋工科大 大学院
関連論文
- 特集によせて
- リエントラントフローショップ問題のための範囲限定型シフト探索と機械探索型左シフトの提案
- 固定費付き輸送問題のための遺伝的アルゴリズムの提案と数値実験
- ナップサック問題のための探索範囲調節型GAの提案
- ジョブショップスケジューリング問題におけるアクティブソリューション空間と探索
- スパニングトリー型遺伝的アルゴリズムによる2目的固定費付き輸送問題
- 遺伝的アルゴリズムによる広帯域ネットワーク設計問題の一解法
- ハイブリッド化遺伝的アルゴリズムによる並列ワークステーションを持つ多目的組立ラインバランシング問題
- GAによる多目的、多重選択ナップサック問題の解法
- スパニンクトリー型遺伝的アルゴリズムによる2目的一般輸送問題の一解法
- 遺伝的アルゴリズムによるファジィ多目標を持つシステム信頼性最適化
- 遺伝的アルゴリズムによるファジィ最短経路問題の一解法
- 遺伝的アルゴリズムによる二目的LANトポロジ-設計問題の一解法
- ファジィ最小木問題の一解法
- ニュ-ラルネットワ-ク技法と遺伝的アルゴリズムによる非線形整数計画問題の一解法
- スパニングツリーに基づく遺伝的アルゴリズムによる固定費付き輸送問題
- スパニングトリー型遺伝的アルゴリズムによる一般輸送問題の一解法
- GAによる多目的0-1ナップサック問題の解法
- 0-1非線形目標計画問題の一解法とそのシステム信頼性の最適化問題への応用
- ニューラルネットワークによるシステム信頼性最適化問題の一解法
- Mathematicaによるニューラルネットワークの応用II : 多峰性関数最適化問題
- Mathematicaによるニューラルネットワークの応用II : 0-1非線形計画問題
- 暗号通信を用いたIP通信拡散手法
- 遺伝的アルゴリズムによるファジィ係数を伴う最小経路配分問題
- 遺伝的アルゴリズムによる2目的最小経路配分問題
- GAによるフレキシブルジョブショップスケジューリング問題の一解法
- P完全な2人完全情報ゲーム問題に対応する数え上げ問題はPに属する
- スライス構造型遺伝的アルゴリズムの提案と金属板断裁加工問題への応用(研究速報)
- 特集によせて
- ナップザック問題が効率的に解けるための自明でない十分条件
- 部分グラフ彩色問題の計算量
- 道発見ゲーム問題の計算量
- ある制限されたチャイニーズ・ポストマン問題の計算量
- ある制限されたチャイニーズ・ポストマン問題の計算量(計算モデルと計算の複雑さに関する研究)
- ある制限されたチャイニーズ・ポストマン問題の計算量
- 2人ゲームにおける必勝手を数えあげる多項式時間アルゴリズム
- 容量なし施設配置問題のための遺伝的アルゴリズムの提案
- GAによる作業者配置スケジューリング問題の一解法
- Mathematicaによるニューラルネットワークの応用II : 非線形整数計画問題
- ニューラルネットワーク技法による2目的ファジィ最短経路問題の一解法
- Mathematicaによるニューラルネットワークの応用II : 二次計画問題
- Mathematicaによるニューラルネットワークの応用II : 一般割当て問題
- Mathematicaによるニューラルネットワークの応用II : 最大フロー問題
- ニュ-ラルネットワ-クによるファジィ多目的線形計画問題の一解法
- ニュ-ラルネットワ-ク技法による2目的ファジイ最短経路問題の一解法
- ニューラルネットワークによる線形計画問題の一解法
- 分岐限定法とニュ-ラルネットワ-クによるシステム信頼性最適化問題の一解法
- 特集によせて
- 特集によせて
- JSPのための遊休時間短縮アルゴリズムの提案と数値実験
- 遊休時間短縮型GAによるジョブショップスケジューリング問題の一解法
- L-003 パケットフィルタリング機能を搭載したNICによるDoS攻撃対策(ネットワーク・セキュリティ,一般論文)
- 暗号通信を用いたIP通信拡散手法
- 暗号通信を用いたIP通信拡散手法
- 暗号通信を用いたIP通信拡散手法
- 特徴抽出型メロディ自動生成システムの開発
- 範囲調節型GAの改良と0-1ハードナップサック問題
- パレタイジング問題のための形質を継承する遺伝的アルゴリズムの提案(ニューラルネットワーク及び生物工学)
- 非スライス構造型フロアプラン設計のための改良遺伝的アルゴリズムの提案(ニューラルネットワーク及び生物工学)
- 免疫アルゴリズムによるレイアウト設計問題の一解法
- 免疫アルゴリズムを用いたレイアウト設計問題 (特集 知能化技術と設備管理)
- ファジィ多目的線形計画問題のための2段階アプローチの改良
- 進化算法による多目的確率的条件付き一般輸送問題の一解法
- 進化算法によるファジィ多目的一般輸送問題の一解法
- ファジィ係数を伴う最小木問題の一解法
- 遺伝的アルゴリズムによる多目的非線形整数計画問題の一解法
- 4.意思決定者の選好を反映した会話型ファジィ多目的意思決定問題の一解法(ファジィOR研究会 第30回研究発表会)
- 2目的ファジィ最短経路問題の一解法
- 2目的ファジイ最短経路問題の一解法
- ウインドウ環境における統計解析パッケージ : Windows95/NT版
- 目標計画型GAによるジョブショップスケジューリング問題の一解法 (特集 知能技術の先進的システム設計・管理)
- Generalizations of operator Shannon inequality based on Tsallis and Renyi relative entropies (Operator monotone functions and related topics)
- Extensions of relative operator entropies and operator $\alpha$-divergence (Operator monotone functions and related topics)