유전자 알고리즘을 이용한 경로 할당

조충호, 한경흠, 고재상 · 한국정보과학회 학술발표논문집 · 1996

임의의 통신망에 대한 노드간의 트래픽 수요가 주어질 때, 호의 손실을 최소화하는 경로 할당 문제를 유전자 알고리즘으로 해결할 때, 염색체의 표현은 최적의 해를 찾는데 밀접한 관계가 있다. 염색체의 유전자 하나가 송수신 노드간의 라우트(route)와 전송 할 트래픽 크기를 표현할 때 염색체 표현 방법은 탐색 공간의 크기와 최적의 해를 찾는데 있어서 수렴하는 속도를 좌우하게 된다. 본 논문에서는 두 노드간의 트래픽을 여러 개의 유전자로 표현하여, 유전자의 개수를 변화시키는 시뮬레이션을 통하여 탐색공간의 크기가 유전자 알고리즘의 수렴에 미치는 영향을 분석하고, 지정된 망 재구성 제어 사이클 내에서 탐색공간의 크기를 유도한다. 또한 이 탐색 공간 내에서 경로 할당을 위한 적절한 망 구조를 찾아내는 방법을 제안한다.

Cited by 0 works.

Authors