유전자 알고리즘은 어려운 최적화 문제를 해결하는데 효과적인 알고리즘으로 잘 알려져 있다. 최근 네트워크 디자인에 관련된 문제에 유전자 알고리즘의 응용사례가 증가하고 있다. 본 논문에서는 ATM 망에서 주어진 물리적 네트워크와 트래픽 요구를 바탕으로 최적의 가상경로망을 설계하는데 2단계의 유전자 알고리즘을 제안한다. 첫 번째 단계는 경로 설정 단계로서 모든 네트워크의 노드쌍에 대한 경로를 설정하는 것이고 두 번째 단계는 이를 바탕으로 전체 VPs 수와 링크당 경유하는 VPs 수, VP 이동대상 수를 최소로하기 위한 VPs 설정단계이다. 시뮬레이션을 통하여 제안된 알고리즘의 유용성과 성능을 평가 분석한다.
The Genetic algorithm is well known as an efficient algorithm which can solve a difficult optimization problems. Recently, there has been increasing interest in applying genetic algorithm to problems related to network design. In this paper, we propose a two step genetic algorithm for designing an optimum virtual path network(VPN) for a given physical network and traffic demand. The first step is to span route between every node pair in the network. The second step assigns VPs to minimize the total number of VPs, the number of VPs carried by a link, and the VPs hopcount. The propose algorithm is evaluated using computer simulation. The result shows that the VPN generated by the proposed algorithm is good in minimizing the number of VPs, the load on a link, and the VPs hopcount.
