• 제목/요약/키워드: 경험누적함수

검색결과 14건 처리시간 0.02초

누적환승함수를 고려한 경험적 최적경로탐색 방안 (A Heuristic Optimal Path Search Considering Cumulative Transfer Functions)

  • 신성일;백남철;남두희
    • 한국ITS학회 논문지
    • /
    • 제15권3호
    • /
    • pp.60-67
    • /
    • 2016
  • 환승누적함수에서 환승회수가 증가되면 환승비용에 대한 개별적인 환승의 영향이 선형 또는 비선형적으로 증가된다. 이 함수는 버스 또는 철도와 같이 대중교통노선에서 경로를 선택하는 승객의 행태를 효과적으로 설명한다. 이 함수로 통행시간이 더 소요되더라도 환승이 적은 대중교통노선을 선택하는 일반적인 상황의 구현이 가능하다. 그러나 환승누적함수가 포함되는 통행비용은 비가산성비용으로 최적경로탐색을 위해서 경로열거라는 어려운 상황을 포함한다. 본 연구는 환승누적함수를 고려하여 최적경로를 탐색하는 효과적인 방안을 제안하였다. 이를 위해 우선 환승누적함수가 포함되는 경우 경로탐색과정에서 나타나는 최적경로역전 현상을 설명하였다. 또한 복수의 경로를 탐색해서 최소의 비용경로를 최적경로로 선택하는 경험적인 방안을 제안하였다. 유입링크기반 전체경로삭제기법을 복수경로탐색기법으로 채택하여 알고리즘의 경로최적조건의 증명성에 기반하여 K개의 경로를 탐색하는 방안을 제안하였다. 환승계수를 도입하는 사례연구를 통하여 제안된 방안의 실제 교통망에 대한 활용성을 논의하였다.

다변량 경험분포함수와 시각적인 표현방법 (Multivariate empirical distribution functions and descriptive methods)

  • 홍종선;박준;박용호
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권1호
    • /
    • pp.87-98
    • /
    • 2017
  • 일변량 이상의 다변량 경험분포함수의 정의를 새롭게 제안하고, 경험분포함수의 기대값과 분산을 유도하면서 다변량 경험분포함수가 실제의 분포함수로 수렴함을 확인한다. 그리고 다양한 상관계수의 이변량 표준정규분포에서 추출한 확률표본을 바탕으로 이변량 경험분포함수를 구하고 이를 이차원 평면에 시각적으로 표현하는 두 종류의 그래픽적인 방법을 제안한다. 하나는 계단으로 표현하여 계단식 함수와 유사한 성격을 갖고 있는 방법이고, 다른 하나는 이변량 분위벡터로 설명되는 그림 방법이다. 두 종류의 시각적인 표현 방법은 삼차원으로 표현할 수 있으나 이차원 평면으로도 쉽게 구현이 가능하며, 일반적으로 이변량 누적분포함수의 모든 특징을 충분히 설명할 수 있다. 따라서 삼변량 경험분포함수를 시각적 표현이 가능함을 보인다. 이변량과 사변량의 실증 예제를 통하여 본 연구에서 제안한 다변량 경험분포함수와 이차원 평면에 표현하는 시각적인 표현 방법들을 구현하고 탐색한다.

위치모수 변화 모형에서 순위함수와 평균함수를 이용한 비모수적 변화점 추정 (Nonparametric Change-point Estimation with Rank and Mean Functions in a Location Parameter Change Model)

  • 김재희;이경원
    • Journal of the Korean Data and Information Science Society
    • /
    • 제11권2호
    • /
    • pp.279-293
    • /
    • 2000
  • 위치 모수에 대해 1개의 변화점이 있는 경우 Carlstein(1988)의 변화점 추정량을 순위함수와 평균함수를 이용하여 변형시킨 변화점 추정통계량을 제안하였다. 모의 실험을 통해 Carlstein(1988) 변화점 추정량과 제안하는 변화점 추정량의 평균, 평균제곱오차와 변화점 추정비율을 계산하여 비교하였다.

  • PDF

역학적-경험적 콘크리트 포장설계 프로그램의 누적피로손상 민감도 비교분석 (Comparative Analysis in Sensitivity of Cumulative Fatigue Damage of Mechanistic-Empirical Concrete Pavement Design Programs)

  • 박주영;박정우;김상호;유주호;정진훈
    • 한국도로학회논문집
    • /
    • 제14권3호
    • /
    • pp.15-24
    • /
    • 2012
  • 역학적-경험적 포장설계 프로그램 중에서, 미국 AASHTO 설계법을 기초로 개발된 MEPDG는 교통량, 기상, 재료물성, 포장구조 등을 입력변수로 하여 기술자가 최적의 대안을 찾도록 한다. 하지만 MEPDG에서 기술적 문제가 발견되고 있기 때문에 이를 해결하여 프로그램을 개선하기 위한 노력이 계속되고 있다. 한편, 국내에서도 KPRP 연구과제에서 역학적-경험적 포장설계 프로그램이 개발되어 왔다. 이 한국형 포장설계 프로그램을 더욱 합리적으로 개발하고 개선하기 위해서는 이미 사용되고 있는 MEPDG를 분석하여 서로 비교할 필요가 있다. 콘크리트 포장설계의 경우, 피로균열은 다른 공용성 인자와는 달리 매우 복잡한 로직을 통해 예측된다. 따라서 본 논문에서는 MEPDG 버전 0.5, 버전 1.0, 그리고 버전 1.1의 피로균열 전이함수를 분석하였다. 그리고 버전별 MEPDG와 KPRP 입력변수들의 누적피로손상에 대한 민감도를 서로 비교하였다.

