arrow
Return

Population declining ant colony optimization algorithm and its applications

delete2009-04-01
delete32
PRE
AI
Z
Zhilu Wu
N
Nan Zhao *
G
Guanghui Ren
T
Taifan Quan
DOI:10.1016/j.eswa.2008.07.013delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2008 Elsevier Ltd. All rights reserved.
Keywords:
Artificial intelligence
Ant colony optimization
Traveling salesman problem
CDMA
Multiuser detection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
Cited Papers

Cited Papers

A Key Management Scheme for Mobile Wireless Sensor Networks
err2017-05-10
err0
errOAAI
errFilippo Gandino; Cesare Celozzi; Maurizio Rebaudengo
errShare
errSave
errShare
errSave
Antigenic analysis monoclonal antibodies against different epitopes of σB protein of Muscovy duck reovirus
err2012-02-01
err0
PREAI
errYongfeng Li; Xiuchen Yin; Xiaodan Chen; Xiaojun Li; Jinzhe Li; Chunguo Liu; Ming Liu; Yun Zhang
errShare
errSave
Ethnography and Bush Kinder Research: A Review of the Literature
err2021-05-03
err0
PREAI
errChristopher Speldewinde; Anna Kilderry; Coral Campbell
errShare
errSave
researcher View more