• 제목/요약/키워드: trading algorithm

검색결과 84건 처리시간 0.026초

백삼 등급 자동판정 알고리즘 개발 (Automatic Grading Algorithm for White Ginseng)

  • 김철수;이종호;박승제;김명호
    • Journal of Biosystems Engineering
    • /
    • 제23권6호
    • /
    • pp.607-614
    • /
    • 1998
  • An automatic grading algorithm was developed to replace the manual trading of white ginseng. The algorithm consists of three consecutive stages, (a) image acquisition and preprocessing, (b) mathematical feature extraction, and (c) grade decision using artificial neural network. Mathematical features such as area ratio, mean and standard deviation of graylevel, skewness of graylevel histogram, and the number of run segment are extracted from five equally divided parts of ginseng. An artificial neural network model was used to classify white ginsengs into three categories. The performance of the algorithm was evaluated using 120 ginseng samples and the rate of successful classification was 74%.

  • PDF

Scheduling Algorithm to Minimize Total Error for Imprecise On-Line Tasks

  • Song, Gi-Hyeon
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1741-1751
    • /
    • 2007
  • The imprecise computation technique ensures that all time-critical tasks produce their results before their deadlines by trading off the quality of the results for the computation time requirements of the tasks. In the imprecise computation, most scheduling problems of satisfying both 0/1 constraints and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. In the previous studies, the reasonable strategies of scheduling tasks with the 0/1 constraints on uniprocessors and multiprocessors for minimizing the total error are proposed. But, these algorithms are all off-line algorithms. Then, in the on-line scheduling, NORA(No Off-line tasks and on-line tasks Ready upon Arrival) algorithm can find a schedule with the minimum total error. In NORA algorithm, EDF(Earliest Deadline First) strategy is adopted in the scheduling of optional tasks. On the other hand, for the task system with 0/1 constraints, NORA algorithm may not suitable any more for minimizing total error of the imprecise tasks. Therefore, in this paper, an on-line algorithm is proposed to minimize total error for the imprecise real-time task system with 0/1 constraints. This algorithm is suitable for the imprecise on-line system with 0/1 constraints. Next, to evaluate performance of this algorithm, a series of experiments are done. As a consequence of the performance comparison, it has been concluded that IOSMTE(Imprecise On-line Scheduling to Minimize Total Error) algorithm proposed in this paper outperforms LOF(Longest Optional First) strategy and SOF(Shortest Optional First) strategy for the most cases.

  • PDF

비대칭적 전이효과와 SVM을 이용한 변동성 매도전략의 수익성 개선 (Performance Improvement on Short Volatility Strategy with Asymmetric Spillover Effect and SVM)

  • 김선웅
    • 지능정보연구
    • /
    • 제26권1호
    • /
    • pp.119-133
    • /
    • 2020
  • Fama에 의하면 효율적 시장에서는 일시적으로 높은 수익을 얻을 수는 있지만 꾸준히 시장의 평균적인 수익을 초과하는 투자전략을 만드는 것은 불가능하다. 본 연구의 목적은 변동성의 장중 비대칭적 전이효과를 이용하는 변동성 매도전략을 기준으로 투자 성과를 추가적으로 개선하기 위하여 SVM을 활용하는 투자 전략을 제안하고 그 투자성과를 분석하고자 한다. 한국 시장에서 변동성의 비대칭적 전이효과는 미국 시장의 변동성이 상승한 날은 한국 시장의 아침 동시호가에 변동성 상승이 모두 반영되지만, 미국 시장의 변동성이 하락한 날은 한국 시장의 변동성이 아침 동시호가에서 뿐만 아니라 장 마감까지 계속해서 하락하는 이상현상을 말한다. 분석 자료는 2008년부터 2018년까지의 S&P 500, VIX, KOSPI 200, V-KOSPI 200 등의 일별 시가지수와 종가지수이다. 11년 동안의 분석 결과, 미국 시장의 변동성이 상승으로 마감한 날은 그 영향력이 한국 시장의 아침 동시호가 변동성에 모두 반영되지만, 미국 시장의 변동성이 하락으로 마감한 날은 그 영향력이 한국 시장의 아침 동시호가뿐만 아니라 오후 장 마감까지도 계속해서 유의적으로 영향을 미치고 있다. 시장이 효율적이라면 미국 시장의 전일 변동성 변화는 한국 시장의 아침 동시호가에 모두 반영되고 동시호가 이후에는 추가적인 영향력이 없어야 한다. 이러한 변동성의 장중 비정상적 전이 패턴을 이용하는 변동성 매도전략을 제안하였다. 미국 시장의 전날 변동성이 하락한 경우 한국 시장에서 아침 동시호가에 변동성을 매도하고 장 마감시에 포지션을 청산하는 변동성 데이트레이딩전략을 분석하였다. 연수익률은 120%, 위험지표인 MDD는 -41%, 위험과 수익을 고려한 성과지수인 Sharpe ratio는 0.27을 기록하고 있다. SVM 알고리즘을 이용해 변동성 데이트레이딩전략의 성과 개선을 시도하였다. 2008년부터 2014년까지의 입력자료를 이용하여 V-KOSPI 200 변동성지수의 시가-종가 변동 방향을 예측하고, 시가-종가 변동율이(-)로 예측되는 경우에만 변동성 매도포지션을 진입하였다. 거래비용을 고려하면 2015년부터 2018년까지 테스트기간의 연평균수익률은 123%로 기준 전략 69%보다 크게 높아지고, 위험지표인 MDD도 -41%에서 -29%로 낮아져, Sharpe ratio가 0.32로 개선되고 있다. 연도별로도 모두 수익을 기록하면서 안정적 수익구조를 보여주고 있고, 2015년을 제외하고는 투자 성과가 개선되고 있다.

