移動体の通過順序付けにおけるタブーサーチへの長期記憶の導入結果
スポンサーリンク
概要
- 論文の詳細を見る
複数の移動体の通過順序付けには,一般に先着順方式が採用されることが多い.しかし,先着順方式を適用する場合,遅延伝搬により,交通全体として大きな遅延が発生する危険性がある.そこで,先着順からの順序入替えを許容し,最適化手法を用いて遅延を抑制する順序入替え方式を提案している.提案方式では,順序付けの決定に,最適化手法の 1 つであるタブーサーチ (TS:Tabu Search) を用いている.本稿では,提案方式で利用するTSに長期記憶を導入した.評価の結果,提案方式で利用する TS の性能向上には,長期記憶を用いるよりも,最良解が一定期間未更新となった場合に探索を初期解 (先着順の順列) へ戻して再スタートする方が良いことが確認された.
- 2012-02-23
著者
-
尾崎 敦夫
三菱電機株式会社情報技術総合研究所
-
白石 將
三菱電機株式会社情報技術総合研究所
-
澤田 めぐみ
三菱電機株式会社情報技術総合研究所
-
松村 寛夫
三菱電機株式会社情報技術総合研究所
-
尾崎 敦夫
三菱電機株式会社
-
澤田 めぐみ
三菱電機株式会社 情報技術総合研究所
-
松村 寛夫
三菱電機株式会社インフォメーションシステム事業推進本部
-
澤田 めぐみ
三菱電機株式会社
関連論文
- B-2-28 移動予測手法への事例検索法の適用による発雷予測精度改善
- 並列分散型シミュレーションエンジンの実現と評価(並列・分散システム,システム開発論文)
- A-12-8 並列分散シミュレータにおける時刻進行制御方式の比較(A-12.コンカレント工学,一般セッション)
- A-12-3 HLA分散シミュレーションを対象としたシミュレーションエンジンの検討(A-12.コンカレント工学,一般セッション)
- 動的タイムステップ制御方式に基づく道路交通シミュレーションの実現と評価(アルゴリズム)
- 動的タイムステップ制御方式の道路交通シミュレーションへの応用(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-2 移動物体を対象とした分散シミュレーション時刻同期手法(A-12.コンカレント工学,基礎・境界)
- D-3-3 並列処理環境における消費電力量低減化方式(D-3. ソフトウェアサイエンス, 情報・システム1)
- LC-002 並列演算環境における消費電力量低減化手法(C. アーキテクチャ・ハードウェア)
- 並列演算環境における消費電力量低減化方式の検討(ARC-10 : 低電力化)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- B-2-23 航跡型MHTに基づく多目標追尾プログラムの処理負荷解析(B-2.宇宙・航行エレクトロニクス)
- A-12-10 HLAによる複数フェデレーション連接方式の検討(A-12.コンカレント工学,一般セッション)
- A-12-9 実運用における意思決定支援のためのM&S手法の検討(A-12.コンカレント工学,一般セッション)
- B_012 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : ロボカップレスキューシミュレータへの適用検討(B分野:ソフトウェア)
- B-2-61 グラフィック用プロセッサを用いた合成開口レーダ画像再生処理(B-2.宇宙・航行エレクトロニクス,一般セッション)
- グラフィックス処理用プロセッサGPUによるSAR画像再生処理の高速化(地球観測及び一般)
- 3A-5 並列分散型シミュレーションエンジンにおけるマルチスレッド化性能評価(ハイパフォーマンスコンピューティング,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- B-2-58 移動体の通過順序付けにおける遺伝的アルゴリズムの交叉法の比較評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-57 最適化手法を用いた移動体の順序付け(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-12-1 移動物体シミュレーションを対象とした動的タイムステップ制御方式の改良検討(A-12. コンカレント工学,一般セッション)
- 自律型及び他律型オブジェクト群を対象としたシミュレーション開発実行環境
- 機能・性能シミュレーション連携方式による性能予測手法(システム設計/評価技術)
- 機能・性能シミュレーション連携方式による性能予測手法(システム設計/評価技術)
- B-004 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : 通信モデル及び分散化の実現検討(B分野:ソフトウェア)
- 移動物体シミュレーションを対象とした動的タイムステップ制御方式の改良検討(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- ノイズを用いた局所探索法
- 分子ポテンシャル最小化問題に関する並列局所探索法の比較評価
- 訓練用シミュレーションにおける自動模擬フレームワークの実現 : プロダクションシステムによる自律動作の実現
- 訓練用シミュレーションシステムにおける自律協調動作の実現
- HLAをベースとした並列分散型ウォーゲームシミュレーションの実現 : 既存シミュレータの機能拡張化方式
- 大規模並列交通シミュレータの実現と負荷分散方式の評価 (新しいシステムソフトウェア)
- 空間的影響範囲を考慮した分散論理時刻管理方式 : Breathing Space-Time Bucketsアルゴリズム
- 新地上用雷電探知装置の開発(社会情報システム, システム開発論文)
- D-17-1 分散シミュレーション・システムの標準化による異業種間連携の提案(D-17.ソフトウェアインタプライズモデリング,一般講演)
- HLAをベースとした並列分散シミュレーション開発実行支援環境の実現と評価
- 複数台のレーダによる捜索データレート最小化(レーダ誘導制御及び一般)
- 2台のレーダによる捜索データレート最小化(リモートセンシング及び一般)
- B-2-5 レーダ画像における変化抽出 : 変化抽出時刻補正の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-4 大規模シミュレーションを対象としたモンテカルロ試行高速化手法の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-20 超分解能処理における演算精度の影響(B-2.宇宙・航行エレクトロニクス,一般セッション)
- HLAをベースとした分散型気象予測支援システムの構想
- 分散型ウォーゲームシミュレーション構築環境の試作と評価 : 概要
- A-004 移動体の通過順序付けにおける遺伝的アルゴリズムの交叉法の比較評価(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 遅延を最小化する移動体順序付け(衛星応用技術及び一般)
- B-024 M&Sの準リアルタイム実行方式の検討(B分野:ソフトウェア,一般論文)
- P335 発雷判定要素を用いた雷予測アルゴリズム
- WSクラスタ上の並列ジョブ実行支援ツールの試作
- A-12-4 分散ロボットによる探索・監視方式の検討(A-12. コンカレント工学,一般セッション)
- A-12-4 意思決定支援のための投機的シミュレーション実行基盤技術(A-12.コンカレント工学,一般セッション)
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- B-2-4 サイドローブ抑圧を目的とした分散レーダのアンテナ配置最適化(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-12-3 並列分散型シミュレーションエンジンの基盤拡張(A-12.コンカレント工学,一般セッション)
- B-2-33 分散レーダにおけるアンテナ配置最適化の初期検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-39 レーダ配置最適化の検討(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- 並列分散型高精度交通シミュレーションシステムの実現と評価(並列処理)
- 遅延を最小化する移動体順序付け
- B-2-14 2台のレーダによる捜索データレート最小化の検討(B-2.宇宙・航行エレクトロニクス,一般講演)
- 分散型並列処理支援ツールParaJET
- B-2-45 サイドローブ抑圧を目的とした分散レーダの2次元アンテナ配置最適化(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- A-12-11 拡張版シミュレーションエンジンの性能評価(A-12.システム数理と応用,一般セッション)
- A-12-9 投機的シミュレーション実行基盤によるリアルタイム経路予測(A-12.システム数理と応用,一般セッション)
- B-2-2 SAR画像再生処理用の位相算出回路の小型化(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- B-2-1 SAR信号処理の小型ボードへの実装検討(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- 移動体の通過順序付けにおけるタブーサーチへの長期記憶の導入結果
- SAR画像再生処理回路の実装検討
- B-2-41 分散アレーアンテナの1次元配置におけるサイドローブレベルの評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- A-12-6 投機的シミュレーション実行基盤による実時間経路予測の表示方式(A-12.システム数理と応用,一般セッション)
- CS-4-4 GPUによる反射鏡アンテナ設計の高速化(CS-4.電磁界シミュレーション分野におけるGPGPU利用技術の進展,シンポジウムセッション)
- A-12-10 投機的シミュレーション実行基盤による実時間経路予測の高速化(A-12.システム数理と応用,一般セッション)
- A-12-9 観測データ欠落時における経路予測方式の検討(A-12.システム数理と応用,一般セッション)
- B-037 GPUによる合成開口レーダ画像再生処理の評価(GPGPU,B分野:ソフトウェア)
- A-026 移動体の通過順序付けにおける最適化手法の比較評価(数理モデル化と問題解決(2),A分野:モデル・アルゴリズム・プログラミング)
- SAR画像再生処理回路の小型実装と精度評価(レーダ信号処理及び一般)
- A-12-9 投機的シミュレーション実行基盤による評価処理の高速化(A-12.システム数理と応用,一般セッション)
- 観測データ欠落時における経路計画手法を用いた経路予測
- A-12-6 観測データ欠落時における経路予測方式の評価(A-12.システム数理と応用,一般セッション)
- B-2-41 反射鏡アンテナ最適化に対する並列処理方式の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-5 観測データ欠落時における経路予測方式の基本評価(B-2.宇宙・航行エレクトロニクス)