Genetic Algorithm

Genetic Algorithm(GA)을 이용하여 제약 조건이 강한 scheduling문제의 하나인 대학의 한 학과의 시간표를 작성한다. 이 때 GA에 사용되는 여러 요소들의 실계를 든다. 특히 기존의 enumeration based탐색과의 접목을 통한 GA의 hybrid구현을 본다. 또 더 나은 GA의 요소들과의 결합으로 더욱 효과적인 시간표 작성의 가능성을 제시한다.