• 제목/요약/키워드: 학습시간

검색결과 3,690건 처리시간 0.027초

강화학습기법을 이용한 TSP의 해법 (A learning based algorithm for Traveling Salesman Problem)

  • 임준묵;길본일수;임재국;강진규
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.652-656
    • /
    • 2002
  • 본 연구에서는 각 수요지간의 시간이 확률적으로 주어지는 경우의 TSP(Traveling Salesman Problem)를 다루고자 한다. 현실적으로, 도심의 교통 체증 등으로 인해서 각 지점간의 걸리는 시간은 시간대별로 요일별로 심한 변화를 일으키기 마련이다. 그러나, 현재까지의 연구 결과는 수요지간의 경과시간이 확정적으로 주어지는 경우가 대부분으로, 도심물류 등에서 나타나는 현실적인 문제를 해결하는데는 많은 한계가 있다 본 연구에서는 문제의 해법으로 강화학습기법의 하나인 Q학습(Q-Learning)과 Neural Network를 활용한 효율적인 알고리즘을 제시한다.

  • PDF

두 종의 치과용 캐드 소프트웨어에 대한 반복학습의 효과 (Effect of repeated learning for two dental CAD software programs)

  • 손큰바다;이완선;이규복
    • 구강회복응용과학지
    • /
    • 제33권2호
    • /
    • pp.88-96
    • /
    • 2017
  • 목적: 치과 임플란트 캐드 소프트웨어를 이용하여 맞춤형 지대주 디자인 시에 소요되는 시간과 반복학습의 관계를 평가하는 것이다. 연구 재료 및 방법: 맞춤형 지대주 디자인은 3DS 캐드 소프트웨어와 EXO 캐드 소프트웨어를 사용하여 지정된 4개의 단계 순으로 시행되었고, 단계별로 3회 반복 측정하였다. 반복학습에 의한 학습효과는 학습곡선으로 나타냈고, 반복학습에 따른 디자인 시에 소요되는 총 시간과 단계별 소요되는 시간의 감소가 유의한지는 Friedman 검정과 사후검증(Wilcoxon signed rank test)으로 평가하였다. 디자인 시간과 군간의 차이는 반복 측정 이 요인 분석으로 평가하였다. 통계 분석은 SPSS 통계 소프트웨어를 사용하여 수행하였다(P < 0.05). 결과: 맞춤형 지대주 디자인의 반복학습은 횟수와 단계에 따라 유의한 차이를 나타냈다(P < 0.001). 디자인 시간에 따른 차이는 유의한 것으로 나타났으며(P < 0.001), 캐드 소프트웨어 간의 차이도 유의한 것으로 나타났다(P = 0.006). 결론: 캐드 소프트웨어의 반복학습은 디자인 시간을 단축하였고 디자인 평균시간은 3DS 캐드가 EXO 캐드에 비하여 더 적게 소요되었으나, 학습효과에 따른 학습률은 EXO 캐드가 3DS 캐드보다 좋은 결과를 보였다.

매크로 행동을 이용한 내시 Q-학습의 성능 향상 기법 (A Performance Improvement Technique for Nash Q-learning using Macro-Actions)

  • 성연식;조경은;엄기현
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.353-363
    • /
    • 2008
  • 단일 에이전트 환경에서는 Q-학습의 학습 시간을 줄이기 위해서 학습결과를 전파시키거나 일렬의 행동을 패턴으로 만들어 학습한다. 다중 에이전트 환경에서는 동적인 환경과 다수의 에이전트 상태를 고려해야하기 때문에 학습에 필요한 시간이 단일 에이전트 환경보다 길어지게 된다. 이 논문에서는 단일 에이전트 환경에서 시간 단축을 위해서 유한개의 행동으로 정책을 만들어 학습하는 매크로 행동을 다중 에이전트 환경에 적합한 내시 Q-학습에 적용함으로써 다중 에이전트 환경에서 Q-학습 시간을 줄이고 성능을 높이는 방법을 제안한다. 실험에서는 다중 에이전트 환경에서 매크로 행동을 이용한 에이전트와 기본 행동만 이용한 에이전트의 내시 Q-학습 성능을 비교했다. 이 실험에서 네 개의 매크로 행동을 이용한 에이전트가 목표를 수행할 성공률이 기본 행동만 이용한 에이전트 보다 9.46% 높은 결과를 얻을 수 있었다. 매크로 행동은 기본 행동만을 이용해서 적합한 이동 행동을 찾아도 매크로 행동을 이용한 더 낳은 방법을 찾기 때문에 더 많은 Q-값의 변화가 발생되었고 전체 Q-값 합이 2.6배 높은 수치를 보였다. 마지막으로 매크로 행동을 이용한 에이전트는 약 절반의 행동 선택으로도 시작위치에서 목표위치까지 이동함을 보였다. 결국 에이전트는 다중 에이전트 환경에서 매크로 행동을 사용함으로써 성능을 향상시키고 목표위치까지 이동하는 거리를 단축해서 학습 속도를 향상시킨다.

  • PDF

