ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
ISSN : 2287-7975(Online)
진화 프로그램을 이용한 강의시간표 작성에 관한 연구
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.
- SOGOBO_1996_v19n38_43.pdf292.1KB