KJCKorea
Journal Central

@article{ART001237407},
author={손석원 and Han Kwang Rok},
title={Optimization of Frequency Assignment for Community Radio Broadcasting},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2008},
volume={13},
number={2},
pages={51-58}

TY - JOUR
AU - 손석원
AU - Han Kwang Rok
TI - Optimization of Frequency Assignment for Community Radio Broadcasting
JO - Journal of The Korea Society of Computer and Information
PY - 2008
VL - 13
IS - 2
PB - The Korean Society Of Computer And Information
SP - 51
EP - 58
SN - 1598-849X
AB - We present a modeling of constraint satisfaction problems and provide heuristic algorithms of backtracking search to optimize the frequency assignment. Our research objective is to find a frequency assignment that satisfies all the constraints using minimum number of frequencies while maximizing the number of community radio stations served for a given area. In order to get a effective solution, some ordering heuristics such as variable orderings and value orderings are provided to minimize the backtracking in finding all solutions within a limited time. To complement the late detection of inconsistency in the backtracking, we provide the consistency enforcing technique or constraint propagation to eliminate the values that are inconsistent with some constraints. By integrating backtracking search algorithms with consistency enforcing techniques, it is possible to obtain more powerful and effective algorithms of constraint satisfaction problems. We also provide the performance evaluation of proposed algorithms by comparing the theoretical lower bound and our computed solution.
KW - 주파수 할당(Frequency Assignment);공동체 라디오(Community Radio);제약만족문제(Constraint Satisfaction Problem);경험적 탐색(Heuristic Search)
DO -
UR -
ER -

손석원 and Han Kwang Rok. (2008). Optimization of Frequency Assignment for Community Radio Broadcasting. Journal of The Korea Society of Computer and Information, 13(2), 51-58.

손석원 and Han Kwang Rok. 2008, "Optimization of Frequency Assignment for Community Radio Broadcasting", Journal of The Korea Society of Computer and Information, vol.13, no.2 pp.51-58.

손석원, Han Kwang Rok "Optimization of Frequency Assignment for Community Radio Broadcasting" Journal of The Korea Society of Computer and Information 13.2 pp.51-58 (2008) : 51.

손석원, Han Kwang Rok. Optimization of Frequency Assignment for Community Radio Broadcasting. 2008; 13(2), 51-58.

손석원 and Han Kwang Rok. "Optimization of Frequency Assignment for Community Radio Broadcasting" Journal of The Korea Society of Computer and Information 13, no.2 (2008) : 51-58.

손석원; Han Kwang Rok. Optimization of Frequency Assignment for Community Radio Broadcasting. Journal of The Korea Society of Computer and Information, 13(2), 51-58.

손석원; Han Kwang Rok. Optimization of Frequency Assignment for Community Radio Broadcasting. Journal of The Korea Society of Computer and Information. 2008; 13(2) 51-58.

손석원, Han Kwang Rok. Optimization of Frequency Assignment for Community Radio Broadcasting. 2008; 13(2), 51-58.

손석원 and Han Kwang Rok. "Optimization of Frequency Assignment for Community Radio Broadcasting" Journal of The Korea Society of Computer and Information 13, no.2 (2008) : 51-58.