• 제목/요약/키워드: design and analysis of algorithms

검색결과 626건 처리시간 0.034초

강화학습을 이용한 트레이딩 전략 (Trading Strategies Using Reinforcement Learning)

  • 조현민;신현준
    • 한국산학기술학회논문지
    • /
    • 제22권1호
    • /
    • pp.123-130
    • /
    • 2021
  • 최근 컴퓨터 기술이 발전하면서 기계학습 분야에 관한 관심이 높아지고 있고 다양한 분야에 기계학습 이론을 적용하는 사례가 크게 증가하고 있다. 특히 금융 분야에서는 금융 상품의 미래 가치를 예측하는 것이 난제인데 80년대부터 지금까지 기술적 및 기본적 분석에 의존하고 있다. 기계학습을 이용한 미래 가치 예측 모형들은 다양한 잠재적 시장변수에 대응하기 위한 모형 설계가 무엇보다 중요하다. 따라서 본 논문은 기계학습의 하나인 강화학습 모형을 이용해 KOSPI 시장에 상장되어 있는 개별 종목들의 주가 움직임을 정량적으로 판단하여 이를 주식매매 전략에 적용한다. 강화학습 모형은 2013년 구글 딥마인드에서 제안한 DQN와 A2C 알고리즘을 이용하여 KOSPI에 상장된 14개 업종별 종목들의 과거 약 13년 동안의 시계열 주가에 기반한 데이터세트를 각각 입력 및 테스트 데이터로 사용한다. 데이터세트는 8개의 주가 관련 속성들과 시장을 대표하는 2개의 속성으로 구성하였고 취할 수 있는 행동은 매입, 매도, 유지 중 하나이다. 실험 결과 매매전략의 평균 연 환산수익률 측면에서 DQN과 A2C이 대안 알고리즘들보다 우수하였다.

최적 단면 치수를 가지는 복합재료 중공빔의 설계 (Design of Cylindrical Composite Shell for Optimal Dimensions)

  • 전흥재;박혁성;최용진
    • 한국전산구조공학회논문집
    • /
    • 제18권3호
    • /
    • pp.219-226
    • /
    • 2005
  • 본 연구에서는 휠체어의 경량화를 위해 기존의 강관으로 제작된 휠체어를 피로파괴 및 손상에 강하고 방진 특성이 우수하며 유지 및 보수가 용이한 복합재료 중공빔으로 구성된 복합재료 휠체어로 대체하기 위하여 복합재료 중공빔 이론과 유전자 알고리즘을 적용하여 최적화된 등가 강성을 가지는 복합재료 중공빔의 최적의 단면 치수를 제시하였다. 제시한 최적의 단면치수를 가지는 복합재료 중공빔으로 구성된 휠체어 전체 구조에 Tsai-Wu 파손이론을 이용해 과하중이 가해지는 경우에 대하여 구조해석을 수행한 결과, 휠체어의 파손 유무를 나타내는 Makimum Tsai-Wu Failure Criteria Index가 파손이 발생하는 1.00보다 현저히 낮은 $0.192\times10^{-3}$을 나타내고 있음을 알 수 있었다. 또한 기존의 강관을 동일한 강성을 가지는 복합재료 증공빔으로 대체하였을 경우 중공빔 중량을 최대 45%감소하는 효과를 얻을 수 있음을 확인할 수 있었다.

