한국정보통신설비학회:학술대회논문집

Korea Institute of Information and Telecommunication Facilities Engineering (한국정보통신설비학회)
권호 표지

Genetic Search for Fixed Channel Assignment Problem with Limited Bandwidth

강화된 유전알고리즘을 이용한 제한된 대역폭을 가진 고정채널 할당 문제의 최적화

  • Park Eung-Jong (School of Computer Sci. & Eng. Seoul National University) ;
  • Kim Jung-Hwan (School of Computer Sci. & Eng. Seoul National University) ;
  • Moon Byung-Ro (School of Computer Sci. & Eng. Seoul National University)
  • 박은종 (서울대학교 컴퓨터공학부) ;
  • 김정환 (서울대학교 컴퓨터공학부) ;
  • 문병로 (서울대학교 컴퓨터공학부)
  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

이 논문은 제한된 대역폭을 가진 고정 채널 할당 문제를 유전알고리즘을 이용하여 최적화하는 방법을 제시한다. 또한 이 논문에서는 유전알고리즘의 미세조정 능력 향상을 위해 지역 최적화 방법을 고안하였다. 고정채널 할당 문제를 행렬로 표현하여 지역 최적화 알고리즘에서는 채널을 수평 또는 수직으로 움직임으로써 유전 알고리즘의 성능 향상을 꾀한다. 제안된 방법은 기존의 방법보다 뛰어난 성능 향상을 나타냄을 실험결과에서 보일 것이다.

Keywords