다중 에이전트 강화 학습을 위한 상태 공간 타일링과 확률적 행동 선택 (State Space Tiling and Probabilistic Action Selection for Multi-Agent Reinforcement Learning)

  • 권기덕;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.106-108
    • /
    • 2006
  • 강화 학습은 누적 보상 값을 최대화할 수 있는 행동 선택 전략을 학습하는 온라인 학습의 한 형태이다. 효과적인 강화학습을 위해 학습 에이전트가 매 순간 고민해야 하는 문제가 탐험(exploitation)과 탐색(exploration)의 문제이다. 경험과 학습이 충분치 않은 상태의 에이전트는 어느 정도의 보상 값을 보장하는 과거에 경험한 행동을 선택하느냐 아니면 보상 값을 예측할 수 없는 새로운 행동을 시도해봄으로써 학습의 폭을 넓힐 것이냐를 고민하게 된다. 특히 단일 에이전트에 비해 상태공간과 행동공간이 더욱 커지는 다중 에이전트 시스템의 경우, 효과적인 강화학습을 위해서는 상태 공간 축소방법과 더불어 탐색의 기회가 많은 행동 선택 전략이 마련되어야 한다. 본 논문에서는 로봇축구 Keepaway를 위한 효율적인 다중 에이전트 강화학습 방법을 설명한다. 이 방법의 특징은 상태 공간 축소를 위해 함수근사방법의 하나인 타일 코딩을 적용하였고, 다양한 행동 선택을 위해 룰렛 휠 선택 전략을 적용한 것이다. 본 논문에서는 이 방법의 효과를 입증하기 위한 실험결과를 소개한다.

  • PDF

위험률의 변화점에 대한 비모수적 추정 (Nonparametric estimation of hazard rates change-point)

  • 정광모
    • 응용통계연구
    • /
    • 제11권1호
    • /
    • pp.163-175
    • /
    • 1998
  • 위험률 변화점모형에서 특별한 함수형이나 분포함수에 대한 가정을 하지 않는 일반적인 모형을 고려하였다. 이러한 모형은 지금까지 주로 다루어 왔던 상수항 위험률의 변화점모형뿐만 아니라 여러 유형의 변화점모형을 내포한다. 중도절단된 자료하에서 위험률 변화점에 관한 모수적 모형을 가정하지 않고 변화점 이전과 이후의 넬슨(Nelson) 누적위험함수 추정량의 기울기 차를 이용하여 추정량을 제안하고, 그의 점근적 성질을 규명한다. 붓스트랩 추정량의 일치성과 점근분포를 유도하고, 몇가지 분포함수의 경우에 몬테칼로 모의실험을 통해 제안된 방법의 경험적 성질을 살펴보았다. 또한, 심장병 이석환자의 생존시간 자료를 통해 변화점을 추정하고 추정량의 붓스트랩 분포를 구하였다.

  • PDF

개착식 철도 터널 구조물의 기존 지진취약도 모델 적합성 평가 (Evaluation of seismic fragility models for cut-and-cover railway tunnels)

  • 양승훈;곽동엽
    • 한국터널지하공간학회 논문집
    • /
    • 제24권1호
    • /
    • pp.1-13
    • /
    • 2022
  • 본 연구에서는 기존에 개발된 개착식 철도 터널의 지진취약도 모델들을 가중 조합하여 새로운 모델을 제시하고 제시한 모델의 적정성을 평가하였다. 지진취약도 함수의 형태는 최대지반가속도의 대수정규분포형태로, 누적확률분포로 표현된다. 독립적으로 개발된 각 모델을 선형 가중 조합하는 것으로 모델의 불확실성을 줄일 수 있기에 4개의 모델에 대하여 25%씩 동등하게 선형가중을 부여하였다. 조합된 지진취약도 곡선에 최대 지반가속도에 대한 피해발생확률을 이용하여 지진취약도 곡선의 중앙값과 표준편차를 결정하여 새로운 지진취약도 함수를 개발하였다. 개발된 지진취약도 함수의 적합성을 평가하기 위하여 다양한 터널의 지진취약도 곡선과 비교 분석을 진행하였다. 개발된 곡선은 상대적으로 지진피해에 안전한 굴착식 터널의 지진취약도 함수와 비슷한 취약도를 갖는 것으로 나타나는데, 대상 터널은 국내 고속철도 개착식 터널로 높은 내진설계 기준에 의해 기인하는 것으로 판단된다.