태스크 동기화가 필요한 임베디드 실기간 시스템에서 시간-효율적인 전압 스케쥴링 알고리즘 (Time-Efficient Voltage Scheduling Algorithms for Embedded Real-Time Systems with Task Synchronization)

  • 이재동;김정종
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.30-37
    • /
    • 2010
  • 최근 많은 임베디드 실시간 시스템에 동적 전압 조절(Dynamic Voltage Scaling: DVS)을 지원하는 프로세서를 사용하고 있다. 이런 시스템의 설계 및 동작의 최적화를 위한 중요한 요소 중 하나가 전력(power)이다. 동적 전압 조절을 지원하는 프로세서의 슬로우다운을 이용함으로서 많은 소비 전력을 절약할 수 있다. 본 논문에서는 태스크의 동기화가 필요한 임베디드 실시간 시스템에서 효율적인 전력 소비를 위해 태스크들의 슬로우다운 값을 구하는 기존 알고리즘을 시간복잡도 측면에서 개선하였다. 시간복잡도 $O(n^{2})$인 기존 알고리즘을 수학적인 분석 및 시뮬레이션을 통하여 그 성질을 파악하고, 그 성질을 이용하여 기존 알고리즘과 같은 성능을 가지는 시간복잡도가 O(nlogn) 및 O(n)인 개선된 알고리즘들을 제안하였다.

초중등학생 대상 알고리즘 교육을 위한 분류체계 모형 설계 (Classification System Model Design for Algorithm Education for Elementary and Secondary Students)

  • 이영호;구덕회
    • 정보교육학회논문지
    • /
    • 제21권3호
    • /
    • pp.297-307
    • /
    • 2017
  • 본 연구의 목적은 초중등학생 대상 알고리즘 교육을 위한 알고리즘 분류체계를 제안하는 것이다. 연구자는 알고리즘의 구성요소를 정의하고, 분석합성식 방법으로 알고리즘 분류체계를 표현하였다. 연구의 내용은 다음과 같다. 첫째, 분류의 목적과 분류의 종류에 대한 이론적인 탐색을 실시하였다. 둘째, 기존에 제안된 알고리즘 내용에 대한 분류체계의 내용과 그 한계에 대해 살펴보았다. 이와 더불어 알고리즘 교육 연구에서 사용되었던 알고리즘 교육 내용 및 선정 기준에 대해 살펴보았다. 셋째, 알고리즘의 분류를 위해 알고리즘 구성요소를 NRC에서 제시한 핵심 아이디어와 관통 개념을 사용하여 재정의하였다. 그리고 알고리즘 관통 개념을 디자인 구조와 자료구조로 세분화하여 그 내용을 제시하였으며, 이 내용을 분석합성식 분류체계를 사용하여 표현하였다. 마지막으로 전문가 집단의 검토를 통해 제안한 내용에 대한 타당도를 검증하였다. 알고리즘 분류체계에 대한 연구는 알고리즘 교육에 있어 내용 선정 및 교육 방법에 많은 시사점을 제공할 것으로 기대한다.

상호연결망의 대칭성분석 및 드로잉 시스템 구현 (Symmetry Analysis of Interconnection Networks and Impolementation of Drawing System)

  • 이윤희;홍석희;이상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1353-1362
    • /
    • 1999
  • 그래프 드로잉이란 추상적인 그래프를 시각적으로 구성하여 2차원 평면상에 그려주는 작업으로 대칭성은 그래프 드로잉시 고려해야 하는 미적 기준들 중에서 그래프의 구조 및 특성을 표현해주는 가장 중요한 기준이다. 그러나 일반 그래프에서 대칭성을 찾아 그려 주는 문제는 NP-hard로 증명이 되어 있기 때문에 현재까지는 트리, 외부평면 그래프, 직병렬 유향 그래프나 평면 그래프 등으로 대상을 한정시켜 연구가 진행되어 왔다. 본 논문에서는 병렬 컴퓨터나 컴퓨터 네트워크 구조를 가시화 시키기 위하여 많이 사용되는 그래프인 상호연결망(interconnection network)의 대칭성을 분석하고 분석된 대칭성을 최대로 보여주는 대칭 드로잉 알고리즘을 제안하였다. 그리고 이를 기반으로 하여 상호연결망의 기존 드로잉 방법들과 본 논문에서 제안한 대칭 드로잉 등 다양한 드로잉을 지원하는 WWW 기반의 상호연결망 드로잉 시스템을 구현하였다.Abstract Graph drawing is constructing a visually-informative drawing of an abstract graph. Symmetry is one of the most important aesthetic criteria that clearly reveals the structures and the properties of graphs. However, the problem of finding geometric symmetry in general graphs is NP-hard. So the previous work has focused on the subclasses of general graphs such as trees, outerplanar graphs, series-parallel digraphs and planar graphs.In this paper, we analyze the geometric symmetry on the various interconnection networks which have many applications in the design of computer networks, parallel computer architectures and other fields of computer science. Based on these analysis, we develope algorithms for constructing the drawings of interconnection networks which show the maximal symmetries.We also design and implement Interconnection Network Drawing System (INDS) on WWW which supports the various drawings including the conventional drawings and our suggested symmetric drawings.

