文章基本信息

标题：Solving the Quadratic Assignment Problems using Parallel ACO with Symmetric Multi Processing
本地全文：下载
作者：Shigeyoshi Tsutsui
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2009
卷号：24
期号：1
页码：46-57
DOI：10.1527/tjsai.24.46
出版社：The Japanese Society for Artificial Intelligence
摘要：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 ( c AS) 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.
关键词：ant colony optimization ; parallel processing ; sysmmeteric multi processing ; quadratic assignment problem