対称型マルチプロセッシングを用いた並列化ACOによる2次割当て問題の解法とその評価
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose several types of parallel ant colony optimization algorithms with symmetric multi processing for solving the quadratic assignment problem (QAP). These models include the master-slave models and the island models. As a base ant colony optimization algorithm, we used the cunning Ant System (cAS) which showed promising performance our in previous studies. We evaluated each parallel algorithm with a condition that the run time for each parallel algorithm and the base sequential algorithm are the same. The results suggest that using the master-slave model with increased iteration of ant colony optimization algorithms is promising in solving quadratic assignment problems for real or real-like instances.
論文 | ランダム
- 3-18 東北地方の水田土壤の粘土鉱物(第4報) : 秋田県十文字町付近の水田土壤(その2)(3.土壤鉱物および膠質複合体)
- 3-17 東北地方の水田土壤の粘土鉱物(第3報) : 秋田県十文字町付近の水田土壤(その1)(3.土壤鉱物および膠質複合体)
- 3-15 川渡火山灰土壤の鉱物学的性質について(3.土壤鉱物および膠質複合体)
- 3-12 一次鉱物組成の異なる火山灰土壤の諸性質の比較(第1報)(3.土壤鉱物および膠質複合体)
- 19aRA-6 擬二次元三角格子磁性体[Pd(dmit)_2]塩の磁性と超伝導(招待講演,dmit,理論,領域7,分子性固体・有機導体)