• 제목/요약/키워드: Deterministic Algorithm

검색결과 330건 처리시간 0.032초

확률적 방법에 기반한 질병 확산 모형의 구축 (Development of epidemic model using the stochastic method)

  • 류수락;최보승
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권2호
    • /
    • pp.301-312
    • /
    • 2015
  • 본 연구는 전염병의 확산 과정을 설명하기 위한 질병 확산 모형을 구축 하고자 하였다. 질병의 확산 과정은 결정적인 과정과 확률적인 과정으로 크게 분류할 수 있다. 대부분의 연구가 질병의 확산 과정을 결정적 과정으로 움직인다고 가정을 하고 상미분방정식을 이용하여 모형을 구축하였다. 본 연구에서는 질병 확산 모형인 SIR (Suspectible - Infectious - Recovered) 모형을 기반으로 하여 질병의 확산 예측 모형을 구현하고자 하였다. 최소제곱법을 이용하여 모수를 추정한 후, 상미분방정식을 이용한 결정적 모형 방법과 더불어 Gillespie가 제안한 방법에 기반하여 확률적인 과정을 따르는 모형 적합을 함께 시도하였다. 본 연구에서 소개된 방법들은 질병관리본부의 2001년 1월부터 2002년 3월까지의 국내 말라리아 주별 발병자 수 자료를 이용하여 모형 적합을 시도 하였으며, 그 결과 구현된 모형이 실제 질병의 확산과정을 잘 설명하였다.

심층 결정론적 정책 경사법을 이용한 선박 충돌 회피 경로 결정 (Determination of Ship Collision Avoidance Path using Deep Deterministic Policy Gradient Algorithm)

  • 김동함;이성욱;남종호;요시타카 후루카와
    • 대한조선학회논문집
    • /
    • 제56권1호
    • /
    • pp.58-65
    • /
    • 2019
  • The stability, reliability and efficiency of a smart ship are important issues as the interest in an autonomous ship has recently been high. An automatic collision avoidance system is an essential function of an autonomous ship. This system detects the possibility of collision and automatically takes avoidance actions in consideration of economy and safety. In order to construct an automatic collision avoidance system using reinforcement learning, in this work, the sequential decision problem of ship collision is mathematically formulated through a Markov Decision Process (MDP). A reinforcement learning environment is constructed based on the ship maneuvering equations, and then the three key components (state, action, and reward) of MDP are defined. The state uses parameters of the relationship between own-ship and target-ship, the action is the vertical distance away from the target course, and the reward is defined as a function considering safety and economics. In order to solve the sequential decision problem, the Deep Deterministic Policy Gradient (DDPG) algorithm which can express continuous action space and search an optimal action policy is utilized. The collision avoidance system is then tested assuming the $90^{\circ}$intersection encounter situation and yields a satisfactory result.

Optimal supervisory control for multiple-modelled discrete event systems

  • Lee, Moon-Sang;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.73.5-73
    • /
    • 2001
  • In this paper, we present a procedure to design the robust optimal supervisor which has the minimal cost in the sense of average for a given multiple-modelled discrete event system DES. In order to design the robust optimal supervisor, we extend the optimal supervisor design algorithm for a deterministic DES to the case of multiple-modelled DESs. In addition, using the proposed algorithm with modified costs of events and penalities of states, we can show whether a robust supervisor for a given multiple-modelled DES exists and design the minimally restricted robust supervisor.

  • PDF

확률적 수요를 갖는 단일설비 다종제품의 동적 생산계획에 관한 연구 (A Study on Dynamic Lot Sizing Problem with Random Demand)

  • 김창현
    • 대한산업공학회지
    • /
    • 제31권3호
    • /
    • pp.194-200
    • /
    • 2005
  • A stochastic dynamic lot sizing problem for multi-item is suggested in the case that the distribution of the cumulative demand is known over finite planning horizons and all unsatisfied demand is fully backlogged. Each item is produced simultaneously at a variable ratio of input resources employed whenever setup is incurred. A dynamic programming algorithm is proposed to find the optimal production policy, which resembles the Wagner-Whitin algorithm for the deterministic case problem but with some additional feasibility constraints.

