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

摘要

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