영상분석을 통한 혈구자동분류 시스템의 설계 및 구현 (Design and Implementation of the System for Automatic Classification of Blood Cell By Image Analysis)

  • 김경수;김판구
    • 전자공학회논문지C
    • /
    • 제36C권12호
    • /
    • pp.90-97
    • /
    • 1999
  • 최근에 컴퓨터를 이용한 영상처리기술 및 고속통신망의 발달과 더불어 하드웨어의 고성능화로 의학분야에서 발생되는 영상들에 대해 분석 및 처리를 자동화하려는 많은 연구가 진행되고 있다. 본 논문에서는 말초혈액영상에서 혈구세포들을 자동으로 분석, 분류 및 카운트하기 위해 다층신경망에 기반한 시스템을 설계 및 구현하였다. 이를 위해 먼저 CDD 카메라가 부착된 현미경으로부터 영상을 입력받아 적혈구와 백혈구 분류를 위한 다양한 특징추출 알고리즘을 적용하였다. 또한, PCA를 적용해 다차원의 특징을 저차원으로 줄여 분류기의 훈련과 인식 시간을 단축시킴으로서 보다 효율적인 분류기 시스템을 구축하였다. 따라서 , 본 논문에서는 제안된 시스템이 실제 임상 병리진단 가이드 시스템에 적용 가능함을 보일 수 있었다.

  • PDF

동적 하중을 받는 암반 구조물의 수치해석 변수에 대한 고찰 (A Study on the Numerical Analysis Variables of Rock Structures Subject to Dynamic Loads)

  • 류창하;최병희;장형수
    • 화약ㆍ발파
    • /
    • 제36권3호
    • /
    • pp.10-18
    • /
    • 2018
  • 동적 하중을 받는 암반의 역학적 거동은, 같은 크기의 최대 하중이라도 정적으로 가해지는 경우와는 다른 특성을 보인다. 동적 하중 하에서의 거동 특성을 규명하기 위한 실험적 접근 방법은 동적 하중의 제어와 계측 및 해석에 있어서 정적 조건에서의 실험 방법보다 더 많은 어려움이 있다. 수치해석적 방법은 물리적 실험이 아니라 수치해석적으로 실험을 실시함으로써 물리적 제약을 덜 받으므로 설계 단계에서 매우 유력한 해석 도구가 될 수 있다. 그러나 수치해석방법은 해석방법의 알고리즘이 적정하더라도, 입력 자료와 경계조건의 설정에 따라 계산 결과가 많이 달라질 수 있으므로 해석 시 세심한 주의가 필요하다. 본 논문에서는 동적 하중을 받는 암반 구조물의 거동을 수치해석적으로 검토할 때, 경계 조건, 동적 하중과 계산 시간 간격, 동적 하중 특성이 계산 결과에 미치는 영향을 검토하여, 동적 해석 시 경계조건과 계산 시간 간격의 설정 지침을 제공하고자 하였다.

