配送ルート最適化のための内部多世界GA

スポンサーリンク

概要

• 論文の詳細を見る

• A delivery route optimization that improves the efficiency of real time delivery or a distribution network requires to solve several tens to hundreds cities Traveling Salesman Problems (TSP) (1)(2) within interactive response time, with expert-level accuracy (less than about 3% of error rate). To meet these requirements, a multi-inner-world Genetic Algorithm (Miw-GA) method is developed. This method combines several types of GAs inner worlds. Each world of this method uses a different type of heuristics such as a 2-opt type mutation world and a block (Nearest Insertion) type mutation world. Comparison based on the results of experiments proved the method is superior to others and our previously proposed method.

• 2010-05-01

著者

• 櫻井 義尚

  東京電機大学

• 鶴田 節夫

  東京電機大学

• 小野山 隆

  日立ソフトウェアエンジニアリング(株)

• 塚本 奈津貴

  東京電機大学 情報環境学部 情報環境学科

• 高田 考平

  東京電機大学 情報環境学部 情報環境学科

• 鶴田 節夫

  東京電機大学 情報環境学部 情報環境学科

• 櫻井 義尚

  電気通信大学

• 鶴田 節夫

  東京電機大 情報環境

• 櫻井 義尚

  東京電機大学情報環境学部情報環境学科

• 塚本 奈津貴

  東京電機大学情報環境学部情報環境学科

• 鶴田 節夫

  東京電機大

• 櫻井 義尚

  東京電機大学 情報環境学部 情報環境学科

関連論文

• Web 利用共同開発支援向け先端メディア融合方式の研究
• 個人の主観的イメージを自動学習する検索手法
• 配送ルート最適化のための内部多世界GA
• 営業文書からのメタデータ抽出のためのパラメータ自動生成技術
• 配送ルート最適化のための内部多世界GA
• 分散オブジェクトによる異種情報源の統合利用環境
• 制約付きTSPを解くための局所利己的遺伝子許容動的制御GA
• 制約付きTSPのための局所利己的遺伝子動的制御GAの提案(セッション2)
• 大規模TSPを対話的応答時間内で最適化するための多段知能型GA(セッション2)
• 制約付きTSPのための局所利己的遺伝子動的制御GAの提案(セッション2)
• 大規模TSPを対話的応答時間内で最適化するための多段知能型GA(セッション2)
• 制約付きTSPのための局所利己的遺伝子動的制御GAの提案
• 大規模TSPを対話的応答時間内で最適化するための多段知能型GA
• 配送問題を対話的時間で実用レベル最適化する多段知能型GA
• 利己的制約充足型GAによる幹線物流網構築手法
• マルチステージGAによる共同物流網における配送計画作成手法
• 巡回輸送を含む共同物流網の計画のための混合整数計画問題モデル化とダミー荷物を用いた高速解法
• 利己的制約充足型GAによる幹線物流網構築手法
• 共同物流網構築のための配車計画作成手法
• 巡回輸送を含む共同物流網の計画のための混合整数計画問題モデル化とダミー荷物を用いた高速解法
• D-8-5 GAによる配車計画作成方式の検討
• D-8-26 GAを用いた幹線物流網スケジュール作成手法の検討
• 分散情報統合システム
• インターネット対応地図システム
• 文書読み上げシステムの構想
• 計算機ジョブフロー図の生成・編集システムの試作
• 計算機ジョブフロー図の自動生成機能の試作
• 計算機の効率運用のためのジョブスケジュール手法
• 要員スケジュールシステムにおける探索制御手法の導入
• 要員スケジュールシステムの開発
• セール指向Eコマース商品グループ管理の一方式
• 2R-2 Eコマース向けセール指向商品グループ管理の一方式(文書管理,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
• セール指向Eコマース商品グループ管理の一方式
• 最短道順の実時間探索ための複数方策メタ戦略融合GA方式
• 最短道順の実時間探索ための複数方策メタ戦略融合GA方式
• 強化学習を用いた進化的アルゴリズムのパラメータ学習
• 共同作業管理のための文脈利用方式(協調作業(2))
• 進化型計算法の自律協調型開発環境の研究--遺伝的アルゴリズムによる配送ルートの最適化
• 配送スケジュールの進化計算型リアルタイム最適化技術の研究
• 連続な状態行動空間において近傍状態の報酬予測を用いた強化学習(エージェント・学習)
• パターン情報に基づく能動的学習法による非線形システムのモデリングと制御への適用
• 2-401 能動的学習法を用いた制御知識の獲得
• 能動的学習法による鉄棒体操演技知識の獲得
• 物流最適化に向けたGAとバックトラックの融合によるTSP近似解法
• ビジネス文書からのメタデータ抽出のためのルール自動生成技術
• 配送ルート最適化向けランダムリスタート融合GA方式
• 方策を自律学習する進化型計算法による配送ルートの最適化
• 行動・認知モデルに基づく分散共同開発支援用マルチエージェントシステムの研究
• 業務情報周知および活用を実現するビジネスレコメンデーション技術
• メタデータの頻度差を利用した階層的仮想フォルダ自動生成(テーマセッション,文字・文書の認識と理解)
• 能動的学習法の制御問題への適用に関する考察
• 業務情報周知のための業務遂行状況に応じた情報提示要否の判別方式
• ビジネス文書からのメタデータ抽出のためのルール自動生成技術
• 文字認識結果の目視一括化方式(実世界センシングとその応用)
• 文字認識結果の目視一括化方式(実世界センシングとその応用)
• 文字認識結果の目視一括化方式(実世界センシングとその応用)
• 配送ルート最適化向けランダムリスタート融合GA方式

もっと見る 閉じる

スポンサーリンク