Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.19 No.38 pp.43-50
DOI :

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

박유석*김용범**, 김병재*, 오충환***, 김복만****,
명지대학교 대학원 산업공학과*, 명지대학교 산업기술연구소**, 수원전문대학 공업경영과***, 울산대학교 산업경영 대학원****

A Study on the Timetabling by Evolution Programs


[$AuthorMark7$]

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.

Reference