불확실한 arc용량제약식들을 고려한 네트워크문제의 최적화 (Option of Network Flow Problem Considering Uncertain Arc Capacity Constraints)

  • 박주녕;송서일
    • 산업경영시스템학회지
    • /
    • 제13권21호
    • /
    • pp.51-60
    • /
    • 1990
  • In this paper we deal with the miniaml cost network flow problem with uncertain arc capacity constraints. When the arc capacities are fuzzy with linear L-R type membership function, using parametric programming procedure, we reduced it to the deterministic minimal cost network flow problem which can be solved by various typical network flow algorithms. A modified Algorithm using the Out-of-kilter algorithm is developed.

  • PDF

직접구동 SCARA 로봇 머니퓰레이터에 대한 적응견실제어 (Adaptive robust control for a direct drive SCARA robot manipulator)

  • 이지형;강철구
    • 한국정밀공학회지
    • /
    • 제12권8호
    • /
    • pp.140-146
    • /
    • 1995
  • In case the uncertainty existing in a system is assumed to satisfy the matching condition and to be come-bounded. Y. H. Chen proposed an adaptive robust control algorithm which introduced adaptive sheme for a design parameter into robust deterministic controls. In this paper, the adaptive robust control algorithm is applied to the position tracking control of direct drive robots, and simulation and experimental studies are conducted to evaluate control performance.

  • PDF

신경망의 결정론적 이완에 의한 자기공명영상 분류 (Classification of Magnetic Resonance Imagery Using Deterministic Relaxation of Neural Network)

  • 전준철;민경필;권수일
    • Investigative Magnetic Resonance Imaging
    • /
    • 제6권2호
    • /
    • pp.137-146
    • /
    • 2002
  • 목적: 본 논문에서는 신경망을 이용한 자기공명영상의 분류에 있어 결정론적 이완 방법(deterministic relaxation)과 응집 군집화(agglomerative clustering) 방법에 의한 개선된 영상 분류방법을 제시한다. 제안된 방법은 신경망을 이용한 영상의 분류시 지역적 최소치로의 수렴문제와 입력 패턴의 증대로 인하여 수렴 속가 늦어지는 문제를 해결한다. 대상 및 방법: 신경망을 이용한 영상의 분류는 지역적 계산과 병렬 계산이 가능한 특성을 갖고 있어 기존의 통계적 방법을 대신하는 방법으로 주목을 받고 있다. 그러나 일반적으로 신경망에 의한 분류알고리즘이 지닌 문제점의 하나는 에너지함수가 항상 전역적 최소치로 수렴하지 않고 지역적 최소치로도 수렴할 수 있다는 점이고, 또 다른 문제점은 반복수렴을 수행하는 에너지함수의 수렴속도가 너무 늦다는 점이다. 따라서 지역적 최소치로의 수렴을 방지하고 전역적 최소치로의 수렴속도를 가속화시키기 위하여 본 논문에서는 결정적 이완 알고리즘의 하나인 MFA(Mean Field Annealing) 방법을 적용하여 지역적 최소치로의 수렴문제를 해결하는 방법을 제시한다. MFA는 모의 애닐링의 통계적 성질을 변수의 평균값에 적용하는 결정론적인 수정 법칙들로 대신하고, 이러한 평균값을 최소화함으로서 수렴속도를 개선한 방법이다 아울러 신경망이 갖고 있는 문제점인 과다한 클래스 패턴의 생성에 따른 처리속도 지연의 문제점을 해결하기 위하여 응집 군집화 알고리즘을 이용하여 영상을 구성하는 군집을 결정하여 신경망에 입력되는 값을 초기화하여 영상패턴이 증가되는 것을 제한하였다. 결과: 본 논문에서 제시된 응집 군집화 방법 및 결정론적 이완 방법은 신경망에 의한 자기공명영상의 분류 시 발생할 수 있는 지역적 최적 치로의 수렴 문제를 해결하여 전역적 최적화로 신속히 수렴함을 알 수 있었다. 결론: 본 논문에서는 클러스터의 분석과 결정론적 이완 방법에 의하여 신경망에 의한 자기공명영상의 분류결과를 향상시키기 위한 새로운 방법을 소개하였으며 실험결과를 통하여 그러한 사실을 확인할 수 있었다.

  • PDF