모수가 미지인 상황에서의 지수분포성 적합도 검정방법 (A goodness - of - fit test for the exponential distribution with unknown parameters)

  • 김부용
    • 응용통계연구
    • /
    • 제4권2호
    • /
    • pp.157-170
    • /
    • 1991
  • 본 논문은 척도모수와 위치모수가 알려지지 않은 상황에서의 지수분포성 적합도 검정문제를 다루고 있다. 기존의 검장방법들과는 달리 누적분포 함수와 경험분포 함수 사이의 편차의 $L_1$-norm에 바탕을 두고 둔 새로운 검정방법이 제시되었으며, Monte Carlo 방법에 의하 여 검정통계량의 임계치를 구하였다. 그리고 표본의 크기가 작은 경우에 한하여 제시된 검 전통계량의 분포가 파악되었다. 한편 이 검정방법의 검정력을 기존의 검정방법들과 비교하 기 위하여 응용분야에서 흔히 사용되는 몇가지 분포형태에 대하여 검정력을 측정하였다. 그 결과, 새로운 검정방법이 보수적인 검정임에도 불구하고 다른 검정방법에 비하여 상대적으 로 검정력이 우수한 것으로 나타났다.

  • PDF

차종별 축하중 분포 정량화를 위한 누적 축하중 스펙트럼 추정연구 (Estimation of Cumulative Axle-Load Spectrum for Axle-Load Distribution Standard by Vehicle Type)

  • 안지환;엄병식;김연복
    • 한국도로학회논문집
    • /
    • 제8권3호
    • /
    • pp.29-37
    • /
    • 2006
  • 본 연구는 현재 수행중인 "한국형 포장 설계법 개발과 포장성능 개선방안 연구"의 일환으로 역학-경험적 포장 설계법에 사용될 교통하중 입력변수를 정량화하기 위해서 실시하였다. 교통하중 정량화를 위하여 기존의 ESAL 개념이 아닌 축하중 스펙트럼을 이용하였다. 이를 위하여 교통량 통계 연보내 교통량 자료를 가지고 일반 국도에 대한 대표 축하중 조사지점을 차로별, 지역특성별 구분에 따라 33개 지점을 통계적 방법을 이용하여 선정하였다. 그리고 선정된 대표 지점을 대상으로 축하중 계측기를 이용하여 각 차종에 대한 축하중을 조사하였다. 측정된 축하중 자료는 각각 분류된 조건에 따라서 축하중 스펙트럼으로 표준화하였으며, 그 방법으로 누적밀도함수인 S-커브 곡선을 이용하여 각 조건별 계수를 제시하였다.

  • PDF

단거리전용통신방식 노변기지국의 예비부품수 및 교체시기 산정 (The estimation of the number of spare parts & the changing time about DSRC Road Side Equipment)

  • 한대희;이청원
    • 한국ITS학회:학술대회논문집
    • /
    • 한국ITS학회 2007년도 제6회 추계학술대회 및 정기총회
    • /
    • pp.196-201
    • /
    • 2007
  • 현재 국내 ITS는 현장장비 유지관리에 대한 연구 및 고장관련 DB가 부족하여 예비부품수 및 교체시기 산정에 대한 규정이 없는 실정이다. 이에 본 연구는 실제 고장이력자료를 갖고 신뢰성 분석을 실시하여 단거리전용통신(DSRC)방식 노변기지국(RSE)의 예비부품수 및 교체시기를 산정하였다. 전체 수집기간동안의 고장자료는 욕조곡선의 형상을 나타내어 우발고장기간의 자료로 신뢰성 분석을 실시하였으나 고장 수명 분포 중 적합되는 분포가 없었다. 따라서, i)장비가동률과 ii)경험적(empirical) 누적분포함수(CDF) 곡선을 이용한 장비의 고장률(건/일)을 감안하여 예비부품수를 산정한 결과 16.22개 이상의 노변기지국(완제품)을 확보하여야 하는 것으로 분석되었다. 하자보수기간(2년)이 지난후 일정기간($2{\sim}3$년)이 지난 시점에서 향후 10년간에 대하여 수리하면서 사용하는 경우와 신품구입시의 총비용을 비교하여 산정한 교체시기는 10.67건/40개월 이상이다. 본 연구 수행결과 첫째, 비모수적 방법으로 적합도 검정을 실시하지 못하였다는 한계와, 둘째, 초기에 고장이 많이 발생하는 장비는 향후에도 고장이 많이 발생한다는 가정에 기반하여 향후 10년의 운영비용을 분석하였으나 이러한 가정을 입증하지는 못하였다. 따라서, 향후엔 본 연구에 사용된 자료가 고장 수명분포도 적합 되지 않은 원인을 분석하는 것과 분석대상 기간 이후의 자료를 추가하여 적합도 검정 및 신뢰성 분석을 실시하는 것이 필요하다.

  • PDF