1A1-M13 確率的巡回セールスマン問題への局所最適化法適用に関する研究(進化・学習とロボティクス)
スポンサーリンク
概要
- 論文の詳細を見る
Probabilistic Traveling Salesman Problem (PTSP) is used to study routing problem under uncertainty. The PTSP is similar to the TSP with the difference that each node has a probability of requiring a visit. Optimization approach for the PTSP consists in finding optimal solution that visits all the nodes and that minimizes the expected cost of the solutions. But, this problem becomes very difficult when the numbers of the node increase. In this paper, we apply LCO and GA into the PTSP to solve this problem and their performance is illustrated based on the experimental results.
- 一般社団法人日本機械学会の論文
- 2011-05-26
著者
関連論文
- 2A1-S-067 代謝反応ネットワークの構造特性解析に関する研究(進化・学習とロボティクス4,生活を支援するロボメカ技術のメガインテグレーション)
- オペレーションプランの自律的獲得に関する研究 : GAに基づく機械学習によるアプローチ
- 進化型強化モジュールを有するクラシファイアシステムに関する研究
- クラシファイアーシステムアーキテクチャの進化的合成に関する研究
- マルチエージェント環境における3次元箱詰め戦略の獲得 : GAによる階層型チューニング
- CSにおけるルール表現の拡張に関する研究
- クラシファイアーシステムによる自律型ロボットナビゲーション問題に関する研究( インテリジェント・システム)
- ソリッドモデルからの可視面分抽出による高速面画作成
- GAと交渉メカニズムによるnTSP問題に関する研究 : 交渉メカニズムにおける交渉エリアの自律的チューニング(進化・学習とロボティクス3)
- 2P1-3F-B3 強化学習による自律エージェント間のコミュニケーションプロトコルの獲得に関する研究
- 進化型エージェントシステムによる自律学習に関する研究
- 米国及び環太平洋諸国におけるフレキシブル・オートメーションの先端科学に関する研究
- 2P1-3F-B4 LEGO MINDSTORMS を用いた自律ロボット群の協調行動獲得
- 2P1-3F-B2 マルチエージェント型配送問題の GA と交渉メカニズムによるハイブリッド解法
- 自律型人材を活かす組織に関する一考察 : パーソナリティに着目したマルチリーダーシップの提案
- 経営価値の創造とコーポレートガバナンス : コーポレートガバナンスの可能性を拓く全員リーダー型組織に向けて
- 2P1-C01 空間表現デバイスによる幼児の認知空間取得に関する研究
- 1P1-A24 空間表現デバイスによる幼児の認知空間取得に関する研究
- 2P1-G11 不完全な人間関係ネットワークの解析に関する研究
- 2A2-F18 進化ロボティクスによる協調行動獲得に関する基礎研究
- 1A1-P01 作者の作風を考慮したメロディ生成システムに関する基礎研究(進化・学習とロボティクス)
- 1A1-M13 確率的巡回セールスマン問題への局所最適化法適用に関する研究(進化・学習とロボティクス)
- 1A1-O06 3次元バランシング問題における複数ロボットの協調行動獲得に関する研究(進化・学習とロボティクス)
- 1A1-M16 特性値を用いたネットワークの再構築に関する研究(進化・学習とロボティクス)