소출력 라디오 방송의 주파수 할당

• 영문명: Frequency A ssign m ent of L ow Power F M Broadcasting
• 발행기관: 호서대학교 공업기술연구소
• 저자명: 손석원(Surgwon Sohn)
• 간행물 정보: 『공업기술연구 논문집』제26권 제1호, 57~62쪽, 전체 6쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 2007.06.30

영문 초록

We present a constraint satisfaction problem modeling and algorithms to solve a frequency assignment problem for low power FM broadcasting. Our research objective is to find a frequency assignment that satisfies all the constraints using minimum number of frequencies while maximizing the number of radio stations served for a given area. To get a good suboptimal solution, some variable ordering heuristics such as Dsatur variable ordering and most-used value ordering rule are provided. They enforce the backtracking process in a constraint satisfaction proDlem，so both the search space and computing time are greatly reduced. A lot of outstanding work on graph coloring problems has been achieved, and the theoretical lower bound of the chromatic number of random graph is one of them. Comparison between the theoretical lower bound and our computed approximate solution has been made for evaluation of proposed algorithm.

목차

i. 서 콘

II. 관련 연구

III. 소출력 FM 방송을 위한 주파수 할당문제의 모델링

IV. 주파수 할당문제를 위한 CSP 알고리즘

V. 실험 결과

VI. 결론

키워드

frequency assignment constraint satisfaction problem combinatorial optimization random graph variable ordering heuristics