Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)
- Volume 19 Issue 38
- /
- Pages.43-50
- /
- 1996
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
A Study on the Timetabling by Evolution Programs
진화 프로그램을 이용한 강의시간표 작성에 관한 연구
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