A Comparative Study of Synchronization of Parallel ACO on Multi-core Processor
Shigeyoshi Tsutsui, Noriyuki Fujimoto · 2015
This paper proposes parallelization methods of ACO algorithms on a multi-core processor aiming at fast execution to find acceptable solutions. As an ACO algorithm, we use the cAS (cunning Ant System) and test on several sizes of Quadratic Assignment Problem (QAP) instances. As the parallelization method, we use agent level parallelization in one colony. According to the synchronization and exclusive control modes among threads, we propose three types of parallel ACO algorithms. Among them, that which we call the rough asynchronous parallel model shows the most promising results.