Non-standard cost terminal assignment problems using tabu search approach

Yong XU, Sancho SALCEDO-SANZ, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

18 Citations (Scopus)

Abstract

Terminal Assignment (TA) is important in increasing the telecommunication networks' capacity and reducing the cost of it. In this paper we propose a tabu search (TS) approach to solve the problem with non-standard cost functions. A greedy decoding approach is used to generate the initial solution and then an effective and unique search approach is proposed to produce the neighborhood, which exchange one of the terminals in each concentrator to improve the quality of solution. Simulation results with the proposed TS approach are compared with those using genetic and greedy algorithms. Computer simulations show that our approach achieves very good results in solving this problem.
Original languageEnglish
Title of host publicationProceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Pages2302-2306
Number of pages5
Volume2
Publication statusPublished - 2004
Externally publishedYes

Fingerprint

Dive into the research topics of 'Non-standard cost terminal assignment problems using tabu search approach'. Together they form a unique fingerprint.

Cite this