Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- 2007.06a
- /
- Pages.466-469
- /
- 2007
The Solution of OCST Problems using a New Genetic Representation-based Genetic Algorithm
새로운 유전자 표현 기반 유전 알고리즘을 이용한 OCST 문제에 대한 해법
- Kim, Jong-Ryul (Division of Computer and Information Engineering, Dongseo University) ;
- Do, Kyeong-Hoon (Division of Computer and Information Engineering, Dongseo University) ;
- Chung, Wan-Young (Division of Computer and Information Engineering, Dongseo University)
- Published : 2007.06.01
Abstract
최근 늘어가는 통신 서비스에 대한 관심은 관련 이론 및 기술의 발전을 주도해 왔다. 이러한 통신 시스템에 관련한 문제들 중에 가장 근간이 되는 문제 중 하나는 최적 통신 걸침 나무 (OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 걸침 나무 문제에 대한 해법으로 최적 통신 걸침 나무 문제에 적합한 새로운 유전자 표현법을 이용한 유전 알고리즘을 설계하여 구현한다. 제안하는 유전 알고리즘은 n개의 노드에 대해 n-2개의 숫자 열로 표현가능하다고 알려진 기존의
Keywords