Implementation of Hierarchical Ant Colony Optimization on Multi-core Parallel Computer and Its Performance Evaluation: Application to Rolling Stock Planning with Regular Inspection

HANDLE Web Site Open Access

Bibliographic Information

Other Title
  • 階層型アントコロニー最適化法のマルチコア型並列計算機への実装と性能評価 : 定期検査制約を有する車両運用計画問題への適用
  • カイソウガタ アントコロニー サイテキ カホウ ノ マルチコアガタ ヘイレツ ケイサンキ エ ノ ジッソウ ト セイノウ ヒョウカ : テイキ ケンサ セイヤク オ ユウスル シャリョウ ウンヨウ ケイカク モンダイ エ ノ テキヨウ

Search this article

Abstract

We developed Hierarchical Ant Colony Optimization (H-ACO) for solving railway rolling stock planning. H-ACO uses several colonies and allocates them hierarchically. However, it requires a huge amount of computation time for calculation using large number of colonies. In this paper, we implement H-ACO in parallel computation environment with multi-core processor in order to reduce its computation time. The effectiveness of the proposed method is demonstrated through a numerical experiment.

NLP2013-138

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top