Ant colony optimization for the cell assignment problem in PCS networks

Shyong Jian Shyu*, Miao-Tsong Lin, Tsung Shen Hsiao

*Corresponding author for this work

研究成果: Article

35 引文 斯高帕斯(Scopus)

摘要

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 solved. In this paper, we propose an algorithm based upon the Ant Colony Optimization (ACO) approach to solve the cell assignment problem, which is known to be NP-hard. ACO is a metaheuristic inspired by the foraging behavior of ant colonies. We model the cell assignment problem as a form of matching problem in a weighted directed bipartite graph so that our artificial ants can construct paths that correspond to feasible solutions on the graph. We explore and analyze the behavior of the ants by examining the computational results of our ACO algorithm under different parameter settings. The performances of the ACO algorithm and several heuristics and metaheuristics known in the literature are also empirically studied. Experimental results demonstrate that the proposed ACO algorithm is an effective and competitive approach in composing fairly satisfactory results with respect to solution quality and execution time for the cell assignment problem as compared with most existing heuristics or metaheuristics.

原文English
頁(從 - 到)1713-1740
頁數28
期刊Computers and Operations Research
33
發行號6
DOIs
出版狀態Published - 1 六月 2006

指紋 深入研究「Ant colony optimization for the cell assignment problem in PCS networks」主題。共同形成了獨特的指紋。

  • 引用此