• Title/Summary/Keyword: 복수(複數)

Search Result 2,201, Processing Time 0.028 seconds

Extended Q-larning under Multiple Tasks (복수의 부분 작업을 위한 확장된 Q-Learning)

  • 오도훈;윤소정;오경환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.229-231
    • /
    • 2000
  • 많은 학습 방법 중에서 비교적 최근에 제시된 강화학습은 동적인 환경에서 뛰어난 학습 능력을 보여주었다. 이런 장점을 바탕으로 강화학습은 학습을 기초로 하는 에이전트 연구에 많이 사용되고 있다. 하지만, 현재까지 연구 결과는 강화학습으로 구축된 에이전트로 해결 할 수 있는 작업의 난이도에 한계가 있음을 보이고 있다. 특히, 복수의 부분 작업으로 구성되어 있는 복합 작업을 처리할 경우에 기존의 강화학습 방법은 문제 해결에 한계를 보여주고 있다. 본 논문에서는 복수의 부분 작업으로 구성된 복합 작업이 왜 처리하기 힘든가를 분석하고, 이런 문제를 처리할 수 있는 방안을 제안한다. 본 논문에서 제안하고 있는 EQ-Learning은 강화학습 방법의 대표적인 Q-Learning을 개량하고 기존의 문제를 해결한다. 이 방법은 각각의 부분 작업 해결 방안을 학습시키고 그 학습 결과들의 적절한 적용 순서를 찾아내 복합 작업을 해결한다. EQ-Learning의 타당성을 검증하기 위해 격자 공간에서 복수의 부분작업으로 구성된 미로 문제를 통하여 실험하였다.

  • PDF

An effcient algorithm for multiple sequence alignment (복수 염기서열 정렬을 위한 한 유용성 알고리즘)

  • Kim, Jin;Song, Min-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.51-53
    • /
    • 1998
  • 3개 이상의 DNA 혹은 단백질의 염기서열을 정렬하는 복수 염기서열 정렬(multiple sequence alignment)방법은 염기서열들 사이의 진화관계, gene regulation, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 복수 염기서열 정렬문제는 NP-complete 문제군에 속하며, 이 문제를 해결하기 위하여 가장 유용하게 사용되는 알고리즘으로는 dynamic programming이 있다. Dynamic programming은 주어진 입력 염기서열 군들에 대한 최적의 정렬을 생산할 수 있다. 그러나 dynamic programming의 단점은 오랜 실행시간이 요구되며, 때로는 dynamic programming의 속성 때문에 이 알고리즘을 사용하여도 주어진 입력 염기서열 군들에 대한 최적의 정렬을 얻어내지 못하는 경우가 있다. 본 연구에서는 이러한 dynamic programming의 문제를 해결하기 위하여 genetic algorithm을 복수 염기서열 정렬문제에 적용하였다. 본 논문에서는 genetic algorithm의 design과 적용방법을 기술하였다. 본 연구에서 제안된 genetic algorithm을 사용하여 dynamic programming의 단점이었던 오랜 실행시간을 줄일 수 있었으며, dynamic programming이 제공하지 못하는 최적의 염기서열 정렬을 제공할 수 있었다.

  • PDF

Multi-view content for Digital Broadcasting (디지털 방송 환경에서 복수시점 콘텐츠의 설계 및 구현)

  • Ahn, Byoung-Kyu;Jung, Moon-Ryul;Kim, Wook-Joong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.213-217
    • /
    • 2005
  • 본 논문에서는 DVB-MHP 방송규약의 범위 내에서 복수시점 콘텐츠를 제작하고 구현하는 데 필요한 방법을 기술한다. 복수시점 콘텐츠는 파노라마 정지영상과 다시점 비디오 영상 등을 Java Xlet 을 통해서 TV 화면 상에서 적절한 시간에 나타나게 한다. 이것은 기존의 방송 콘텐츠와는 달리 시청자에게 보다 다양한 시점들을 제공하고 몰입감을 향상시킬 수 있는 장점이 있다. 또한 이러한 복수시점 콘텐츠를 쉽게 구현할 수 있도록 하기위해, 기존 방송 규약에 정의되지 않은 새로운 API 를 제안한다.

  • PDF

Multiple Semantic Role Labeling Problems Solving using CRFs (CRF를 이용한 복수 의미역 문제 해결)

  • Park, Tae-Ho;Cha, Jeong-Won
    • Annual Conference on Human and Language Technology
    • /
    • 2016.10a
    • /
    • pp.276-279
    • /
    • 2016
  • 의미역 결정에서 하나의 의미 논항이 둘 이상의 의미역을 가지는 경우는 복수의 레이블을 할당하기 때문에 어려운 문제이다. 본 논문은 복수의 의미역을 가지는 항의 의미역 결정을 위한 새로운 자질을 제안한다. 복수의 의미역을 결정하기 위해서 체언보다 선행되어 나타나는 용언에 대한 자질을 추가하였다. 또한 문장의 용언에 따라 의미역을 결정하기 위해서 문장 내의 용언 수만큼 각각에 용언에 대한 의미역을 결정할 수 있도록 반복적으로 레이블링하는 방법을 제시하였다. 본 논문의 실험 결과로 제안한 방법은 74.90%의 성능(F1)을 보였다.

  • PDF

