• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.621-624
• /
• 2002

현 교육시설 환경에서 제7차 교육과정에 의한 수준별, 선택형 수업을 잘 수용하기 위해 시간표 작성 시스템은 매우 유용한 도구이다. 본 연구에서는 그러한 시간표 작성 시스템과 연계하여 수행되는 교실배치 편집기를 설계하고, 그 주요 부분의 구현 방책에 대해 다루었다. 이 편집기는 중고등학교 건물내의 각 교실에 대한 제반 정보를 전산화시키기 위해 사용된다.

• 한국컴퓨터산업학회논문지
• /
• 제10권5호
• /
• pp.201-206
• /
• 2009

시간표 문제는 제약조건을 만족하는 최적화 문제이다. 대부분의 최적화 알고리즘은 일단 시간표를 생성하고 이를 반복적으로 변형하고 재구성하는 전략을 통해 최적에 도달하는 방법을 이용하고 있다. 시간표 문제는 자원이 부족한 경우에 초기해를 만드는 과정에서부터 어려움을 겪게 된다. 초기해를 만들기 위한 대표적인 방법은 높은 제약조건을 갖는 과목 먼저 배정하는 것이다. 여기서 제약 조건의 정도를 수치화 한 것을 자유도라고 한다. 본 연구에서는 이 자유도를 정의하고 실험을 통해 자유도의 역할을 살펴보고자 한다.

• 지능정보연구
• /
• 제16권3호
• /
• pp.121-145
• /
• 2010

매 학기마다 반복되는 대학의 강의시간표 작성 방법은 대학 상황에 따라 다르며, 교육환경의 변화에 따라 그 복잡도와 문제의 크기가 증가되는 NP-hard 문제로 알려져 있다. 그 동안, 효과적인 강의자원 배분을 위한 강의시간표 자동생성의 필요성으로 대학 강의시간표 작성에 관한 여러 방법의 연구가 진행되어 왔다. 일반적으로 교양과목 강의시간표는 대학행정부서에서, 전공과목은 학과에서 작성하는데 각 학과 단위의 전공강의시간표작성지원시스템은 학생들의 편의를 도모하고 수업의 효과와 전공강의자원의 효과적인 배분를 위해 중요한 역할을 한다. 이를 위하여 본 연구는 한신대학교의 새로운 강의시간표 작성체계에 따라, 사례 기반의 템플릿을 생성하고, 이로부터 규칙 기반의 상호대화형으로 효과적인 강의자원 배분이 가능한 전공강의시간표를 작성하는 두 단계 지원시스템을 제안하였으며, 사례 데이터를 이용한 프로토타입으로 그 효과를 검정하였다. 과거 사례와의 유사도는 학과 평균 41.72%로 템플릿의 유용성을 볼 수 있으며, 민감도 분석 결과에서 동일 시간 개설과목 허용 임계치를 90% 이상 설정한다면 강의시간표가 더 고른 분포를 갖게 됨을 검정하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.42-44
• /
• 1999

이전 연구의 무작위 또는 순차 시간배정으로 인해 발생했던중복 배경을 없애고, 보다 효율적인 프로그램의 구현을 위해 시간 배정에 앞서 같은 시간에 올 수 있는 과목들을 그룹화 한다. 본 논문은 그래프 착색 알고리즘과 시간표 작성 알고리즘의 관련성을 보이고, 같은 색으로 착색 가능한 시간들을 묶어 그룹화 함으로써 같은 시간대에 여러 과목을 배정하는 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.679-681
• /
• 2002

제7차 교육과정은 선택과목을 확대하고 수준별 수업을 유도하고 있다. 이러한 방식에 따르면 중고등학생들이 대학에서처럼 자신이 수강신청한 과목에 따라 교실간에 이동하게 된다. 학교당국과 학생들이 기존 교실 환경내에서 이러한 교육적 변화를 적극적으로 수용할 수 있도록 소프트웨어적인 보조가 필요하다. 이를 위해 본 연구에서는 시간표 작성 , 시설 배치도 작성, 교실 배정, 교실 위치 및 시간표 보기, 그리고 민감도 분석을 위한 통합 시스템을 제안한다.

