Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.07a
  • /
  • Pages.916-918
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Multi-Objective Micro-Genetic Algorithm for Multicast Routing

멀티캐스트 라우팅을 위한 다목적 마이크로-유전자 알고리즘

  • 전성화 (경희대학교 컴퓨터공학과) ;
  • 한치근 (경희대학교 컴퓨터공학과)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

다목적 최적화 문제의 목표는 다양한 파레토 최적해(Pareto Optimal Solution)을 찾는데 있으며, 마이크로-유전자 알고리즘(Micro-Genetic Algorithm)은 단순 유전자 알고리즘(Simple Genetic Algorithm)에 비해 소수의 유전자들만을 선별하여 진화시키는 방식으로 효율성을 극대화시킨다. 본 논문에서는 다양한 목적을 동시에 최적화하는 다목적 멀티캐스트 라우팅 문제를 해결하기 위해서 다목적 유전자 알고리즘과 마이크로-유전자 알고리즘을 결합한 다목적 마이크로-유전자 알고리즘을 적용하였다.

Keywords