Population declining ant colony optimization algorithm and its applications |
| |
Authors: | Zhilu Wu Nan Zhao Guanghui Ren Taifan Quan |
| |
Affiliation: | 1. Departamento de Gastroenterología, Facultad de Medicina, Pontificia Universidad Católica de Chile, Santiago, Chile;2. Laboratorio de Mecanismos de Patogénesis Bacteriana, Departamento de Ciencias Biológicas, Facultad de Ciencias Biológicas, Universidad Andrés Bello, Santiago, Chile;3. Department of Biomedical Sciences, College of Veterinary Medicine, Oregon State University, Corvallis, USA;4. Departamento de Laboratorio Clínico, Facultad de Medicina, Pontificia Universidad Católica de Chile, Santiago, Chile |
| |
Abstract: | Population declining ant colony optimization (PDACO) algorithm is proposed and applied to the traveling salesman problem (TSP) and multiuser detection in this paper. Ant colony optimization (ACO) algorithms have already successfully been used in combinatorial optimization, however, as the pheromone accumulates, we may not get a global optimum because it stops searching early. PDACO can enlarge searching range through increasing the initial population of the ant colony, and the population declines in successive iterations. So, the performance of PDACO is superior with the same computational complexity. PDACO is applied to TSP and multiuser detection. Via computer simulations it is shown that PDACO has better performance in solving these two problems than ACO algorithms. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|