가상 환경과 실제 환경의 병행 강화학습을 통한 실내 자율주행 (Indoor Autonomous Driving through Parallel Reinforcement Learning of Virtual and Real Environments)

  • 정유석;이창우
    • 한국산업정보학회논문지
    • /
    • 제26권4호
    • /
    • pp.11-18
    • /
    • 2021
  • 강화 학습을 통한 실내 자율주행을 위해 가상 환경과 실제 환경에서 학습을 병행하는 방법을 제안한다. 실제 환경에서만 학습을 진행했을 경우 80시간 정도의 소요 시간이 필요하지만, 실제 환경과 가상 환경을 병행하며 학습을 진행했을 경우 50시간의 소요 시간이 필요하다. 가상 환경과 실제 환경에서 학습을 병행하면서 빠른 학습으로 다양한 실험을 거쳐 최적화된 파라미터를 얻을 수 있는 이점이 있다. 실내복도 이미지를 이용하여 가상 환경을 구성한 후 데스크톱으로 선행학습을 진행하였고 실제 환경에서의 학습은 Jetson Xavier를 기반으로 다양한 센서와 연결하여 학습을 진행하였다. 또한, 실내복도 환경의 반복되는 텍스처에 따른 정확도 문제를 해결하기 위해 복도 벽의 아랫선을 강조하는 특징점 검출을 학습하여 복도 벽 객체를 판단하고 정확도를 높일 수 있었다. 학습을 진행할수록 실험 차량은 실내복도 환경에서 복도 중앙을 기준으로 주행하며 평균 70회의 조향명령을 통해 움직인다.

플로우 경험과 인터넷 중독이 이러닝 참여에 미치는 영향 (An Empirical Study on E-learning Participation Affected by Flow Experience and Internet Addiction)

  • 이주양;장필식
    • 디지털융복합연구
    • /
    • 제10권8호
    • /
    • pp.341-346
    • /
    • 2012
  • 본 연구에서는 이러닝 환경에서의 학습참여도에 플로우 경험과 인터넷 중독이 미치는 영향을 고찰하였다. 학습참여도는 이러닝 웹 로그 분석을 통해 학습컨텐츠 접속횟수, 접속시간 및 지연시간(컨텐츠 업로드 시간과 접속시간의 시차)을 산정하여 활용하였으며, 이러한 학습참여 변인과 학업성취도간의 관계 또한 분석되었다. 연구결과, 플로우 경험은 모든 이러닝 참여 관련변인과 유의한 관계가 있는 것으로 나타났으며, 인터넷 중독은 지연시간과 유의한 관계가 있는 것으로 파악되었다. 그리고 여학생은 남학생에 비해 더 자주, 더 오래 학습컨텐츠에 접속한 것으로 나타났다. 이러닝 참여 변인 중에서는 접속횟수와 지연시간이 학업성취도에 유의한 영향을 미치는 것으로 파악되었다.

