지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2011.1
- 수록면
- 289 - 292 (4page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 유전 알고리즘을 이용한 강의시간표 작성 시스템 설계 방법을 제안한다. 강의시간표는 교과목의 강의시간, 강의실, 교수자 등의 정보를 시간표 테이블에 할당하는 문제이면서 스케줄링 문제이다. 강의시간표로써의 의미를 가지기 위해서는 강의실 중복 회피, 교수의 강의시간 중복회피와 같은 필수 제약조건(Hard Constraint)을 만족해야 한다. 또한, 강의시간표 문제는 NP-Complete 문제로 알려져 있으며 기존의 Exact 알고리즘으로는 최적 해를 구하는 것이 힘들다. 따라서 본 논문에서는 휴리스틱 알고리즘 중의 하나인 유전 알고리즘을 교과목의 강의시간 배정 부분과 강의실 배정 부분을 각각 별도의 부시스템 (Sub-system)으로 나누어 적용하는 방법을 제안한다. 실험 결과 강의시간표로써의 의미를 가질 수 있는 필수 제약 조건을 만족시킬 수 있음을 알 수 있었다.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
강의 시간표 최적화를 위한 제약 프로그래밍 모델
김춘식
,
황준하
한국컴퓨터정보학회 학술발표논문집
2017
.01
템플릿 기반의 상호대화형 전공강의시간표 작성지원시스템
장용식
,
정예원
지능정보연구
2010
.09
벌칙 함수에 기반한 유전 알고리즘을 사용한 강의 시간표의 자동 작성
김대진
,
김철현
정보과학회논문지(C)
1996
.09
분산 제약조건 만족 특성을 이용한 다중 에이전트 기반 강의 시간표 자동화 시스템 설계
황경순
,
전중남
,
이건명
한국정보과학회 학술발표논문집
2002
.04
Genetic Algorithm을 이용한 대학 종합 강의 시간표 작성에 관한 연구
하정락
,
정태충
대한전자공학회 학술대회
1993
.11
최근 본 자료
댓글(0)
0