• 태양에너지
• /
• 제12권3호
• /
• pp.1-9
• /
• 1992

본 연구에서는 건물의 계획 단계에서 각 부위별 일조환경의 정량적 검토 및 분석이 가능하도록 하기 위해, 월드램을 이용한 일조환경 분석기법과 일조시간표를 이용한 일조환경 분석을 제안하고, 이를 전산화하여 정확하면서도 빠른 시간내에 보다 과학적이고 정량적으로 판단할 수 있는 기법을 제시하였다. 본 연구에서 제안하는 기법이 어떠한 지역에서도 활용할 수 있도록 하기 위하여, 분석대상 부지의 위도에 따른 월드램 작성 과정을 전산화 한 뒤, 대상 건물을 선정하여 이에 대한 일조환경 분석기법을 다음과 같이 개발하였다. 1) 월드램 상에 대한 건물의 일조환경을 표현하기 위한 알고리즘을 제시하고, 이를 전산화하였다. 2) 월드램 상에 표현된 대상 건물의 일조환경 분석을 위한 일조 시간표 작성 알고리즘을 제시하고, 이를 전산화 하였다. 3) 두가지 설계 대안을 월드램에 동시에 표현하였을 때를 평가하기 위한 일조시간표 작성 알고리즘을 제시하고, 이를 전산화 하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.389-392
• /
• 2002

본 논문에서는 대표적인 NP 문제의 하나인 강의시간표 문제를 분산 제약조건 만족 문제로 해결하는 시스템을 제안한다. 제안한 시스템에서는 복잡하고 방대한 강의시간표 문제를 여러 개의 작은 모듈 단위의 에이전트로 분할한 후 개별 문제외 해를 구하고 이들을 결합시켜 가능해(feasible solution)를 찾는다. 한편, 분리된 에이전트에 의해 해결되는 부-문제들이 상호 의존적이면서 중첩된 경우에 해들 사이의 모순을 해결하면서 최종 해를 구한다. 제안한 시스템에서는 다음과 같은 방법으로 문제를 해결한다. 제약조건을 점진적으로 추가하여 탐색공간을 줄여 나간 후, 국소 탐색을 통해 변수에 일관된 도메인 값을 할당한다. nogood에 대하여 점진적인 제약조건 완화로 탐색공간을 확장하여 모든 변수에 도메인 값을 배정한다. 제약조건 완화는 제약조건들을 몇몇 단계로 정의하고, 휴리스틱 순서와 제약조건의 중요도에 따라 되추적 탐색 기법을 이용하여 순차적으로 완화한다. 만일 과잉-제약조건이 발생할 경우 가중치의 합이 최소로 하는 값을 배정한다. 즉 모든 변수에 도메인 값은 모든 제약조건을 만족하든 초기의 부-문제에 가능해가 될 수 있는 제약조건을 만족해야 한다.

• 인터넷정보학회지
• /
• 제3권1호
• /
• pp.62-69
• /
• 2002

• 한국국방경영분석학회:학술대회논문집
• /
• 한국국방경영분석학회 2004년도 오늘의 국방경영분석 20권
• /
• pp.104-137
• /
• 2004

• 한국정보처리학회논문지
• /
• 제7권6호
• /
• pp.1861-1866
• /
• 2000

본 논문은 인공지능의 한 연구 분야인 다중 제약을 갖든 대학의 시간표 작성 문제를 해결하는 것으로서, 이를 위해 두 강좌 간의 시간 충동 제약과 요일 충동 제약을 동시에 표현 가능하도록 2-유형 에지(edge) 그래프를 정의하였다. 또한 이를 유전자 알고리즘으로 해결하는 방법을 제안하고 무작위 탐색의 효율을 높이기 위해 국부 탐색을 수행하는 방법을 소개하였다. 본 논문에서는 제안된방버버이 실험결과가 무작위 탐새고가비교하여 탐색 비용을 10000번의 반복횟수에서 평균 71% 달한 것으로 나타났다.