Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

A Study on the Timetabling by Evolution Programs

진화 프로그램을 이용한 강의시간표 작성에 관한 연구

  • 박유석 (명지대학교 대학원 산업공학과) ;
  • 김용범 (명지대학교 산업기술연구소) ;
  • 김병재 (명지대학교 산업공학과) ;
  • 오충환 (수원전문대학 공업경영과) ;
  • 김복만 (울산대학교 산업경영 대학원)
  • Published : 1996.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Evolution Programs, a form of Genetic Algorithms transformed from chromosome representation, are applied to the Timetabling of University which is one of the NP-hard problems. At the step of algorithms application, each class is established to be a specific category in feasible solution space. At. the same time, the exiting gene used in chromosome expression of Evolution Programs is modified to satisfy constraints effectively by transformation of gene which has multi-information. The new crossover method for fester operation in the Recombination attempted.. Roulette wheel selection and tournament selection are prepared.

Keywords