결정적 서비스 질을 보장하는 회선 교환 위성 망의 동적 대역폭 할당에 대한 성능 분석 (Performance Analysis of Deterministic QoS Guarantees on Dynamic Bandwidth Allocation in a Circuit-Switched Satellite Network)

  • 배태웅;이정규
    • 대한전자공학회논문지TC
    • /
    • 제38권6호
    • /
    • pp.28-38
    • /
    • 2001
  • 본 논문은 망에 대한 유연성과 망의 성능의 효율성을 개선하기 위하여 회선 교환 위성 망에서 데이터 트래픽을 동적으로 다루는 시스템을 제안하고 제안한 시스템에 대한 성능을 분석한다. 제안한 시스템은 각 연결대한 용량 변경 요구를 동적으로 허락하기 때문에 그 연결 자체의 초기화 설정 및 연결을 해제하는 다른 별도의 알고리즘이 필요 없이 기존의 회선 교환 위성 망보다 효율적이다. 또한, 서비스 질을 결정적으로 보장함으로 망의 유연성 및 신뢰성을 높인다. 트래픽 소스는 표준 듀얼 리키 버켓에 의해 일정하게 조정된 트래픽을 사용하며, 이러한 트래픽을 이용하여 제안한 시스템의 성능을 해석적으로 분석하고, 이를 시뮬레이션을 통해 검증한다. 이러한 분석 결과는 앞으로 회선 교환 위성 망에서 프로토콜의 설계 및 구현 시 유용하게 사용될 수 있을 것으로 사료된다.

  • PDF

폐쇄공간에서의 에이전트 행동 예측을 위한 MDP 모델 (MDP Modeling for the Prediction of Agent Movement in Limited Space)

  • 진효원;김수환;정치정;이문걸
    • 한국경영과학회지
    • /
    • 제40권3호
    • /
    • pp.63-72
    • /
    • 2015
  • This paper presents the issue that is predicting the movement of an agent in an enclosed space by using the MDP (Markov Decision Process). Recent researches on the optimal path finding are confined to derive the shortest path with the use of deterministic algorithm such as $A^*$ or Dijkstra. On the other hand, this study focuses in predicting the path that the agent chooses to escape the limited space as time passes, with the stochastic method. The MDP reward structure from GIS (Geographic Information System) data contributed this model to a feasible model. This model has been approved to have the high predictability after applied to the route of previous armed red guerilla.

비적응 모델 보상법에 의한 강성로보트의 강인한 동작제어 (Robust Motion Control of Robotic Manipulators with Nonadaptive Model-based Compensation)

  • ;유삼상
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제18권4호
    • /
    • pp.102-111
    • /
    • 1994
  • This article deals with the problem of designing a robust algorithm for the motion control of robot manipulator whose nonlinear dynamics contain various uncertainties. To ensure high performance of control system, a model-based feedforward compensation with continuous robust control has been developed. The control structure based on the deterministic approach consists of two parts : the nominal control law is first introduced to stabilize the system without uncertainties, then a robust nonlinear control law is adopted to compensate for both the resulting errors(or structured uncertainties) and unstructured uncertainties. The uncertainties assumed in this study are bounded by polynomials in the Euclidean norms of system states with known bounding coefficients. The presented control scheme is relatively simple as well as computationally efficient. With a feasible class of desired trajectories, the proposed control law provides sufficient criteria which guarantee that all possible responses of the closed-loop system are uniformly ultimately bounded in the presence of uncertainties. Therefore, the control algorithm proposed is shown to be robust with respect to the involved uncertainties.

  • PDF