• 제목/요약/키워드: 행렬모형

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

대기행렬 네트워크 시뮬레이션에서 분지확률 통제변수의 응용 (Application of Control Variable with Routing Probability to Queueing Network Simulation)

  • 권치명;임상규
    • 한국시뮬레이션학회논문지
    • /
    • 제21권3호
    • /
    • pp.71-78
    • /
    • 2012
  • 본 연구는 대기행렬 네트워크 시뮬레이션에서 통제변수를 활용하여 목표 반응변수를 보다 더 정확히 추정하는 기법을 탐색한다. 반응변수 추정에서 통제변수기법의 효율성은 반응변수와 높은 상관관계를 가지는 통제변수의 선택과 선택된 통제변수를 이용하여 통제추정량을 어떻게 정의하는가에 따라 달라진다. 대기행렬 네트워크 시뮬레이션 모형에서 확률적 모형의 발전과정은 확률적 서비스시간과 분지 확률에 의하여 재현된다. 대부분의 통제변수기법은 통제추정치 구성에서 서비스 시간 확률변수를 사용한다. 본 연구는 서비스 시간 확률변수와 분지 확률변수를 동시에 사용하는 통제 추정량을 제안하고 이를 컴퓨터 네트워크 시스템의 관심 반응변수 추정에 응용하여 그 효율성을 탐색하고자 한다. 시뮬레이션 결과는 반응변수 추정에 있어서 분지확률 통제변수의 활용 가능성을 제시하고 있으며, 서비스-시간과 분지확률을 동시에 이용하는 결합 통제변수의 활용은 향후 연구가 필요한 분야로 판단된다.

대기행렬을 적용한 승차 구매점의 정량적인 대기열 산정과 개선방안 (Quantitative Queue Estimation and Improvement of Drive-Through with Queuing )

  • 이승원;허승하;윤경일;김재준
    • 한국건설관리학회논문집
    • /
    • 제24권1호
    • /
    • pp.21-30
    • /
    • 2023
  • 승차 구매점을 찾는 고객의 긴 대기열로 인해 과도한 민원과 교통체증이 발생하였다. S사는 대기열을 줄이기 위해 DT Pass를 권장하고 있다. 이에 본 연구는 대기행렬 모형을 사용하여 하나의 서버로 운영하고 있는 매장을 두 개의 서버로 증량한 후, DT와 DT Pass로 구분하여 성능 개선을 확인하였다. 그 후, 대기행렬 모형을 통해 도출한 L값과 각 매장이 구비하고 있는 매장 내 머무를 수 있는 차량의 대기 공간의 대수를 비교하여 추가로 구비해야 할 차량의 대기 공간의 대수를 산정하였다. 이를 통해 본 연구에서 도출된 결과를 바탕으로 향후 생길 매장의 매장 내 머무를 수 있는 차량의 대기 공간의 대수를 산정하는데 타당성을 검증한다.

대기행렬모형에 의한 워크플로우 시간분석 (A Workflow Time Analysis Applying the Queueing Model)

  • 박진수
    • 한국시뮬레이션학회논문지
    • /
    • 제23권3호
    • /
    • pp.1-9
    • /
    • 2014
  • 전통적인 워크플로우 시간분석은 단위작업을 독립적인 M/M/1 대기행렬모형에 적용하여 수행해왔다. M/M/1 시스템 성능척도의 일반해들을 활용하면 여러 가지 분석이 가능해진다. 특히 워크플로우 시스템의 AND 구조를 분석함에 있어 M/M/1 시스템 성능척도를 활용하면 그 체재시간에 대한 분석이 가능하다. 그러나 실질적인 AND 구조를 정확히 묘사하기 위해서는 각각의 M/M/1 시스템이 독립이라는 가정이 없어야 한다. 본 연구는 이러한 한계를 극복하기 위해 한 업무에 대한 모든 단위작업이 동시에 시작하는 상황으로 가정한다. 이 가정 하에서는 M/G/1 시스템의 성능척도를 이용하여 이론적 분석이 가능해진다. 또한 시뮬레이션을 이용하여 실질적인 AND 구조를 정확히 묘사할 수 있는 방법론을 소개한다. 마지막으로 가상의 시스템을 구성하여 이론적인 해와 시뮬레이션 결과들을 수록함으로써 제안된 방법론들을 검증한다. 본 연구에서 사용된 주요 시스템 성능척도는 평균대기시간과 평균체재시간이다.

