Research on Parallel Optimization of Chaotic Ant Colony Algorithm

Abstract

According to the chaotic ant swarm algorithm (CAS) can improve the defects of the traditional ant colony algorithm (ACO) is easy to fall into local optimum, but extended the optimal time problem; parallel optimization of OpenMP/MPI hybrid parallel programming of heterogeneous CAS algorithm based on multi core platform, to ensure the effectiveness of the CAS algorithm at the same time, to improve the computational efficiency of CAS algorithm; CAS algorithm mixed parallel to shorten the running time, verify the rationality of the improvement.