Parallel shared memory strategies for ant-based optimization algorithms
Thang Nguyen Bui, ThanhVu H. Nguyen, Joseph R. Rizzo · 2009
This paper describes a general scheme to convert sequential ant-based algorithms into parallel shared memory algorithms. The scheme is applied to an ant-based algorithm for the maximum clique problem. Extensive experimental results indicate that the parallel version provides noticeable improvements to the running time while maintaining comparable solution quality to that of the sequential version.