정적하중입력/변위출력관계를 이용한 단경간 교량의 유한요소모델개선기법: 실내실험검증 (Laboratory Validation of Bridge Finite Model Updating Approach By Static Load Input/Deflection Output Measurements)

  • 김세훈;구기영;이종재
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제20권3호
    • /
    • pp.10-17
    • /
    • 2016
  • 본 연구는 단경간 교량의 정적하중입력/변위출력관계를 이용한 새로운 교량 유한요소모델 개선 방법을 제안하였고, 실내 모형교량 실험을 통해 검증하였다. 기존의 유한요소모델개선기법은 실험으로부터 얻어진 모드계수와 유한요소모델로부터 예측된 모드계수가 유사해지도록 유한요소모델을 개선하는데, 이 과정에서 구조계의 질량행렬에 대한 가정을 필요로 한다. 제안된 기법은 질량행렬을 가정하지 않고, 오히려 질량행렬 추정을 가능하게 하는 장점을 가진다. 제안된 기법은 두 단계로 구성된다. 첫째, 정적 하중입력-변위응답으로부터 강성행렬을 개선하고, 둘째, 실측된 고유진동수를 이용하여 질량행렬을 개선한다. 실험검증을 위하여 실내 모형교량을 제작하였고, 제안된 기법을 이용하여 모형교량의 탄성계수를 추정하였으며, Universal Testing Machine으로 부터 얻어진 탄성계수와 비교하였다. 또한 기존의 유한요소모델개선기법으로 추정된 탄성계수와 비교하였다. 실험의 결과들로부터 제안된 기법이 합리적으로 탄성계수와 질량밀도를 추정하는 것이 관찰되었고, 기존의 유한요소모델개선기법은 고차모드를 사용했을 때 상대적으로 큰 오차를 주는 것이 관찰되었다. 추가적으로 유한요소모델링 오차에 대하여 토의하였다.

그래프 모형을 이용한 지수분포 모수들의 기하평균 비교에 관한 연구 (On Multiple Comparison of Geometric Means of Exponential Parameters via Graphical Model)

  • 김대황;김혜중
    • 응용통계연구
    • /
    • 제19권3호
    • /
    • pp.447-460
    • /
    • 2006
  • 본 연구에서는 확률모형의 모수로부터 얻어지는 여러 형태의 함수간의 크기를 다중 비교 하는 방법을 제안하고자 한다. 이 방법은 비교대상인 모수 함수 간의 선호확률을 베이지안 방법으로 추정하고, 이들로부터 얻어지는 선호행렬을 이용한 새로운 다중비교법이다. 이러한 방법의 제안에 필요한 이론과 비교기준을 고안하였으며, 응용 예로 제안된 방법을 s의 독립인 지수분포 모수의 기하평균 크기 비교에 적용하였다.

토픽 모형 및 사회연결망 분석을 이용한 한국데이터정보과학회지 영문초록 분석 (Analysis of English abstracts in Journal of the Korean Data & Information Science Society using topic models and social network analysis)

  • 김규하;박철용
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권1호
    • /
    • pp.151-159
    • /
    • 2015
  • 이 논문에서는 텍스트마이닝 (text mining) 기법을 이용하여 한국데이터정보과학회지에 게재된 논문의 영어초록을 분석하였다. 먼저 다양한 방법을 통해 단어-문서 행렬 (term-document matrix)을 생성하고 이를 사회연결망 분석 (social network analysis)을 통해 시각화하였다. 또한 토픽을 추출하기 위한 방법으로 LDA (latent Dirichlet allocation)와 CTM (correlated topic model)을 사용하였다. 토픽의 수, 단어-문서 행렬의 생성방법에 따라 엔트로피 (entropy)를 통해 토픽 추출 모형들의 성능을 비교하였다.

