@inproceedings{fb5dfd3122c44efdbf66724d13f232d1,
title = "An ant algorithm for cell assignment in PCS networks",
abstract = "Even though significant improvement to communications infrastructure has been attained in the personal communication service industry, the issues concerning the assignment of cells to switches in order to minimize the cabling and handoff costs in a reasonable time remain challenging and need to be resolved. In this paper, we propose an algorithm based upon the Ant Colony Optimization (ACO) approach to solve this cell assignment problem, which is already known to be NP-hard. ACO is a metaheuristic inspired by the foraging behaviors of ant colonies. We model the cell assignment problem as a form of matching problem in a complete bipartite graph so that our artificial ants can construct their tours on the graph. Experimental results demonstrate that the proposed ACO algorithm is an effective and promising approach in composing better approximate assignments for the cell assignment problem as compared with some existing heuristics and metaheuristics. The time needed by the ACO algorithm is also practically reasonable.",
keywords = "Ant colony optimization, Cell assignment, Metaheuristic, Multi-agent",
author = "Shyu, {S. J.} and Miao-Tsong Lin and Hsiao, {T. S.}",
year = "2004",
doi = "10.1109/ICNSC.2004.1297097",
language = "English",
isbn = "0780381939",
series = "Conference Proceeding - IEEE International Conference on Networking, Sensing and Control",
pages = "1081--1086",
booktitle = "Conference Proceeding - 2004 IEEE International Conference on Networking, Sensing and Control",
note = "Conference Proceeding - 2004 IEEE International Conference on Networking, Sensing and Control ; Conference date: 21-03-2004 Through 23-03-2004",
}