마켓 시스템에서 거래를 위한 브로커 기반 동기화 거래 알고리즘 (A Broker Based Synchronous Transaction Algorithm For Virtual Market Place)

  • 강남오;한상용
    • 한국전자거래학회지
    • /
    • 제4권3호
    • /
    • pp.63-76
    • /
    • 1999
  • Internet-based electronic trade has been growing fast. But most users are not yet familiar with the system and find it very difficult to purchase and sell the products in the cyber market place. To handle these problems, agent-based virtual market place system has been proposed where agents instead of individuals participate in trading of goods. Most of the proposed models have been in the two general categories. The first is the direct transaction among sellers and buyers, and the second is the agent-based transaction. However, the transaction is not fair and the best deal can't be guaranteed for both models. In this paper, we propose a new broker based synchronous transaction algorithm which is fair to both parties and guarantees the best deal. Our algorithm is implemented using Visual C++ and the experimental results show that our method is better than the two traditional transaction models in every performance metrics, Number of transactions are increased up to 21% and price adjustment is up to 280% better for some transactions.

  • PDF

혼성 유전알고리듬을 이용한 단일기간 재고품목의 통합 생산-분배계획 해법 (Integrated Production-Distribution Planning for Single-Period Inventory Products Using a Hybrid Genetic Algorithm)

  • 박양병
    • 산업공학
    • /
    • 제16권3호
    • /
    • pp.280-290
    • /
    • 2003
  • Many firms are trying to optimize their production and distribution functions separately, but possible savings by this approach may be limited. Nowadays, it is more important to analyze these two functions simultaneously by trading off the costs associated with the whole. In this paper, I treat a production and distribution planning problem for single-period inventory products comprised of a single production facility and multiple customers, with the aim of optimally coordinating important and interrelated decisions of production sequencing and vehicle routing. Then, I propose a hybrid genetic algorithm incorporating several local optimization techniques, HGAP, for integrated production-distribution planning. Computational results on test problems show that HGAP is effective and generates substantial cost savings over Hurter and Buer's decoupled planning approach in which vehicle routing is first developed and a production sequence is consequently derived. Especially, HGAP performs better on the problems where customers are dispersed with multi-item demand than on the problems where customers are divided into several zones based on single-item demand.

딥러닝 기반 가상 피팅 기능을 갖는 중고 의류 거래 시스템 구현 (Implementation of Secondhand Clothing Trading System with Deep Learning-Based Virtual Fitting Functionality)

  • 정인환;황기태;이재문
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.17-22
    • /
    • 2024
  • 본 논문은 딥러닝을 기반으로 한 가상 피팅 기능을 갖춘 중고 의류 거래 시스템의 구현을 소개한다. 제안된 시스템은 사용자가 중고 의류를 온라인으로 시각적으로 착용하고 핏을 확인할 수 있는 기능을 제공한다. 이를 위해, 합성곱(CNN) 알고리즘을 사용하여 사용자의 신체 형상과 의류의 디자인을 고려한 가상 착용 모습을 생성한다. 이를 통해 구매자는 온라인에서 실제로 의류를 입기 전에 핏을 미리 확인할 수 있으며, 이는 구매 결정에 도움을 준다. 또한, 판매자는 시스템을 통해 정확한 의류 사이즈와 핏을 제시할 수 있어 구매자의 만족도를 높일 수 있다. 본 논문은 CNN 모델의 학습 절차, 시스템의 구현 방법, 사용자 피드백 등을 자세히 다루고, 실험 결과를 통해 제안된 시스템의 유효성을 입증한다.