정수계획법 모형을 이용한 홀로그래픽 저장장치의 DC-억압 GS코딩의 성능평가 (Performance Evaluation of DC-Suppression GS Coding for the Holographic Data Storage Using Integer Programming Models)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.650-655
    • /
    • 2013
  • 광저장장치의 DC-억압을 위한 멀티모드 코딩 기법 중 Guided Scrambling (GS) 코딩기법이 널리 사용된다. 홀로그래픽 저장장치를 위한 DC-억압 GS코딩에서는 후보코드 선택기준으로 심볼의 균등한 분포 및 심볼간 천이의 최대화 기준이 고려되었다. 본 연구에서는 후보코드행렬의 digital sum value (DSV)의 $l_{\infty}$-norm을 최소화하는 minimum DSV (MDSV) 기준 GS코딩을 정수계획법 모형으로 수식화하고, 제안된 모형을 사용하여 MDSV 기준과 최대천이강도 기준이 적용된 GS코딩의 성능을 제어비트수, 행렬크기 및 스크램블링 다항식들의 조합에 대하여 평가한다.

균형불완비블럭설계의 사영분석 (Projection analysis for balanced incomplete block designs)

  • 최재성
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권2호
    • /
    • pp.347-354
    • /
    • 2015
  • 본 논문은 균형불완비블럭설계 (balanced incomplete block design)의 자료분석에 사영을 이용한 블럭내 분석 (intrablock analysis)방법을 다루고 있다. 블럭내 분석을 위해 단계별 방법 (stepwise procedure)에서 유도되는 분석모형을 이용하고 있다. 단계별 방법의 적용으로 인해 모형행렬로 주어지는 사영공간이 변동요인에 따른 부분공간들로 직교분할됨을 보여주고 있다. 단계별 과정에서 변동요인에 따른 변동량을 구하기 위해 해당하는 효과벡터의 계수행렬에 근거한 사영의 구조적 형태를 기술하고 있으며 상호직교하는 부분공간으로의 사영을 이용하여 블럭효과에 적합된 처리효과의 변동량를 구하는 과정을 구체적으로 다루고 있다. 또한, 사영에 의해 처리효과를 구하는 과정을 제시하고 있으며 단계별로 잔차벡터를 이용하여 모형설정하는 방법과 고유벡터에 의한 추정가능함수의 구성과 추정가능성을 논의하고 있다.

동적 시스템의 감쇠행렬 추정 (Estimation of Damping Matrices for Dynamic Systems)

  • 이건명;김경주;주영호
    • 한국소음진동공학회논문집
    • /
    • 제19권10호
    • /
    • pp.1021-1027
    • /
    • 2009
  • Finite element models of dynamic systems can be updated in two stages. In the first stage, mass and stiffness matrices are updated neglecting damping. In the second stage, a damping matrix is estimated with the mass and stiffness matrices fixed. Methods to estimate a damping matrix for this purpose are proposed in this paper. For a system with proportional damping, a damping matrix is estimated using the modal parameters extracted from the measured responses and the modal matrix calculated from the mass and stiffness matrices from the first stage. For a system with non-proportional damping, a damping matrix is estimated from the impedance matrix which is the inverse of the FRF matrix. Only one low or one column of the FRF matrix is measured, and the remaining FRFs are synthesized to obtain a full FRF matrix. This procedure to obtain a full FRF matrix saves time and effort to measure FRFs.

전이행렬자료의 동적 단순대응분석

  • 서명록;최용석;강창완;임승범
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 추계 학술발표회 논문집
    • /
    • pp.269-274
    • /
    • 2003
  • 일반적으로 단순대응분석에서는 하나의 분할표 자료에 대한 행과 열의 대응관계만을 주로 다루어 왔으나 시점의 변화에 따른 행과 열 범주의 대응관계에 대한 변화의 추세를 나타내지는 못했다. 본 연구에서는 새로이 추가범주를 활용한 전이행렬자료의 동적 단순대응분석(dynamic simple correspondence analysis of transition matrix data: DSCA)을 제안하고자 한다. DSCA는 시점의 변화에 따른 행과 열 범주의 변화되는 대응관계뿐만 아니라 행 범주들의 시간적인 변화의 경향을 보여주는 장점을 갖고 있다. 또한 기준시점에서 다음 시점으로의 변화도 예측하여 보여줌으로써 향후 변화의 경향을 시각적으로 보여준다.

  • PDF