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

Translated title of the contribution: Implementation of Hierarchical Ant Colony Optimization on Multi-core Parallel Computer and Its Performance Evaluation

北川 幸弥, 辻 康孝, 黒田 真弘

Research output: Contribution to journalArticle

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.
Translated title of the contributionImplementation of Hierarchical Ant Colony Optimization on Multi-core Parallel Computer and Its Performance Evaluation
Original languageJapanese
Pages (from-to)51-55
Number of pages5
JournalIEICE technical report
Volume113
Issue number383
Publication statusPublished - Jan 21 2014

Fingerprint Dive into the research topics of 'Implementation of Hierarchical Ant Colony Optimization on Multi-core Parallel Computer and Its Performance Evaluation: 定期検査制約を有する車両運用計画問題への適用 (非線形問題)'. Together they form a unique fingerprint.

Cite this