지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2008.3
- 수록면
- 51 - 57 (7page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 주파수 할당의 최적화를 위하여 제약만족문제의 모델링과 백트랙킹 탐색의 경험적 알고리즘을 제안한다. 연구의 목적은 주어진 서비스 영역에서 공동체 라디오 방송국의 개수를 최대화 하면서 동시에 필요 주피수를 최소화시키는 제약조건을 만족하는 주파수 할당이다. 본 연구는 효과적으로 해를 찾기 위하여 경험적 알고리즘을 제안하는데, 이것은 제한된 시간 안에 해를 찾는데 필요한 백트랙킹 횟수를 최소화하는 변수 순서와 값 순서에 관한 방법이다. 백트랙킹에서 불일치성을 늦게 발견하는 문제를 보완하기 위해서 일관성 강화기술 또는 제약 전파 방법을 사용한다. 백트랙킹 탐색과 일관성 강화 기술을 함께 사용함으로써 제약만족문제에 관한 보다 강력하고 효과적인 알고리즘을 얻을 수 있다. 본 논문은 또한 계산된 해와 이론적인 하한 값을 비교함으로써 제안된 알고리즘의 성능 비교를 수행한다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 주파수 할당문제의 모델링
Ⅳ. 주파수 할당문제를 위한 CSP 알고리즘
Ⅴ. 실험결과 및 성능분석
Ⅵ. 결론
참고문헌
저자소개
참고문헌 (19)
참고문헌 신청
1. [인터넷자원] - / / Federal Communications Commission
2. [학술지(정기간행물)] - A.I. Giortzis / 1997 / Application of Mathematical Programming to the Fixed Channel Assignment Problem in Mobile Radio Networks / IEE Proceedings of Communication 144 : 257 ~ 264
3. [학술대회논문] - M. Carlsson / 1993 / Automatic Frequency Assignment for Cellular Telephone Using Constraint Satisfaction Techniques / Proceedings of the Tenth International Conference on Logic Programming : 647 ~ 665
4. [학술대회논문] - J.P.Walsher / 1996 / Feasible Cellular Frequency Assignment Using Constraint Programming Abstractions / Proceedings of the Workshop on Constraint Programming Applications
5. [학술지(정기간행물)] - W.K.Hale / 1980 / Frequency Assignment:Theory and Applications / Proceedings of the IEEE 68 : 1497 ~ 1514
2. [학술지(정기간행물)] - A.I. Giortzis / 1997 / Application of Mathematical Programming to the Fixed Channel Assignment Problem in Mobile Radio Networks / IEE Proceedings of Communication 144 : 257 ~ 264
3. [학술대회논문] - M. Carlsson / 1993 / Automatic Frequency Assignment for Cellular Telephone Using Constraint Satisfaction Techniques / Proceedings of the Tenth International Conference on Logic Programming : 647 ~ 665
4. [학술대회논문] - J.P.Walsher / 1996 / Feasible Cellular Frequency Assignment Using Constraint Programming Abstractions / Proceedings of the Workshop on Constraint Programming Applications
5. [학술지(정기간행물)] - W.K.Hale / 1980 / Frequency Assignment:Theory and Applications / Proceedings of the IEEE 68 : 1497 ~ 1514
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
백트랙킹을 이용한 고속 영역 라벨링
한국정보과학회 학술발표논문집
1990 .05
-
밀집리더환경에서 RFID 리더를 위한 채널 할당
한국컴퓨터정보학회논문지
2013 .02
-
백트랙킹 방법을 이용한 하드웨어 / 소프트웨어 분할
한국정보과학회 학술발표논문집
2002 .04
-
제약 만족 최적화 문제의 해결을 위한 지역 탐색과 제약 프로그래밍의 결합
한국컴퓨터정보학회논문지
2010 .05
-
Heuristic Backtrack Search Algorithm for Energy-efficient Clustering in Wireless Sensor Networks
한국컴퓨터정보학회논문지
2008 .09
-
복수 차량기지에 대한 입출고 제약 하에서의 도시철도 열차 운행계획 최적화
정보과학회논문지 : 소프트웨어 및 응용
2012 .01
-
제약조건 처리기법에 따른 하모니써치 알고리즘의 효율성 평가 : 관로 최소비용설계 문제의 적용
한국산학기술학회 논문지
2015 .07
-
멀티에이전트의 동적우선순위 탐색 알고리즘
공학논문집 : 배재대학교
2004 .01
-
분산 제약조건 만족 문제에 있어서의 대화형 스케줄링시스템
공학논문집 : 배재대학교
2004 .01
-
AND / OR 프로세스 모델에서의 실패 분석을 이용한 보다 효율적인 백트랙킹
한국정보과학회 학술발표논문집
1988 .10
-
Another Heuristic Procedure for Frequency Assignment in a Cellular Radio System
Asia-Pacific Conference on Communications
1993 .01
-
Intelligent Backtracking의 대수학적 모델
한국정보과학회 학술발표논문집
1992 .10
-
유한상태기의 면적 최적화를 위한 상태할당 문제에의 해석적 접근
(구)정보과학회논문지
1994 .07
-
선형 제약 만족 최적화 문제를 위한 정수계획법 기반 지역 탐색 기법
한국컴퓨터정보학회논문지
2010 .09
-
제한된 무선 자원 환경에 적합한 주파수 자동지정 알고리즘
한국통신학회논문지
2015 .09
-
통신 네트워크 설계를 위한 최적화와 제약규칙만족의 통합
대한산업공학회 춘계공동학술대회 논문집
1996 .04
-
셀룰러 위상구조 무선망에서의 주파수 할당 문제의 향상된 하한 값 분석
정보과학회논문지 : 시스템 및 이론
2006 .12
-
제약이론에서 제약버퍼의 크기 결정
산업공학 (IE interfaces)
2001 .12
-
Simulated Annealing을 이용한 제약 네트워크에서의 제약 충족 방식에 관한 연구
한국정밀공학회 학술발표대회 논문집
1997 .05
이 논문의 저자 정보
이 논문과 함께 이용한 논문
엔터프라이즈 아키텍쳐(ITA/EA)도입에 따른 정책 표준화를 통한 성공적 요인에 관한 연구
이준열
,
정병수
한국컴퓨터정보학회논문지
2008
.01
E-catalog를 활용한 학습효과 제고를 위한 시스템 구현
함호종
한국컴퓨터정보학회논문지
2008
.01
생체정보측정을 통한 진단시스템 개발
신진섭
,
안우영
,
오일용
한국컴퓨터정보학회논문지
2008
.01
컴퓨터를 이용한 수학 교육(적분 방법)에 대한 연구
전상표
한국컴퓨터정보학회논문지
2008
.01
경찰청 업무의 효율성을 위한 정보화(IT) 통합 모델 연구
신성철
,
양해술
한국컴퓨터정보학회논문지
2008
.01
최근 본 자료
댓글(0)
0