컴포넌트 모델을 이용한 인터넷 기반 구조해석 플랫폼 개발 (Development of Structural Analysis Platform through Internet-based Technology Using Component Models)

  • 신수봉;박헌성
    • 한국전산구조공학회논문집
    • /
    • 제19권2호
    • /
    • pp.161-169
    • /
    • 2006
  • 본 연구에서는 효과적인 인터넷 기반 구조해석 플랫폼을 개발하기 위하여 컴포넌트 모델을 제시하였다. 구조해석의 특성상 복잡한 알고리즘을 수행해야 하므로 다수 사용자에 대한 원활한 서비스를 위해 서버 연산 보다는 X-Internet을 이용한 클라이언트 연산을 실시하였다. 기존 상용 해석프로그램들의 사용자 편의적인 인터페이스에 부합되도록 Smart Client를 이용하여 윈도우 기반 인터페이스를 구축하였으며, 개발된 플랫폼의 재사용 및 확장성을 고려하여 컴포넌트 기반 프로그래밍을 함으로써 수정 및 변화에 능동적인 대처가 가능하게 하였다. 컴포넌트는 분할-단순화의 기법을 적용하여 전체 시스템을 표현하였고, 상위 컴포넌트와 하위 컴포넌트, 컴포넌트와 객체간의 관계에는 공통 인터페이스를 사용함으로써 라이브러리간의 연결을 명확히 구분하였다. 설계검토를 XML WebService를 사용하여 이기종 플렛폼과의 데이터 통신을 실시함으로써 차후의 통합 CAE에서의 데이터 교환의 기틀을 제시하였다. 2차원 트러스 구조물의 정적해석 및 설계검토를 수행하여 개발한 플랫폼의 효율성을 검증하였다.

미국의 새로운 홍수빈도해석 가이드라인(Bulletin 17C)의 적용 (Application of New Version of Flood Frequency Analysis (Bulletin 17C))

  • 이태삼;;손찬영
    • 대한토목학회논문집
    • /
    • 제37권1호
    • /
    • pp.247-253
    • /
    • 2017
  • 정확한 홍수빈도와 강도의 추정은 홍수위험관리 및 피해감소에 중요한 역할을 담당하고 있다. 미국에서는 설계수문량 산정을 위한 Log Pearson Type-III (LP-III)와 매개변수 추정을 위한 모멘트법을 일괄적으로 적용해오고 있다. 1965년 홍수빈도해석 가이드라인인 Bulletin 15가 처음으로 만들어진 이후 이를 개량해 나아가 현재에는 Bulletin 17B가 가이드라인으로 사용되고 있다. 최근에 Bulletin 17C가 기존 가이드라인의 부족한 부분을 보완하고 새로운 방법들을 흡수하여 거의 완료상태에 있고 곧 출시될 예정이다. 본 연구에서는 새로이 보완된 Bulletin 17C에 대한 중요사항들을 분석하고 이를 적용하여 보았다. 분석결과들로부터 우리나라 설계홍수량 산정방법 및 절차의 개선방안에 대하여 고찰하였다.

A Study on Path Planning Algorithm of a Mobile Robot for Obstacle Avoidance using Optimal Design Method

  • Tran, Anh-Kim;Suh, Jin-Ho;Kim, Kwang-Ju;Kim, Sang-Bong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.168-173
    • /
    • 2003
  • In this paper, we will present a deeper look on optimal design methods that are related to path-planning for a mobile robot. To control the motion of a mobile robot in a clustered environment, it's necessary to know a suitable trajectory assuming certain start and goal point. Up to now, there are many literatures that concern optimal path planning for an obstacle avoided mobile robot. Among those literatures, we have chosen 2 novel methods for our further analysis. The first approach [4] is based on HJB(Hamilton-Jacobi-Bellman) equation whose solution is the return-function that helps to generate a shortest path to the goal. The later [5] is called polynomial-path-planning approach, in this method, a shortest polynomial-shape path would become a solution if it was a collision-free path. The camera network plays the role as sensors to generate updated map which locates the static and dynamic objects in the space. Therefore, the exhibition of both path planning and dynamic obstacle avoidance by the updated map would be accomplished simultaneously. As we mentioned before, our research will include the motion control of a true mobile robot on those optimal planned paths which were generated by above algorithms. Base on the kinematic and dynamic simulation results, we can realize the affection of moving speed to the stable of motion on each generated path. Also, we can verify the time-optimal trajectory through velocity tuning. To simplify for our analysis, we assumed the obstacles are cylindrical circular objects with the same size.

  • PDF