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

  • 1998.10c
  • /
  • Pages.66-68
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

이열 기계 배치 문제에서의 개체 선택 방법의 비교

  • 김정집 (서울대학교 컴퓨터공학과) ;
  • 장병탁 (서울대학교 컴퓨터공학과) ;
  • 김영택 (서울대학교 컴퓨터공학과)
  • Published : 1998.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

이열 기계 배치 문제는 기계의 수가 많아지면 기존의 알고리즘으로는 실제적으로 해결이 불가능한 조합 최적화 문제이다. 본 논문에서는 최적의 기계 배치를 찾기 위하여 유전자 알고리즘을 사용하고 기존의 방법과 비교하여 선택 과정의 개선을 통해 최적화의 성능을 향상시키는 방법에 대하여 고찰한다. 실험을 통하여 제안된 방법의 성능을 분석하였다.

Keywords