• Title/Summary/Keyword: 코스 스케줄링

Search Result 13, Processing Time 0.023 seconds

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

  • 정종진;조근식
    • Journal of Intelligence and Information Systems
    • /
    • v.1 no.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 (인터넷 코스웨어 자동 스케쥴링 에이전트 시스템 설계 및 구현)

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

  • PDF

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

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

  • PDF

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

  • Han, Seung-Hyun;Ryu, Dong-Yeop;Seo, Jeong-Man
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.365-373
    • /
    • 2005
  • Ubiquitous learning environment needs various new model of e-learning as web based education system has been proposed. The demand for the customized courseware which is required from the learners is increased. the needs of the efficient and automated education agents in the web-based instruction are recognized. But many education systems that had been studied recently did not service fluently the courses which learners had been wanting and could not provide the way for the learners to study the learning weakness which is observed in the continuous feedback of the course. In this paper we propose a multi-agent system for course scheduling of learner-oriented using weakness analysis algorithm via personalized ubiquitous environment factors. First proposed system analyze learner's result of evaluation and calculates learning accomplishment. From this accomplishment the multi-agent schedules the suitable course for the learner. The learner achieves an active and complete learning from the repeated and suitable course.

  • PDF

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

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

  • PDF

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

  • Lee, Jong-Hee;Kim, Tae-Seog;Lee, Keun-Wang;Oh, Hae-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.285-288
    • /
    • 2002
  • 최근에 웹 기반 교육 시스템으로서 다양한 온라인 학습에 대한 새로운 교수 모형이 제시되고 있다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케줄링 멀티 에이전트 시스템을 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다. 또한, 구현한 시스템에서의 학습과 일반 학습을 수행한 후 학습 평가를 비교하여 시스템에 대한 전체적인 실험 평가를 하였다.

  • PDF

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

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

  • PDF

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

  • Lee, Gi-Sung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.11
    • /
    • pp.3241-3245
    • /
    • 2009
  • In this paper we propose mechanism for course scheduling of learner-oriented using weakness analysis algorithm. The proposed mechanism monitors learner's behaviors constantly evaluates them and calculates his accomplishment. From this accomplishment the schedules the suitable course for the learner. The learner achieves an active and complete learning from the repeated and suitable course.

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

  • Chang, Jee-Eun;Moon, Bong-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.839-842
    • /
    • 2005
  • 웹 기반 교육에서 학습자의 완전통제에 의한 학습보다는 학습자의 특성에 따른 시스템과 상호작용 적응적 통제에 교육시스템이 요구된다. 교수자에 의해 제시되는 코스와 학습자 선택에 의한 동적 코스를 통한 학습시스템을 제안하였다. 새롭게 생성된 동적코스를 타 학습자에게 제시함으로써 교수자와는 다른 시각의 코스에 의한 학습 가능하도록 하여 학습자의 학습능력을 높일 수 있다. 본 연구를 통해 시스템과의 적응적 학습자 통제에 의한 보다 높은 학습 효과를 가져 올 것으로 기대된다.

  • PDF

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

  • 이문호;김태석;김봉기
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.290-297
    • /
    • 2002
  • The appearance of web technology has accelerated the role of the application of multimedia technology, computer communication technology and multimedia application contents. Recently WBI model which is based on web has been proposed in the part of the new activity model of teaching-teaming. How to learn and evaluate is required to consider individual learner's learning level. And it is recognized that the needs of the efficient and automated education agents in the web-based instruction is increased But many education systems that had been studied recently did not service fluently the courses which learners had been wanting and could not provide the way for the learners to study the learning weakness which is observed in the continuous feedback of the course. In this paper we propose design of multi-module system for course scheduling of learner-oriented using weakness analysis algorithm. First proposed system monitors learner's behaviors constantly, evaluates them, and calculates his accomplishment and weakness. From this weakness the multi-agent prepares the learner a suitable course environment to strengthen his weakness. Then the learner achieves an active and complete teaming from the repeated and suitable course.

  • PDF