対称型マルチプロセッシングを用いた並列化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.
論文 | ランダム
- 胆嚢腫大を呈したMCLSの3例 (MCLSの臨床)
- Threshold Voltage Instability of 45-nm-node Poly-Si-or FUSI-Gated SRAM Transistors Caused by Dopant Lateral Diffusion in Poly-Si
- 教科学習に役立つ学校図書館の確立を--理科教育の立場から (図書館を使った理科学習の展開)
- 科学読物を使った科学教育 (科学読物と読書指導)
- 理科学習と学校図書館--結びつきをはばむもの (教科と学図の結びつきをはばむものは何か(特集))