• 제목/요약/키워드: 코스 스케줄링

검색결과 13건 처리시간 0.03초

메타프로그래밍 제어를 통한 제약 중심의 코스 스케줄링에 관한 연구 (Constraint Directed Course Scheduling in Meta-Programming)

  • 정종진;조근식
    • 지능정보연구
    • /
    • 제1권1호
    • /
    • pp.111-122
    • /
    • 1995
  • 전통적으로 스케줄링 문제를 해결하기 위해 LP(Linear Programming) 기법이 주로 적용되어 왔으나, 스케줄링 문제의 많은 자원과 지식, 제약조건의 복잡한 상관 관계를 LPrl법으로 표현하고 처리하기가 쉽지 않다. 따라서 최근에는 AI 기법을 스케줄링 문제에 많이 적용하고 있고, AI 기법은 지식 표현 및 휴리스틱을 다루기에 효과적이므로 문제를 모델링하고 해결하는데 용이하다 할 수 있다. 본 논문에서는 AI 기법을 기반으로 하여 스케줄링에 적합한 휴리스틱 및, 탐색기법, 지식표현 방법등을 연구하고, 이를 바탕으로 코스 스케줄링 시스템을 구현하였다. 먼저 시스템은 전체적으로 메타프로그래밍을 통하여 초기 스케줄링(initial scheduling)과 동적스케줄링 (reactive scheduling)을 수행하도록 하였다. 메타프로그램이 초기 스케줄링을 수행할때에는 휴리스틱과 자체적인 도메인 여과기법을 적용하여 탐색 공간의 불일치 요소(inconsistency)를 제거시킴으로써 백트랙킹의 발생을 최소화시켰다. 또한 초기 스케줄링의 결과를 가지고 메타프로그래밍이 동적 재스케줄링을 수행할때에는 제약조건을 통한 휴리스틱을 이용하여 초기해에 대한 조정을 최소화할 수 있는 메카니즘을 제시하였다. 이에 대한 적용 결과는 실험을 통하여 기존의 논리 언어가 제공하는 탐색 알고리즘과 비교하고 분석하였다.

  • PDF

인터넷 코스웨어 자동 스케쥴링 에이전트 시스템 설계 및 구현 (A Design and Implementation of an Auto-scheduling Agent System for Internet Courseware)

  • 김태석;이종희;오해석;이근왕
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.583-585
    • /
    • 2001
  • 최근 들어 인터넷의 발달로 웹기반 교육시스템을 이용한 온라인 강좌는 컴퓨터 교육 시스템 분야의 이슈로 부각되고 있으며 이러한 웹기반 교육시스템의 보급과 더불어 사용자의 다양한 교육 서비스에 대한 욕구 증대에 따른 교육서비스를 응용한 연구가 활발히 진행되고 있다. 학습자와 교사간의 상호작용을 위한 도구들이 다양하게 지원되고 있지만, 교과과정을 개설하고 이를 운영하는 교사의 입장에서 볼 때 등록한 모든 학생들이 대면하게 되는 상황을 모두 접수하고, 그들의 학습 상태를 분석하여 학습자에게 가장 적합한 코스 구성 및 스케줄을 제공한다는 것은 어려운 일이다. 따라서, 이러한 웹기반 교육 시스템에서의 학습자에게 효과적인 학습 방법과 코스 구성, 그리고 코스 스케줄 등의 피드백을 제공할 수 있는 에이전트가 필요하게 되었다. 또한, 최근에 학습자의 요구에 맞는 코스웨어 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템의 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 본 논문에서는 학습자의 학습 모니터링과 지속적인 학습 평가에 의하여 개인 학습자의 학습 성취도를 계산하여 학습자에게 적합한 코스 스케줄을 제공해 주는 코스 스케줄링 멀티 에이전트를 제안하고자 한다.

  • PDF

