Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.11b
- /
- Pages.784-786
- /
- 2005
- /
- 1598-5164(pISSN)
Network Design through Nash Genetic Algorithm
Nash 유전 알고리즘을 통한 네트워크 설계
- Kim, Jong-Ryul (Research Center for Advanced Science and Technology. Dongseo University) ;
-
Yun, Tae-Soo
(Div. of Digital Contents, Dongseo University) ;
- Lee, Dong-Hoon (Div. of Digital Contents, Dongseo University)
- Published : 2005.11.01
Abstract
본 논문에서 대상으로 하는 네트워크 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있고 서비스 센터의 구성을 위한 의사 결정자와 서비스 일터와 사용자의 터미널을 연결하는 의사 결정자들이 존재하고 각자의 목적함수를 최적화 하기위해 비타협적으로 의사 결정과정에서 창설한다고 가정한다. 이러한 문제는 Nash 게임으로 정식화될 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, Nash 게임으로 정식화되는 광대역 통신 네트워크의 네트워크 토폴로지 설계 문제들을 풀기 위해 Nash 유전 알고리즘을 이용한다. 수치 실험을 통해 본 논문에서 이용한 Nash 유전 알고리즘이 효율적이여 효과적인 방법이라는 것을 살펴본다.
Keywords