한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)

한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

광대역 융합 엑세스 가입자 망 설계를 위한 타부서치 알고리즘 개발

Tabu Search Algorithm for designing broadband converged access networks

  • 윤현정 (고려대학교 산업시스템정보공학과) ;
  • 이영호 (고려대학교 산업시스템정보공학과) ;
  • 김영진 (고려대학교 산업시스템정보공학과) ;
  • 조은성 (고려대학교 산업시스템정보공학과) ;
  • 이순석 (한국 전자통신 연구원) ;
  • 박노익 (한국 전자통신 연구원)
  • 발행 : 2006.11.17
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper deals with a heuristic algorithm for solving a broadband converged access networks (BCAN) design problem. The problem is to minimize the total cost of switches and cables while satisfying demand and QoS constraints. We propose a Tabu Search (TS) algorithm for finding a good feasible solution within a reasonable time limit.

키워드