학습자를 위한 인터넷 코스 스케줄링 멀티 에이전트 시스템 (An Internet Course Scheduling Multi-agent System for Learners)

  • 이종희;김태석;이근왕
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.719-723
    • /
    • 2001
  • 웹기반 교육시스템을 이용한 온라인 강좌는 인터넷의 발달과 더불어 컴퓨터 교육 시스템 분야의 이슈로 부각되고 있으며 이러한 웹기반 교육시스템의 보급과 더불어 사용자의 다양한 교육 서비스에 대한 욕구 증대에 따른 교육서비스를 응용한 연구가 활발히 진행되고 있다. 학습자와 교사간의 상호작용을 위한 도구들이 다양하게 지원되고 있지만, 교과과정을 개설하고 이를 운영하는 교사의 입장에서 볼 때, 등록한 모든 학생들이 대면하게 되는 상황을 모두 접수하고, 그들의 학습 상태를 분석하여 학습자에게 가장 적합한 코스 구성 및 스케줄을 제공한다는 것은 어려운 일이다. 따라서, 이러한 웹기반 교육 시스템에서의 학습자에게 효과적인 학습 방법과 코스 구성, 그리고 코스 스케줄 등의 피드백을 제공할 수 있는 에이전트가 필요하게 되었다. 또한, 최근에 학습자의 요구에 맞는 코스웨어 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템의 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 본 논문에서는 학습자의 학습 모니터링과 지속적인 학습 평가에 의하여 개인 학습자의 학습 성취도를 계산하여 학습자에게 적합한 코스 스케쥴을 제공해 주는 코스 스케쥴링 멀티 에이전트를 제안하고자 한다.

  • PDF

유비쿼터스 웹 학습 환경을 위한 코스 스케줄링 멀티 에이전트 시스템 (A Course Scheduling Multi-Agent System For Ubiquitous Web Learning Environment)

  • 한승현;류동엽;서정만
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.365-373
    • /
    • 2005
  • 유비쿼터스 환경을 위한 웹 기반 교육 시스템으로서 다양한 온라인 학습에 대한 새로운 교수 모형이 요구되고 있다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 유비쿼터스 환경팩터를 통한 코스 스케줄링 멀티 에이전트 시스템을 제안한다. 제안한 시스템은 먼저 학습자의 학습 평가 결과를 분석하고 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

학습자의 성취도 생성 알고리즘을 이용한 코스 스케쥴링 멀티 에이전트 시스템 (Course Scheduling Multi-agent System Learner-oriented using Generation Algorithm of Accomplishment degree for Learner)

  • 김태석;오해석
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1182-1188
    • /
    • 2001
  • 인터넷 환경 아래에서 멀티미디어 매체 및 컴퓨터 통신 기술의 발전은 사회전반의 변혁을 가속화하게 되었다. 교육에 있어서도 수동적인 자료 중심으로 상호작용하고 시간과 공간을 초월하는 새로운 구조에 대한 연구가 활발히 진행되어 왔다. 새로운 교수-학습 활동의 형태로 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 모형이 제시되고 있다. 또한, 학습자의 필요에 응하는 코스웨어의 제공이 요구되고 있으며 이에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자가 원하는 코스를 적절히 제공하지 못하고, 계속적인 피드백과 부족한 부분을 적절히 반복 학습할 수 있도록 인도하지 못하고 있다. 본 논문에서는 학습자의 성취도 생성 알고리즘을 이용한 코스 스케줄링 멀티 에이전트 시스템을 설계하고 구현함으로써 보다 효율적인 학습을 유도한다. 제안한 시스템은 학습자의 학습활동을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

학습자 모니터링을 이용한 학습 평가 시스템 (An Learning Evaluation System using Monitoring for Learners)

  • 이종희;김태석;이근왕;오해석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.285-288
    • /
    • 2002
  • 최근에 웹 기반 교육 시스템으로서 다양한 온라인 학습에 대한 새로운 교수 모형이 제시되고 있다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케줄링 멀티 에이전트 시스템을 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다. 또한, 구현한 시스템에서의 학습과 일반 학습을 수행한 후 학습 평가를 비교하여 시스템에 대한 전체적인 실험 평가를 하였다.

  • PDF

