• Title/Summary/Keyword: 행렬모형

검색결과 368건 처리시간 0.025초

The binary bootstrap for single simulation output analysis

  • 김윤배
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
    • /
    • pp.105-116
    • /
    • 1992
  • 이 논문에서는 discrete-event모의실험을 사용해서 대기행렬모형에서 대기시간이 길어지는 확률을 추정하는 문제를 연구했습니다. 단 한번의 모의실험에서 확률의 신뢰구간을 구할 수 있는 방법인, binary bootstrap을 개발했습니다. Bernoulli trial과 first-order Markov processes에 적용하여 본 결과 이론치에 별 차이없이 추정하였습니다. 또한 M/M/1 대기행렬모형에서 대기시간이 길 확률을 추정했을 때 batch means방법보다 binary bootstrap이 월등히 우수한 결과를 보였습니다.

  • PDF

시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발 (Path-based Dynamic User Equilibrium Assignment Model using Simulation Loading Method)

  • 김현명;임용택;백승걸
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.101-113
    • /
    • 2001
  • 지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

  • PDF

고객의 체류시간의존 보상에 기반한 M/M/1 대기행렬 시스템에서의 최적 가격책정 전략 (An Optimal Pricing Strategy in An M/M/1 Queueing System Based on Customer's Sojourn Time-Dependent Reward Level)

  • 이두호
    • 한국콘텐츠학회논문지
    • /
    • 제16권7호
    • /
    • pp.146-153
    • /
    • 2016
  • 본 연구에서는 연속시간 M/M/1 대기행렬 시스템에서 고객들의 평형행동과 서버의 최적 가격책정 전략에 대해 다룬다. 본 연구에서는 두가지 유형의 가격지불 모형을 고려한다. 첫 번째로, 정액지불 모형은 고객의 시스템 내 체류시간에 관계없이 고정된 요금을 부과한다. 두 번째로, 정률지불 모형은 고객의 시스템 내 체류시간에 비례하여 요금을 부과한다. 각 지불 모형에서 시스템을 이탈하는 고객의 보상은 체류시간에 반비례한다. 본 연구는 각 가격지불 모형에서 단위시간당 서버의 기대수익을 최대화하기 위한 가격책정 전략과 그 전략에 따른 고객의 시스템 입장행동에 대해 분석한다. 마지막으로 수치예제를 통해 정액지불 모형과 정률지불 모형을 비교분석하고, 서버측면에서 어떤 가격지불 모형을 선택해야하는 지를 살펴본다.

$3\times3$ 교차실험을 범주형 자료 분석을 위한 주변확률모형 (The Marginal Model for Categorical Data Analysis of $3\times3$ Cross-Trials)

  • 안주선
    • 응용통계연구
    • /
    • 제14권1호
    • /
    • pp.25-37
    • /
    • 2001
  • 세 처리, 세 기간을 갖는 3$\times$3 교차실험에서 c($\geq$3)개의 범주를 가진 자료의 분석에 사용될 수 있는 주변확률모형을 제안한다. 이 모형은 Kenward and Jones(1991)의 결합확률 모형의 대조물 (counterpart)로 사용될 수 있고 2항 변수를 갖는 3$\times$3 교차실험에서 처리 효과를 분석하기 위한 Balagtas et al(1995)의 일변량주변로지트모형의 일반화이다. 세 종류의 링크변화를 사용하여 주변확률모형방정식의 구성된다. 링크변환행렬과 모형행렬을 구성하는 방법이 주어지고, 모수의 추정이 논의된다. 제안된 모형을 Kenward and Jones 자료의 분석에 응용한다.

  • PDF

EPA-SWMM과 지표수 흐름방향 결정 알고리즘을 결합한 도시침수 모형의 개발 (Development of Urban Flooding Model: Coupling to EPA-SWMM Engine and Surface Flow Path Algorithm)

  • 이선민;김종천;윤하늬
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.305-305
    • /
    • 2021
  • XP-SWMM은 EAP-SWMM의 Runoff 기능을 보완하고 2D 해석 기능을 새롭게 추가하여 만든 외산(XP Solutions) 프로그램으로 도시유역 유출량 산정, 우수관거 추적 등과 같은 모의가 가능한 종합 모형이다. 그 중 2차원 분석 기능(2D XP-SWMM)은 연산 결과를 Tu-Flow 모형에 대입한 도시침수 해석모형으로 실무에서 주로 사용되고 있다. 그러나 XP-SWMM은 수량 부분 외에도 수질 부분의 다양한 모형이 통합되어 있어 라이센스 가격이 상당히 높고, 국내 환경에 적합한 모형 수정 등 기술지원을 받기 어렵다는 단점을 갖고 있다. 또한, 실무 활용성이 높은 2차원 분석기능의 경우 모의에 소요되는 시간이 크다는 한계점을 갖고 있다. 2D XP-SWMM 연산의 소요시간이 큰 주요 원인은 계산 시간간격마다 큰 셀수의 행렬 계산을 반복하기 때문이며, 격자를 촘촘하게 설정할수록(행렬의 수가 증가할수록) 수치해석에 소요되는 시간은 기하급수적으로 늘어나게 된다. 2D XP-SWMM 연산은 편미분방정식을 계산하는 모형으로 반복법을 채택하고 있기 때문에 짧은 시간내에 침수해석을 진행해야하는 웹기반 초단기 홍수예경보 시스템 등에 활용하기에는 적합하지 않다. 본 연구에서는 2D XP-SWMM 보다 연산속도를 향상시킨 2차원 도시침수 모형을 개발하였다. 기존 XP-SWMM 중심의 실무 적용성을 유지하고자 XP-SWMM과 동일하게 EPA-SWMM 엔진을 활용하였고 DEM 기반의 지표수 흐름방향 결정 알고리즘을 결합하였다. 본 연구에서 개발한 도시침수 모형 결과를 울산광역시, 청주시 등 도심지에서 발생한 과거 침수피해의 양상과 비교하여 그 타당성을 검증하였다.

  • PDF

퍼지기반 신경망모형을 이용한 대기행렬 검지 (Queue Detection using Fuzzy-Based Neural Network Model)

  • KIM, Daehyon
    • 대한교통학회지
    • /
    • 제21권2호
    • /
    • pp.63-70
    • /
    • 2003
  • 실시간 교차로의 대기행렬길이 검지는 지능형교통체계의 중요부분인 교통관제를 위해서 매우 중요하다. 특히 교통정보수집을 위한 영상기반 기술은 전통적인 루프검지기 또는 기타 타 검지기에 비하여 내재된 여러 이점 때문에 많은 연구가 진행되어 왔다. 그러나 현장 적용시 흔히 발생하는 영상에서의 잡음 및 주변 물체로부터 투영되는 음영 등에 의해 나타나는 차량의 오검지율을 줄이고 수집되는 교통정보의 신뢰도를 높이기 위해서는 보다 효과적인 알고리즘개발이 요구된다. 본 연구에서는 영상처리를 이용한 대기행렬길이 검지를 위한 알고리즘을 제시하였다. 실시간 데이터 수집 및 분석 그리고 패턴분석에 우수한 것으로 알려진 신경망 모형을 이용하였으며, 특히 시스템 신뢰성을 높이기 위하여 퍼지이론이 접목된 퍼지 뉴런모델인 Fuzzy ARTMAP을 모형에 도입하였다. 실험결과 본 연구에서 제시한 대기행렬 측정 방법은 매우 우수한 검지 능력을 보였으며, 대기행렬 검지뿐만 아니라 신뢰성 높은 차량검지 및 차종분류를 위해서도 활용할 수 있을 것으로 기대된다.

인도부페 프로세스의 소개: 이론과 응용 (Introduction to the Indian Buffet Process: Theory and Applications)

  • 이영선;이경재;이광민;이재용;서진욱
    • 응용통계연구
    • /
    • 제28권2호
    • /
    • pp.251-267
    • /
    • 2015
  • 인도부페 프로세스는 유한개의 행과 무한개의 열로 이루어진 이진행렬의 분포와 관련된 확률과정이다. 무한특성모형을 유한개의 행과 무한개의 열로 이루어진 이진행렬을 이용해서 표현할 때, 이진행렬에 대한 사전분포로써 인도부페 프로세스가 이용될 수 있다. 본 논문에서는 인도부페 프로세스를 유한특성모형과 연관지어서 유도하는 방법을 소개하고, 베타프로세스와의 관련성을 간략히 설명한다. 실제 모형의 추론에 인도부페 프로세스가 이용되는 예제를 살펴보기 위해서 가우시안 선형모형에 인도부페 프로세스를 적용한 모형화 방법을 언급하고, 깁스표집 알고리즘, 막대 자르기 알고리즘, 변분방법을 이용한 추론방법을 설명한다. 그리고 이 세 가지 알고리즘을 이용하여 이미지 자료를 분석하는데 적용해본다. 나아가 쌍자료 분석, 네트워크 분석, 독립성분 분석에서 인도부페 프로세스가 어떻게 이용될 수 있는지도 알아본다.

구조적 충격의 영향과 동적 반응의 추정 (Impact of Structural Shock and Estimation of Dynamic Response between Variables)

  • 조은정;김태호
    • 응용통계연구
    • /
    • 제24권5호
    • /
    • pp.799-807
    • /
    • 2011
  • 본 연구에서는 기존의 벡터자기회귀모형에서 내생변수의 충격을 식별 가능하도록 모형의 당기 구조교란항 계수행렬에 사전 제약을 가해, 외생적 충격에 대한 변수들의 장단기 동적 반응을 추적해 보았다. 구조형 모형에 특정 이론에 의거하지 않고 현실상황에 상응한다고 판단되는 식별제약을 설정하여 추정하고 각 변수의 변동에서 각 구조적 충격이 차지하는 상대적 중요도를 계산하였다. 분석결과는 식별제약 및 모형의 추정결과와 일관성을 유지하는 것으로 판명되었다.

선형 구조계의 동특성 추정법 (Identification of Linear Structural Systems)

  • 윤정방
    • 전산구조공학
    • /
    • 제2권4호
    • /
    • pp.111-116
    • /
    • 1989
  • 구조설계에 작용되는 하중과 이로 인한 동적거동의 측정기록을 바탕으로 하여 구조계의 미지계수 행렬을 추정하는 방법에 대하여 연구하였다. 이를 위하여 통상 미분방정식으로 주어지는 운동방정식을 ARMAX 모형식으로 변환시켜 ARMAX 식의 계수행렬을 추정한 후, 이로부터 운동방정식의 계수행렬을 구하였다. ARMAX 계수의 추정은 최소자승법, Instrumental Variable방법, Maximum Likelihood방법 및 Limited Information Maximum Likelihood방법을 사용하여 수행하였으며, 지진 하중을 받는 3층 건물 모형을 예제로 하여 각 방법의 효율성을 비교분석하였다.

  • PDF

통신망에서 트래픽 제어를 고려한 단계 도착 대기행렬모형 분석 (Analysis of a Phased Arrivals Queueing Model with Applications to Telecommunication Network Traffic Control)

  • 박지영;김지승;김제숭
    • 대한안전경영과학회지
    • /
    • 제9권5호
    • /
    • pp.57-66
    • /
    • 2007
  • 본 논문에서는 통신망의 트래픽 제어를 위한 무한버퍼, 단일 서버와 배치도착과정을 갖는 대기행렬 모형을 고려하였다. 또한 고객 도착 형태와 서비스의 분포는 지수분포를 배치 흐름은 포아송 정상과정 및 배치크기는 기하분포를 따른다고 가정하였다. 서비스를 받기 위해 시스템으로 들어오는 배치의 크기는 시스템의 상태에 따라서 트래픽 제어가 가능하다. 이와 같은 조건에서 시스템에 있는 고객의 수와 배치크기에 대한 결합 확률분포를 분석하였고, 행렬기법을 적용하여 시스템 체재시간에 대한 분석이 수행되었다. 마지막으로 시스템의 주요 성능평가 척도에 대한 효율적인 제어기법에 대한 언급과 수치예제를 통해서 증명하였다.