Fatigue Crack Growth Analysis by EFG Method in Steel Components with Multiple Cracks (EFG법을 사용한 다수균열 함유 강부재의 피로균열 성장거동 해석)

  • 이상호;윤영철
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.4
    • /
    • pp.691-700
    • /
    • 1999
  • 본 연구에서는 요소를 사용하지 않는 새로운 해석방법인 EFG(Element-Free Galerkin)법을 사용하여 복수의 초기균열을 지닌 강재가 반복피로하중을 받는 경우 균열들이 점진적으로 성장하여 부재가 파단에 이르는 과정을 해석적으로 규명하였다. 이를 위하여 본 연구에서는 일반적인 피로균열성장법칙을 EFG법을 이용한 균열해석 알고리즘에 적용하여 복수의 균열들이 각각의 응력상태에 따라 차별적으로 성장해 나가는 과정을 해석할 수 있는 알고리즘을 도입하고 이를 바탕으로 다양한 하중상태하에서 복수의 균열들의 성장경로를 추정함과 동시에 이에 따른 잔존수명을 산정할 수 있는 기법을 제시하였다. 본 연구에서 제안된 해석방법을 피로균열 발생빈도가 큰 몇가지의 강부재 형태에 적용해 본 결과 다수균열 함유 부재의 피로균열 성장거동과 균열들의 피로수명을 성공적으로 예측할 수 있었다.

  • PDF

Multi-Speaker Speech Recognition in Noisy Environments (잡음 환경에서의 복수 화자 음성인식)

  • Oh Yoon Hark;Hur Ho Young;Song Myung Gyu;Kim Hyung Soon
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.41-44
    • /
    • 2000
  • 본 논문에서는 잡음 환경에서 복수 화자 음성인식 시스템의 인식 성능 향상에 관한 실험을 하였다. 복수화자 음성인식 방식은 훈련에 참여한 복수의 사용자에 대한 등록 단어 모델을 가지므로, 인식 단계에서 등록화자의 모든 단어 모델들을 테스트 음성과 비교하여 인식 단어를 결정한다 그러나, 이 경우 훈련 환경과 테스트 환경의 불일치에 기인한 인식 성능 저하가 등록 화자수가 많아짐에 따라 더욱 심해지는 문제가 발생한다. 본 논문에서는 이 문제의 해결을 위해 등록 화자들의 모든 단어 모델들을 테스트 음성과 비교하는 대신 화자인식 시스템을 사용해서 발성 화자와 유사한 후보 화자들의 단어 모델들에 대해서만 테스트 음성과 비교하는 방식을 적용함으로써 기존의 방법보다 높은 단어 인식 율을 얻을 수 있었다

  • PDF

Development of an efficient sequence alignment algorithm and sequence analysis software (효율적인 복수서열정렬 최적화기법 및 서열 분석 소프트웨어 개발)

  • Hwang, Jae-Jun;Kim, Dong-Hoi;Uhmn, Saang-Yong;Kim, Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.847-849
    • /
    • 2003
  • 단백질들의 복수서열정렬은 단백질 서열간의 관계를 유추할 수 있는 유용한 도구이다. 최적화된 복수서열 정렬을 얻기 위해 사용되는 가장 유용한 방법인 dynamic programming은 특정한 비용함수를 사용할 수 없기 때문에 특별한 경우 최적의 복수서열정렬을 제공하지 못하는 문제점이 있어 이를 해결하기 위하여 이 논문에서는 부분정렬 개선 기법을 사용한 알고리즘을 제안하였으며, 서열정렬을 하는 사용자가 윈도우 시스템의 GUI환경을 사용하여 서열정렬을 보다 편하게 할 수 있도록 우리가 제안한 알고리즘과 다양한 서열정렬 알고리즘을 및 여러 개의 서열포맷형식을 하나의 프로그램으로 통합한 서열정렬 및 편집 프로그램을 Visual C++ 사용하여 개발하였다.

  • PDF

A Study on Minimizing of Condenser Pressure Loss according to the Temperature Rise of the Seawater for Korean Standard Coal-fired Power Plants (표준석탄화력 발전소 해수온도 상승에 따른 복수기 압력 손실 최소화 방안)

  • An, Hyo-Yoel;Moon, Seung-Jae
    • Plant Journal
    • /
    • v.11 no.2
    • /
    • pp.45-51
    • /
    • 2015
  • In this paper, studied condenser operating management which is affecting power plants efficiency considering the cost of poor quality. Sea water temperature and condenser pressure have clear correlation in S power plants. As the sea water temperature changes, condenser pressure changed -1.7~+20 mmHg from design condenser pressure(38.1 mmHg). Use the heat rate correction curve from manufactory company, realized that efficiency and cost of poor quality changed 0.0201%, 12,830 won/h at Unit #1,2 but 0.0155%, 9,832 won/h when condenser pressure 1 mmHg rise. Also, checked that it is changed depend on seasonal corresponding operation, plant ageing and the point of preventive maintenance like overhaul maintenance. This study said if we considered complying with management range and planning overhaul maintenance, then it could help reducing operating maintenance losses minimum 2.5 billion won per 1 year (case : Unit #1, forty days maintenance).

  • PDF