학습 행위 모니터링을 이용한 인터넷 반복학습 시스템 (An Internet Relearning System using Monitoring for Learning behaviors)

  • 이종희;김태석;이근왕
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.669-672
    • /
    • 2002
  • 인터넷 교육 시스템에서 학습자와 교사간의 상호작용을 위한 도구들이 다양하게 지원되고 있지만, 교과과정을 개설하고 이를 운영하는 교사의 입장에서 볼 때, 등록한 모든 학생들이 대면하게 되는 상황을 모두 접수하고, 그들의 학습 상태를 분석하여 학습자에게 가장 적합한 코스 구성 및 스케줄을 제공한다는 것은 어려운 일이다. 따라서, 이러한 웹기반 교육 시스템에서의 학습자에게 효과적인 학습 방법과 코스 구성, 그리고 코스 스케줄 등의 피드백을 제공할 수 있는 에이전트가 필요하게 되었다. 또한, 최근에 학습자의 요구에 맞는 코스웨어 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템의 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 본 논문에서는 학습자의 학습 모니터링과 지속적인 학습 평가에 의하여 개인 학습자의 학습 성취도록 계산하여 학습자에게 적합한 코스 스케쥴을 제공해 주는 인터넷 반복 학습 시스템을 제안하고자 한다.

  • PDF

취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케줄링 기법 (Mechanism of Course Scheduling of Learner-Oriented Using Weakness Analysis Algorithm)

  • 이기성
    • 한국산학기술학회논문지
    • /
    • 제10권11호
    • /
    • pp.3241-3245
    • /
    • 2009
  • 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 기법을 제안한다. 제안한 기법은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 스케쥴에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

동적 코스 스케줄링을 이용한 적응적 웹기반 교육시스템 (An Adaptive WBI System using Dynamic Course Scheduling)

  • 장지은;문봉희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.839-842
    • /
    • 2005
  • 웹 기반 교육에서 학습자의 완전통제에 의한 학습보다는 학습자의 특성에 따른 시스템과 상호작용 적응적 통제에 교육시스템이 요구된다. 교수자에 의해 제시되는 코스와 학습자 선택에 의한 동적 코스를 통한 학습시스템을 제안하였다. 새롭게 생성된 동적코스를 타 학습자에게 제시함으로써 교수자와는 다른 시각의 코스에 의한 학습 가능하도록 하여 학습자의 학습능력을 높일 수 있다. 본 연구를 통해 시스템과의 적응적 학습자 통제에 의한 보다 높은 학습 효과를 가져 올 것으로 기대된다.

  • PDF

취약성 분석 알고리즘을 이용한 웹기반 코스 스케줄링 멀티 모듈 시스템 (A Course Scheduling Multi-module System based on Web using Algorithm for Analysis of Weakness)

  • 이문호;김태석;김봉기
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.290-297
    • /
    • 2002
  • 웹의 등장은 멀티미디어 기술과 컴퓨터 통신 기술 개발의 가속화 및 이를 응용한 컨텐츠 개발에 촉진제 역할을 하게 되었다. 최근에는 교수-학습 활동에서의 새로운 형태인 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 교수 모형이 제시되기에 이르렀다. 또한, 개별 학습자의 학습 수준을 고려한 학습 및 평가 방식이 요구되고 있으며, 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 학습 과정을 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 학습 과정에 따라 학습을 진행함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케줄링 멀티 모듈 시스템의 설계를 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도 계산을 통해 나온 단원별 취약성을 에이전트의 스케줄에 적용하여 학습자에게 취약한 과목을 재학습 할 수 있는 학습 환경을 제공하고, 학습자는 이러한 학습 환경에 따라 반복된 학습을 통하여 완전학습을 수행하게 된다.

  • PDF