階層型アントコロニー最適化法のマルチコア型並列計算機への実装と性能評価 : 定期検査制約を有する車両運用計画問題への適用

HANDLE Web Site オープンアクセス

書誌事項

タイトル別名
  • Implementation of Hierarchical Ant Colony Optimization on Multi-core Parallel Computer and Its Performance Evaluation: Application to Rolling Stock Planning with Regular Inspection
  • カイソウガタ アントコロニー サイテキ カホウ ノ マルチコアガタ ヘイレツ ケイサンキ エ ノ ジッソウ ト セイノウ ヒョウカ : テイキ ケンサ セイヤク オ ユウスル シャリョウ ウンヨウ ケイカク モンダイ エ ノ テキヨウ

この論文をさがす

抄録

著者らは車両運用計画問題に対して複数コロニーを用いる階層型アントコロニー法（H-ACO）を提案している．H-ACO はその特徴からコロニー数の多い計算を行うと計算時間が膨大になる．そこで，H-ACO をマルチコア型並列計算機に実装する．並列計算はH-ACO プログラムの一連の流れをコロニーごとに分割し，それを並列計算機の複数スレッドに割り当てて行う．本研究では，OpenMP を用いたマルチスレッドプログラミングによるH-ACO の実装法について検討し，数値実験により計算時間の改善について評価する．

収録刊行物

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