Papers by Keyword: Ant System

Abstract: To overcome the limitation of precocity and stagnation in classical ant colony algorithm, this article presents a Parallel Ant System Based on OpenMP. The ant colony is divided into three children ant colonies according to the characteristics of natural ant colony multi-group and pheromone updating features of ant colony algorithm. By Open Multi-Processing parallel programming idea, the parallel and cooperating optimization of children ant colonies was obtained. It organically combines local search and global search, makes full use of computing power of multi-core CPU, and improves the efficiency significantly. Contrastive experiments show that the algorithm has a better capability of global optimization than traditional ant colony algorithm.

Abstract: A novel Ant Colony Optimization algorithm based on Quantum mechanism for Multi-objective traveling salesman problem (MQACO) is proposed. To improve algorithm performance we use self-adaptive operator, namely in prophase we use higher probability to explore more search space and to collect useful global information; otherwise in anaphase we use higher probability to accelerate convergence. We analyze the technology to improve algorithm performance. Self-adaptive algorithm has advantages in terms of the adaptability; reliability and the learning ability over traditional organizing algorithm. TSP benchmark instances Chn144 results demonstrate the superiority of MQACO by different parameter in this paper.

Abstract: Ant System (AS) was the first Ant Colony Optimization (ACO) algorithm, which converged too slowly and consumed huge computation. Among the variants of AS, Ant Colony System (ACS) was one of the most successful algorithms. But ACS converged so rapidly that it always was in early stagnation. An improved Ant Colony System based on Negative Biased (NBACS) was introduced in the paper to overcome the early stagnation of the ACS. Experiments for Traveling Salesman Problem (TSP) showed that better solutions were obtained at the same time when the convergence rate accelerated more rapidly.