- 실시간 멀티캐스트 라우팅을 위한 유전자 알고리즘
- ㆍ 저자명
- 서용만,한치근
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 2000년|25권 3호|pp.81-89 (9 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
The real-time multicast problem is to construct a multicast tree starting from a source node and including multiple destination nodes and that has minimum network cost with delay constraints. It is known that to find a tree of the minimum network cost is the Steiner Tree problem which is NP-complete. In this paper, we propose a genetic algorithm to solve the multicast tree with minimum network cost and the delay constraints. The computational results obtained by comparing an existing algorithm. Kompella algorithm, and the proposed algorithm show that our algorithm tends to find lower network cost on the average than Kompella algorithm does.