학습장애아의 읽기 능력 향상을 위한 PREP 기반의 모바일 시스템 설계 (Design of a PREP-based Mobile System for Improving Reading Skills of Learning Disabled Children)

  • 이득예;전우천
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2010년도 동계학술대회
    • /
    • pp.101-107
    • /
    • 2010
  • 컴퓨터와 통신 기술이 발달한 정보화 사회의 현실에서 웹 기반의 프로그램 및 모바일은 중요한 매체로서 자리잡아가고 있다. 읽기는 정보 획득에서 가장 중요한 학습능력이나 학습장애아의 대부분이 읽기능력에서 문제를 가지고 있다. 오늘날 컴퓨터의 발달은 아동의 언어교육 특히 읽기 교육을 위해서 시간과 공간의 제약을 넘어 자주적으로 학습할 수 있는 모바일 활용 학습을 가능하게 하고 있다. 본 논문의 목적은 학습장애아들의 읽기 능력을 향상하기 위한 PREP 기반의 모바일 시스템을 설계하는 데 있다. 본 시스템을 통해 첫째, 학습장애아들의 읽기 능력 프로그램이 특수교사, 일반교사, 학생과 상호협력 할 수 있는 프로그램을 제공함으로써 학습장애아의 읽기 능력에 대한 진전도를 점검하고 학습능력을 향상시킬 수 있도록 설계하였다. 둘째, 학습자의 개별적 수준에 따라 수준별 학습을 제공하여 다양한 학생의 개별적 수준을 충족할 수 있도록 설계함으로써 학습장애아동의 읽기능력 향상에 기여할 수 있다. 셋째, 모바일 기기를 통해 공간적, 시간적 제약을 벗어남으로써 기존의 PREP 프로그램을 적용하는 것보다 효과적으로 읽기 능력을 향상시킬 수 있다.

  • PDF

협동학습을 통한 웹 기반 영어 쓰기 시스템 개발 및 적용 (Development and Application of Web based English Writing System through Cooperative Learning)

  • 이혜림;고병오
    • 정보교육학회논문지
    • /
    • 제15권1호
    • /
    • pp.137-146
    • /
    • 2011
  • 현재 초등학교에서는 이루어지는 영어 교육은 기본적인 의사소통 능력을 기르기 위해 언어의 4기능(듣기, 말하기, 읽기, 쓰기)을 통합적으로 사용할 수 있도록 내용이 구성되어 있다. 그러나 6학년 영어 쓰기 학습 내용의 구성을 보면, 영어 문장 쓰기 학습은 하고 있으나 단순히 문장 따라 쓰기, 단어 넣어 문장 완성하기 등으로 한정되어 있고, 영어 쓰기 학습을 할 시간이 절대적으로 부족하다. 또한, 학생들의 영어 쓰기 학습은 영어 단어 암기 학습으로 생각하여 영어 쓰기 학습에 대해 부정적인 생각을 가지고 있다. 이러한 문제점을 해결하기 위해 본 연구자는 웹을 기반으로 한 협동 영어 쓰기 학습 시스템을 개발하여 시간과 장소의 제약 없이 정규 수업 시간 외에 방과 후 시간 또는 가정에서 학습할 수 있도록 하였다. 또한, 학생들은 시스템을 활용해 자신의 생각을 영어로 표현하고, 동료들과의 협동학습을 통해 영어 쓰기 활동에 적극적으로 참여한 결과 영어 쓰기의 정의적 영역과 영어 쓰기 능력에 향상되었다.

  • PDF

한국어 의존 관계 분석과 자질 집합 분할을 이용한 기계학습의 성능 개선 (Analysis of Korean Language Parsing System and Speed Improvement of Machine Learning using Feature Module)

  • 김성진;옥철영
    • 전자공학회논문지
    • /
    • 제51권8호
    • /
    • pp.66-74
    • /
    • 2014
  • 최근에 한국어 의존 관계에 대한 파싱 시스템과 관련된 연구가 소프트웨어 공학자들이나 언어학자들에 의해 다양하게 연구되고 있으며, 시스템 구현은 주로 기계 학습이나 기호 주의를 사용하고 있다. 기계 학습을 사용한 방법은 한국어 문장 데이터가 매우 크기 때문에 시스템 특성상 매우 긴 학습시간을 가지며, 데이터 자체가 가지는 오류로 인하여 한정된 인식율을 가진다. 본 연구에서는 기계학습을 이용한 시스템에 대하여 학습 시간을 줄일 수 있도록 특징들을 자질 집합 모듈로 분할하여 처리하는 방법을 제안하고, 문장수와 반복횟수에 따른 인식율을 분석하였다. 설계된 시스템은 분리된 모듈과 이진 검색을 위한 정렬 기법이 사용되었다. 데이터는 세종 말뭉치로부터 추출한 후 정제된 36,090문장을 사용하였다. 학습 시간은 약 3시간으로 줄었으며, 인식율은 10,000 문장을 50회 학습하였을 때 84.54%로 가장 높았다. 모든 학습 문장(32,481)을 10회 학습하였을 때 인식율은 82.99%이다. 결과적으로 정제된 데이터를 이용하여 시스템이 안정화될 때까지 반복하는 것이 더 효율적이었다.

