http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
진화 알고리즘을 이용한 초고속 통신망에서의 멀티캐스트 경로배정 방법에 관한 연구
이창훈(Lee Chang Hoon),장병탁(Zhang Bupimg Tak),안상현(Ahn Sang Hyun),곽주현(Kwak Ju Hyun),김재훈(Kim Jae Hoon) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.3
Network services, such as teleconferencing, remote diagnostics and education, and CSCW require multicasting. Multicast routing methods can be divided into two categories. One is the shortest path tree method and the other is the minimal Steiner tree method. The latter has an advantage over the former in that only one Steiner tree is needed for group. However, finding a minimal Steiner tree is an NP-complete problem and it is necessary to find an efficient heuristic algorithm. In this paper, we present an evolutionary optimization method for finding minimal Steiner trees without sacrificing too much computational efforts. In particular, we describe a tree-based genetic encoding scheme which is in sharp constant with binary string representations usually adopted in conventional genetic algorithm. Experiments have been performed to show that the presented method can find optimal Steiner trees for given network configurations. Comparitive studies have shown that the evolutionary method finds on average a better solution than other conventional heuristic algorithms.