| 作成者 |
|
|
|
|
|
| 本文言語 |
|
| 出版者 |
|
|
|
| 発行日 |
|
| 収録物名 |
|
|
|
| 巻 |
|
| 号 |
|
| 開始ページ |
|
| 終了ページ |
|
| 会議情報 |
|
| 出版タイプ |
|
| アクセス権 |
|
| 権利関係 |
|
| 関連DOI |
|
| 関連URI |
|
| 関連HDL |
|
| 概要 |
著者らは車両運用計画問題に対して複数コロニーを用いる階層型アントコロニー法（H-ACO）を提案している．H-ACO はその特徴からコロニー数の多い計算を行うと計算時間が膨大になる．そこで，H-ACO をマルチコア型並列計算機に実装する．並列計算はH-ACO プログラムの一連の流れをコロニーごとに分割し，それを並列計算機の複数スレッドに割り当てて行う．本研究では，OpenMP を用いたマルチスレッド...プログラミングによるH-ACO の実装法について検討し，数値実験により計算時間の改善について評価する．
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.続きを見る
|
Mendeley出力
