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

  • 2003.10a
  • /
  • Pages.364-366
  • /
  • 2003
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Load Balancing Using Mean-Field Annealing and Genetic Algorithms in Parallel Processing

병렬처리에서 평균장 어닐링과 유전자 알고리즘을 이용한 부하균형

  • 홍철의 (상명대학교 소프트웨어학부) ;
  • 박경모 (가톨릭대학교 컴퓨터정보공학부)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 병렬처리에서 중요한 부하균형 문제에 대한 새로운 솔루션을 소개한다. 제안하는 매핑 알고리즘은 평균장 어닐링과 유전자 알고리즘을 합성한 휴리스틱 부하균형 기법이다. 합성된 알고리즘을 세 개의 다른 알고리즘들과의 성능향상비를 측정하는 성능평가 시뮬레이션을 개발하였고 솔루션 품질과 수행시간 면에서 우지의 방법은 기존의 것들 보다 개선된 실험결과를 얻었다.

Keywords