Share Email Print
cover

Proceedings Paper

Solving channel assignment problems using local search methods and simulated annealing
Author(s): Lipo Wang; Sally Ng Sa Lee; Wong Yow Hing
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 3 June 2011
PDF: 8 pages
Proc. SPIE 8058, Independent Component Analyses, Wavelets, Neural Networks, Biosystems, and Nanoengineering IX, 80581K (3 June 2011); doi: 10.1117/12.884492
Show Author Affiliations
Lipo Wang, Nanyang Technological Univ. (Singapore)
Sally Ng Sa Lee, Nanyang Technological Univ. (Singapore)
Wong Yow Hing, Nanyang Technological Univ. (Singapore)


Published in SPIE Proceedings Vol. 8058:
Independent Component Analyses, Wavelets, Neural Networks, Biosystems, and Nanoengineering IX
Harold Szu, Editor(s)

© SPIE. Terms of Use
Back to Top