• 제목/요약/키워드: 채널 배정 규칙

검색결과 1건 처리시간 0.015초

통신채널 할당 최적화 규칙 (An Optimization Rule for Channel Assignment Problem (CAP))

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.37-45
    • /
    • 2013
  • 통신채널 최적 할당 문제는 아직까지 결정론적 규칙이 알려지지 않고 있어 비결정론적 방법인 휴리스틱 알고리즘으로 대부분 해를 구하고 있다. 본 논문은 통신채널 최적 할당 문제에 대해 결정론적 방법으로 채널 배정을 할 수 있음을 보인다. 채널 배정 규칙을 적용하여 필라델피아의 9개 사례에 대해 적용한 결과 최적해를 구하였다.