Solving channel assignment problems using local search methods and simulated annealing

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) Simula...

Full description

Saved in:

Bibliographic Details
Main Authors:	Lee, Sally Ng Sa., Hing, Wong Yow., Wang, Lipo.
Other Authors:	School of Electrical and Electronic Engineering
Format:	Conference or Workshop Item
Language:	English
Published:	2012
Subjects:	DRNTU::Engineering::Electrical and electronic engineering
Online Access:	https://hdl.handle.net/10356/94713 http://hdl.handle.net/10220/8133
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University
Language:	English

id	sg-ntu-dr.10356-94713
record_format	dspace
spelling	sg-ntu-dr.10356-947132020-03-07T13:24:47Z Solving channel assignment problems using local search methods and simulated annealing Lee, Sally Ng Sa. Hing, Wong Yow. Wang, Lipo. School of Electrical and Electronic Engineering Independent Component Analyses, Wavelets, Neural Networks, Biosystems, and Nanoengineering (9th : 2011 : Orlando, USA) DRNTU::Engineering::Electrical and electronic engineering 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 2012-05-23T03:07:02Z 2019-12-06T19:00:56Z 2012-05-23T03:07:02Z 2019-12-06T19:00:56Z 2011 2011 Conference Paper 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. https://hdl.handle.net/10356/94713 http://hdl.handle.net/10220/8133 10.1117/12.884492 en © 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. 8 p. application/pdf
institution	Nanyang Technological University
building	NTU Library
country	Singapore
collection	DR-NTU
language	English
topic	DRNTU::Engineering::Electrical and electronic engineering
spellingShingle	DRNTU::Engineering::Electrical and electronic engineering Lee, Sally Ng Sa. Hing, Wong Yow. Wang, Lipo. Solving channel assignment problems using local search methods and simulated annealing
description	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.
author2	School of Electrical and Electronic Engineering
author_facet	School of Electrical and Electronic Engineering Lee, Sally Ng Sa. Hing, Wong Yow. Wang, Lipo.
format	Conference or Workshop Item
author	Lee, Sally Ng Sa. Hing, Wong Yow. Wang, Lipo.
author_sort	Lee, Sally Ng Sa.
title	Solving channel assignment problems using local search methods and simulated annealing
title_short	Solving channel assignment problems using local search methods and simulated annealing
title_full	Solving channel assignment problems using local search methods and simulated annealing
title_fullStr	Solving channel assignment problems using local search methods and simulated annealing
title_full_unstemmed	Solving channel assignment problems using local search methods and simulated annealing
title_sort	solving channel assignment problems using local search methods and simulated annealing
publishDate	2012
url	https://hdl.handle.net/10356/94713 http://hdl.handle.net/10220/8133
_version_	1681045572676485120

Solving channel assignment problems using local search methods and simulated annealing

Similar Items