Solving channel assignment problems using local search methods and simulated annealing

Lipo Wang; Sally Ng Sa Lee; Wong Yow Hing

doi:10.1117/12.884492

3 June 2011 Solving channel assignment problems using local search methods and simulated annealing

Lipo Wang, Sally Ng Sa Lee, Wong Yow Hing

Proceedings Volume 8058, Independent Component Analyses, Wavelets, Neural Networks, Biosystems, and Nanoengineering IX; 80581K (2011) https://doi.org/10.1117/12.884492
Event: SPIE Defense, Security, and Sensing, 2011, Orlando, Florida, United States

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.

Citation Download Citation

Lipo Wang, Sally Ng Sa Lee, and Wong Yow Hing "Solving channel assignment problems using local search methods and simulated annealing", Proc. SPIE 8058, Independent Component Analyses, Wavelets, Neural Networks, Biosystems, and Nanoengineering IX, 80581K (3 June 2011); https://doi.org/10.1117/12.884492

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available