MCTS 기법을 활용한 불완전 정보 카드 게임에서의 인공지능 에이전트 생성 : 하스스톤을 중심으로 (Generation of AI Agent in Imperfect Information Card Games Using MCTS Algorithm: Focused on Hearthstone)

  • 오평;김지민;김선정;홍석민
    • 한국게임학회 논문지
    • /
    • 제16권6호
    • /
    • pp.79-90
    • /
    • 2016
  • 최근 게임분야에서 수준 높은 인공지능 에이전트의 구현은 많은 주목을 받고 있다. 그 중 Monte-Carlo Tree Search(MCTS)는 완전 정보를 가진 게임에서 무작위 탐색을 통해 최적의 해를 구할 수 있는 알고리즘으로, 수식으로 표현되지 않는 경우에 근사치를 계산하는 용도로 적합하다. 하스스톤과 같은 Trading Card Game(TCG) 장르의 게임은 상대방의 카드와 플레이를 예측할 수 없기 때문에 불완전 정보를 가지고 있다. 본 논문에서는 불완전 정보 카드 게임에서 인공지능 에이전트를 생성하기 위해 MCTS 알고리즘을 응용하는 방법을 제안하고, 현재 서비스되는 하스스톤 게임에 적용하여 봄으로써 MCTS 알고리즘의 실용성을 검증한다.

DTW를 이용한 패턴 기반 일중 price momentum 효과 분석 (Analysis of intraday price momentum effect based on patterns using dynamic time warping)

  • 이천주;안원빈;오경주
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권4호
    • /
    • pp.819-829
    • /
    • 2017
  • 가격의 추세가 형성되면 그 방향으로 진행하려는 price momentum 현상은 여러 국가의 거의 모든 주식, 채권 및 통화 시장에서 관찰되고 있다. KOSPI200선물을 대상으로 거래량 패턴과 일중 price momentum을 분석하였다. KOSPI200선물에서 장이 열릴 때와 닫힐 때 거래량이 집중되는 U자형 거래량 패턴이 관찰되었다. 9시 10분의 가격 수익률이 9시 시초가 대비 양 (+)이면 매수, 음 (-)이면 매도 진입하여 종가에 청산하는 전략의 유효성을 확인함으로써 일중 price momentum 현상이 존재함을 확인하였다. 또한, 9시부터 9시 10분까지 수익률이 점점 증가되는 J자형 가격 패턴 경우는 그렇지 않은 패턴 경우보다 price momentum 현상이 더 강함을 분석하였다. J자형 가격 패턴 여부를 판단하는 방법으로 DTW 분석 방식을 사용하였다. DTW 분석은 일중 가격 움직임을 예측하는데 유용함을 확인할 수 있었다.

Application of Differential Evolution to Dynamic Economic Dispatch Problem with Transmission Losses under Various Bidding Strategies in Electricity Markets

  • Rampriya, B.;Mahadevan, K.;Kannan, S.
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권5호
    • /
    • pp.681-688
    • /
    • 2012
  • This paper presents the application of Differential Evolution (DE) algorithm to obtain a solution for Bid Based Dynamic Economic Dispatch (BBDED) problem including the transmission losses and to maximize the social profit in a deregulated power system. The IEEE-30 bus test system with six generators, two customers and two trading periods are considered under various bidding strategies in a day-ahead electricity market. By matching the bids received from supplying and distributing entities, the Independent System Operator (ISO) maximize the social profit, (with the choices available). The simulation results of DE are compared with the results of Particle swarm optimization (PSO). The results demonstrate the potential of DE algorithm and show its effectiveness to solve BBDED.

고속 움직임 추정 알고리즘에 적합한 VLSI 구조 연구 (A VLSI architecture for fast motion estimation algorithm)

  • 이재헌;라종범
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.717-720
    • /
    • 1998
  • In this paper, we propose a VLSI architecture for implementing a crecently proposed fast block matching algorithm, which is called the HSBMA3S. The proposed architecture consists of a systolic array based basic unit and two shift register arrays. And it covers a search range of -32 ~+31. By using a basic unit repeatedly, we can redcue the number of gates. To implement the basic unit, we can select one among various conventional systolic arrays by trading-off between speed and hardware cost. In this paper, the architecture for the basic unit is selected so that the hardware cost can be minimized. The proposed architecture is fast enough for low bit-rate applications (frame size of 352x288, 30 frames/sec) and can be implemented by less than 20,000 gates. Moreover, by simply modifying the basic unit, the architecture can be used for the higher bit-rate application of the frame size of 720*480 and 30 frames/sec.

  • PDF