상관 계수를 이용한 다층퍼셉트론의 계층별 학습 (A Layer-by-Layer Learning Algorithm using Correlation Coefficient for Multilayer Perceptrons)

  • 곽영태
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.39-47
    • /
    • 2011
  • 다층퍼셉트론의 계층별 학습 방법의 하나인 Ergezinger 방법은 출력 노드가 1개로 구성되어 있고, 출력층의 가중치를 최소자승법으로 학습하기 때문에 출력층의 가중치에 조기포화 현상이 발생할 수 있다. 이런 조기 포화현상은 학습 시간과 수렴 속도에 장애가 된다. 따라서, 본 논문은 Ergezinger의 학습 방법을 출력층에서 벡터 형태로 학습할 수 있는 알고리즘으로 확대하고 학습 시간과수렴 속도를 개선하기 위해서 학습 상수를 도입한다. 학습상수는 은닉층 가중치 조정 시, 새로이 계산된 가중치와 기존 가중치의 상관 관계를 계산하여 학습 상수에 반영하는 가변적인 방법이다. 실험은 제안된 방법과 기존 방법의 비교를 위해서 iris 문제와 비선형 근사화 문제를 대상으로 실험하였다. 실험에서, 제안 방법은 기존 Ergezinger 방법보다 학습 시간과 수렴 속도에서 우수한 결과를 얻었으며, 상관 관계를 고려한 CPU time 측정에서도 제안한 방법이 기존 방법보다 약 35%의 시간을 절약할 수 있었다.

협력학습을 위한 웹 기반 지능형 교수 시스템에 관한 연구 : 도형학습을 위한 스케줄링 에이전트 시스템을 중심으로 (A Study on Web Based Intelligent Tutoring System for Collaborative Learning : A Case of Scheduling Agents Systems for Figure Learning)

  • 한선관;김세형;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
    • /
    • pp.269-279
    • /
    • 1999
  • 본 연구는 Web상에서 원격 협력 학습을 위한 수준별 학습자 모집 스케줄링 에이전트의 설계와 구현에 관해 제안한다. 본 시스템의 구조는 원격 교사 모듈과 여러 명의 학습자, 그리고 이를 연결해 주는 스케줄링 Agents, 학습자를 진단할 수 있는 진단 Agent로 구성된다. 컴퓨터가 분산환경으로 발전됨에 따라서 교육의 변화도 가속화되었고, 지식의 공유와 정보의 공유가 원격 협력학습에 의하여 절실히 필요하게 되었다. 원격 협력 학습에서의 학습자는 동일한 과목과 주제에 흥미를 느끼는 여러 명의 아동이 동시에 학습할 수 있는 상황이 필요하며, 선행 지식 또한 비슷한 수준이어야 동일한 주제로 학습의 효과가 있다. 이런 학습자를 판단하기 위해서 진단 Agent가 학습자를 진단하며 스케줄링 Agents의 학습자 지식에 추가한 후 스케줄링 Agents가 학습자의 기본 사항과 요구 내용을 추론하여 비슷한 수준의 학습자를 연결한다. 교사 모듈은 전통적인 ITS의 구조의 교수 학습 모듈, 전문가모듈로 구성되어 교수 학습을 할 수 있다. 이렇게 여러 명의 학습자를 연결하여 협력학습을 하기 위해서는 학습자간의 요구사항과 지식 수준 그리고 학습 가능한 시간이 같아야 하는데 이를 위해 시간을 자원으로 하는 동적 자원 스케줄링(Dynamic Resource Scheduling)으로 모델링 하였다. 본 연구에서 도형학습을 기반으로 하는 실험을 통해 구현한 원격 협력학습을 위한 지능형 스케줄링 에이전트를 평가하였다.

  • PDF