Solving channel assignment problems using local search methods and simulated annealing

Autor: Wong Yow Hing, Lipo Wang, Sally Ng Sa Lee
Přispěvatelé: School of Electrical and Electronic Engineering, Independent Component Analyses, Wavelets, Neural Networks, Biosystems, and Nanoengineering (9th : 2011 : Orlando, USA)
Rok vydání: 2011
Předmět:
Zdroj: SPIE Proceedings.
ISSN: 0277-786X
Popis: 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. Published version
Databáze: OpenAIRE