mirage

Solving channel assignment problems using local search methods and simulated annealing.

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

Solving channel assignment problems using local search methods and simulated annealing.

Show simple item record

dc.contributor.author Wang, Lipo.
dc.contributor.author Lee, Sally Ng Sa.
dc.contributor.author Hing, Wong Yow.
dc.date.accessioned 2012-05-23T03:07:02Z
dc.date.available 2012-05-23T03:07:02Z
dc.date.copyright 2011
dc.date.issued 2012-05-23
dc.identifier.citation Wang, L., Lee, S. N. S., & Hing, W. Y. (2011). Solving channel assignment problems using local search methods and simulated annealing. Proceedings of SPIE, Independent Component Analyses, Wavelets, Neural Networks, Biosystems, and Nanoengineering IX, 8058.
dc.identifier.uri http://hdl.handle.net/10220/8133
dc.description.abstract We solve the channel assignment problems (CAPs) with the main objective of minimizing the overall interference level while meeting the channel demand requirements. We use 3 methods, i.e., (1) local search (LS) with an acceptance ratio to re-initialize the search at a predefined threshold; (2) Simulated Annealing (SA); and (3) improve local search (ILS) with two control parameters, namely Restart (RS) and Stop (ST) thresholds. Simulation results on benchmarking CAPs show that these simple methods outperform other more complex heuristics on both the average and minimum cost solutions.
dc.format.extent 8 p.
dc.language.iso en
dc.rights © 2011 Society of Photo-Optical Instrumentation Engineers (SPIE). This paper was published in Proceedings of SPIE, Independent Component Analyses, Wavelets, Neural Networks, Biosystems, and Nanoengineering IX and is made available as an electronic reprint (preprint) with permission of SPIE. The paper can be found at the following official URL: [http://dx.doi.org/10.1117/12.884492].  One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.
dc.subject DRNTU::Engineering::Electrical and electronic engineering.
dc.title Solving channel assignment problems using local search methods and simulated annealing.
dc.type Conference Paper
dc.contributor.conference Independent Component Analyses, Wavelets, Neural Networks, Biosystems, and Nanoengineering (9th : 2011 : Orlando, USA)
dc.contributor.school School of Electrical and Electronic Engineering
dc.identifier.doi http://dx.doi.org/10.1117/12.884492
dc.description.version Published version

Files in this item

Files Size Format View
C1. Solving cha ... nd simulated annealing.pdf 140.4Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Statistics

Total views

All Items Views
Solving channel assignment problems using local search methods and simulated annealing. 258

Total downloads

All Bitstreams Views
C1. Solving channel assignment problems using local search methods and simulated annealing.pdf 240

Top country downloads

Country Code Views
United States of America 99
China 21
India 15
Singapore 14
France 9

Top city downloads

city Views
Mountain View 33
Singapore 14
Chicago 8
Kansas City 7
Henderson 6