지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.4
- 수록면
- 127 - 135 (9page)
이용수
초록· 키워드
오류제보하기
백트래킹을 이용한 깊이우선탐색에서 해를 빨리 찾기 위한 방법 중 하나는 결정변수의 순서를 효과적으로 배열하는 것이다. 이 때 문제의 동적 및 정적 특성을 고려한 변수 순서화 알고리즘 개발은 매우 중요한 문제이다. 그러나 문제에 적합한 최적의 변수 순서화 알고리즘을 개발하는 것은 어려운 문제이다. 본 논문에서는 변수의 속성에 기반을 두어 문제의 형태를 규정하는 문제분류규칙을 제안하고 이 규칙을 이용하여 문제에 적합한 변수 순서화 알고리즘의 형태를 예측할 수 있게 한다. 결정변수가 동적 및 정적 특성을 갖는 DS-type 문제로서 주파수 할당문제를 선택하여 최적의 변수 순서화 알고리즘을 예측한다. 또한 문제분류규칙에 의해 생성되지 않는 특별한 형태의 문제인 기지국 위치문제를 적용하여 제안하는 문제분류규칙의 효용성을 입증한다.
목차
등록된 정보가 없습니다.
참고문헌 (26)
참고문헌 신청
1. [학술지(정기간행물)] - Tunchan Cura / 2010 / A parallel local search approach to solving the uncapacitated warehouse location problem / Computers & Industrial Engineering 59 (4) : 1000 ~ 1009
2. [학술대회논문] - C. Frei / 1999 / Resource allocation in networks using abstraction and constraint satisfaction techniques / in 5th International Conference on Principles and Practice of Constraint Programming (CP'99), Lecture Notes in Computer Science : 204 ~ 218
3. [학술지(정기간행물)] - P. van Leeuwen / 2002 / Scheduling aircraft using constraint satisfaction / Electronic Notes in Theoretical Computer Science 76
4. [학술지(정기간행물)] - M. Caramia / 2002 / Constraint propagation in graph coloring / Journal of Heuristics 8 (1) : 83 ~ 107
5. [학술지(정기간행물)] - J.-F. Puget / 1998 / A constraint satisfaction approach to a circuit design problem / Journal of Global Optimization 13 (1) : 75 ~ 93
2. [학술대회논문] - C. Frei / 1999 / Resource allocation in networks using abstraction and constraint satisfaction techniques / in 5th International Conference on Principles and Practice of Constraint Programming (CP'99), Lecture Notes in Computer Science : 204 ~ 218
3. [학술지(정기간행물)] - P. van Leeuwen / 2002 / Scheduling aircraft using constraint satisfaction / Electronic Notes in Theoretical Computer Science 76
4. [학술지(정기간행물)] - M. Caramia / 2002 / Constraint propagation in graph coloring / Journal of Heuristics 8 (1) : 83 ~ 107
5. [학술지(정기간행물)] - J.-F. Puget / 1998 / A constraint satisfaction approach to a circuit design problem / Journal of Global Optimization 13 (1) : 75 ~ 93
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0