• 제목/요약/키워드: 단조 효율

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

Burr 분포를 이용한 NHPP소프트웨어 신뢰성장모형에 관한 연구 (The Study for NHPP Software Reliability Growth Model based on Burr Distribution)

  • 김희철;박종구
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.514-522
    • /
    • 2007
  • 유한고장수를 가진 비동질적인 포아송 과정에 기초한 모형들에서 잔존 결함 1개당 고장 발생률은 일반적으로 상수, 혹은 단조증가 및 단조 감소 추세를 가지고 있다. 본 논문에서는 기존의 소프트웨어 신뢰성 모형인 Goel-Okumoto 모형과 Yamada-Ohba-Osaki 모형을 재조명하고 이 분야에 적용될 수 있는 Burr 분포를 이용한 모형을 제안하였다. 고장 간격시간으로 구성된 자료를 이용한 모수추정 방법은 최우추정법과 일반적인 수치해석 방법인 이분법을 사용하여 모수 추정을 실시하고 효율적인 모형 선택은 편차자승합(SSE), AIC 통계량 및 콜모고로프 거리를 적용하여 모형들에 대한 효율적인 모형 선택도 시도 하였다. 소프트웨어 고장 자료 분석에서는 실제 고장자료를 통하여 분석하였다. 이 자료들에서 기존의 모형과 Burr 분포 모형의 비교를 위하여 산술적 및 라플라스 검정, 편의 검정 등을 이용하였다.

다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘 (Fast Algorithms for Computing the Shortest Path between Two Points inside a Simple Polygon)

  • 김수환;임인택;최진오;최진호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.807-810
    • /
    • 2009
  • 본 논문에서는 단순 다각형 내부에서 발생하는 최단 경로 문제를 다룬다. 다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 특정한 다각형의 부류들에 대해서 각 대상에 적합한 최단 경로 알고리즘을 설계하는 것을 고려한다. 연구 결과로서 다각형의 부류로 널리 알려진 별형 다각형, 에지 가시 다각형, 단조 다각형 등에 대해서 효율적이면서 간단한 구현으로 최단 경로를 구하는 알고리즘들을 제시한다.

  • PDF

지수 및 역지수 분포를 이용한 NHPP 소프트웨어 무한고장 신뢰도 모형에 관한 비교연구 (The Comparative Study of NHPP Software Reliability Model Based on Exponential and Inverse Exponential Distribution)

  • 김희철;신현철
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.133-140
    • /
    • 2016
  • 소프트웨어 개발과정에서 소프트웨어 신뢰성은 매우 중요한 이슈이다. 소프트웨어 고장분석을 위한 무한고장 비동질적인 포아송과정에서 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 소프트웨어 신뢰성에 대한 적용 효율을 나타내는 지수 및 역지수분포를 이용한 신뢰성 모형을 비교 제안한다. 효율적인 모형을 위해 평균제곱오차(MSE), 결정계수($R^2$)에 근거한 모델선택, 최우추정법, 이분법에 사용된 파라미터를 평가하기 위한 알고리즘이 적용되였다. 제안하는 지수 및 역지수분포를 이용한 신뢰성 모형를 위해 실제 데이터을 사용한 고장분석이 적용되였다. 고장데이터 분석은 지수 및 역지수분포를 이용한 강도함수와 비교하였다. 데이터 신뢰성을 보장하기 위하여 라플라스 추세검정(Laplace trend test)을 사용하였다. 본 연구에 제안된 역지수분포 신뢰성모형도 신뢰성 측면에서 효율적이기 때문에 (결정계수가 80% 이상) 이 분야에서 기존 모형의 하나의 대안으로 사용할 수 있음을 확인 할 수 있었다. 이 연구를 통하여 소프트웨어 개발자들은 다양한 수명분포를 고려함으로서 소프트웨어 고장형태에 대한 사전지식을 파악하는데 도움을 줄 수 있으리라 사료 된다.

로그 및 지수파우어 강도함수를 이용한 NHPP 소프트웨어 무한고장 신뢰도 모형에 관한 비교연구 (The Comparative Study of NHPP Software Reliability Model Based on Log and Exponential Power Intensity Function)

  • 양태진
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.445-452
    • /
    • 2015
  • 소프트웨어 개발 과정에서 소프트웨어 신뢰성은 매우 중요한 이슈이다. 소프트웨어 고장분석을 위한 무한고장 비동질적인 포아송과정에서 결함당 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 소프트웨어 신뢰성에 대한 적용 효율을 나타내는 로그 및 지수파우어 강도함수(로그 선형, 로그 파우어와 지수 파우어)로 신뢰성 모형을 제안한다. 효율적인 모형을 위해 평균제곱에러(MSE), 결정계수($R^2$)에 근거한 모델선택, 최우추정법, 이분법에 사용된 파라미터를 평가하기 위한 알고리즘이 적용되였다. 제안하는 로그 및 지수파우어 강도함수를 위해 실제 데이터을 사용한 고장분석이 적용되였다. 고장데이터 분석은 로그 및 지수파우어 강도함수와 비교하였다. 데이터 신뢰성을 보장하기 위하여 라플라스 추세검정(Laplace trend test)을 사용하였다. 본 연구에 제안된 로그선형과 로그파우어 및 지수파우어 신뢰성모형도 신뢰성 측면에서 효율적이기 때문에 (결정계수가 70% 이상) 이 분야에서 기존 모형의 하나의 대안으로 사용할 수 있음을 확인 할 수 있었다. 이 연구를 통하여 소프트웨어 개발자들은 다양한 강도함수를 고려함으로서 소프트웨어 고장형태에 대한 사전지식을 파악하는데 도움을 줄 수 있으리라 사료 된다.

철골 모멘트 접합부에서 웨브의 모멘트 전달효율과 변형도 집중과의 관계에 관한 해석적 연구 (Analytical Study on Relationship Between Moment Transfer Efficiency of a Beam Web and Strain Concentration at Steel Moment Connections)

  • 김영주;오상훈;문태섭
    • 한국강구조학회 논문집
    • /
    • 제16권5호통권72호
    • /
    • pp.695-703
    • /
    • 2004
  • 본 논문에서는 4개의 철골 해석모델과 1개의 합성보 해석모델에 대한 단조가력 해석의 결과를 나타냈다. 철골 기둥-보 접합부에서 웨브의 모멘트 전달효율과 변형도 집중에 대해서 조사하였다. 해석결과 각형기둥을 가진 모델의 모멘트 전달효율은 각형기둥 플랜지의 면외변형 때문에 H-기둥을 가진 모델에 비해서 빈약했다. 스캘럽과 얇은 각형기둥 두께 및 슬래브도 또한 모멘트 전달효율의 저하를 가져오는 원인으로서, 이는 보-기둥 접합부의 파단을 초래할 가능성이 크다. 해석 결과는 실험결과와 비교하였다. 실험결과를 기초로 하면, 각형기둥 또는 슬래브가 있는 접합부의 변형능력은 빈약한 모멘트 전달효율과 이에 따른 플랜지의 변형도 집중에 의해 감소했다.

유연한 와이블 확장분포의 형상모수를 이용한 NHPP 소프트웨어 신뢰성 모형에 관한 비교연구 (A Comparative Study for NHPP Software Reliability Model based on the Shape Parameter of Flexible Weibull Extension Distribution)

  • 김희철;신현철
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.141-147
    • /
    • 2016
  • 소프트웨어 고장분석을 위한 비동질적인 포아송과정에서 결함당 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 수리시점에서도 고장이 발생할 상황을 반영하는 무한고장 NHPP 모형들을 비교 제시하였다. 소프트웨어 신뢰성분야에서 많이 사용되는 유연한 와이블 확장분포에 근거한 무한고장 소프트웨어 신뢰성모형에 대한 비교문제를 제시하였다. 그 결과 형상모수가 비교적 작은 경우가 효율적으로 나타났다. 그리고 모수 추정법은 최우추정법을 이용하였고 모형선택은 평균제곱오차와 결정계수를 이용하였다. 이 연구를 통하여 소프트웨어 개발자들은 형상모수에 따른 소프트웨어 고장현상을 파악하는데 어느 정도 도움을 줄 수 있을 것으로 사료된다.

어랑분포를 적용한 유한 및 무한 고장 소프트웨어 신뢰모형에 관한 성능 비교 평가에 관한 연구 (A Performance Comparative Evaluation for Finite and Infinite Failure Software Reliability Model using the Erlang Distribution)

  • 양태진
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권4호
    • /
    • pp.351-358
    • /
    • 2016
  • 과학기술이 급속하게 발전함에 따라 더 강력한 소프트웨어 기능의 급속한 발전과 함께 소프트웨어의 복잡성이 크게 증가함으로써 소프트웨어 테스트 및 신뢰성 평가의 어려움이 증가하고 있다. 소프트웨어 고장분석을 위한 비동질적인 포아송 과정에서 결함당 고장발생률이 상수이거나, 단조 증가 또는, 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 결함의 기대값을 가정하는 유한고장 소프트웨어 NHPP 모형과 수리시점에서도 고장이 발생할 상황을 반영하는 무한고장 NHPP 모형들을 상호 비교 제시하였다. 소프트웨어 신뢰성 분야에서 많이 사용되는 어랑분포에 근거한 유한고장과 무한고장 소프트웨어 신뢰성 모형에 대한 신뢰도 성능을 비교 분석하였다. 그 결과 유한고장 모형이 무한고장 모형보다 효율적으로 좋게 나타났으며, 이 과정에서 모수추정법은 최우추정법을 이용하였다. 본 연구결과를 통하여 소프트웨어 개발자들에게 소프트웨어 고장현상을 파악하는데 도움을 줄 수 있을 것으로 판단된다.

레일리분포를 이용한 유한고장과 무한고장 소프트웨어 신뢰성 모형에 대한 비교연구 (The Comparative Study for Software Reliability Model Based on Finite and Infinite Failure Property using Rayleigh Distribution)

  • 김경수;김희철
    • 디지털융복합연구
    • /
    • 제12권12호
    • /
    • pp.277-284
    • /
    • 2014
  • 소프트웨어 고장분석을 위한 비동질적인 포아송과정에서 결함당 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 결함의 기대값을 가정하는 유한고장소프트웨어 NHPP모형과 수리시점에서도 고장이 발생할 상황을 반영하는 무한고장 NHPP모형들을 비교 제시하였다. 소프트웨어 신뢰성분야에서 많이 인용되는 레일리분포를 이용한 유한고장과 무한고장 소프트웨어 신뢰성모형에 대한 비교문제를 탐색한 결과 무한고장모형이 유한고장모형보다 효율적으로 나타났다. 이러한 비교문제를 위하여 모수추정은 최우추정법을 이용하였다. 이 연구를 통하여 소프트웨어 개발자에게 소프트웨어 고장현상을 파악하는데 어느 정도 도움을 줄 수 있을 것으로 사료 된다.

일반화 통계량에 의존한 와이블 확장모형을 이용한 NHPP 소프트웨어 신뢰성 모형에 관한 연구 (A study for NHPP Software Reliability Model of the Weibull Extension Model Based on Generalized Order Statistics)

  • 양태진
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권5호
    • /
    • pp.339-344
    • /
    • 2015
  • 소프트웨어 고장분석을 위한 비동질적인 포아송과정에서 결함당 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 수리시점에서도 고장이 발생할 상황을 반영하는 무한고장 NHPP 모형들을 비교 제시하였다. 소프트웨어 신뢰성분야에서 많이 사용되는 와이블 확장분포에 근거한 무한고장 소프트웨어 신뢰성모형에 대한 비교문제를 제시하였다. 그 결과 형상모수가 비교적 큰 경우가 효율적으로 나타났다. 그리고 모수추정법은 최우추정법을 이용하였고 모형선택은 평균제곱오차와 결정계수를 이용하였다. 이 연구를 통하여 소프트웨어 개발자들은 형상모수에 따른 소프트웨어 고장현상을 파악하는데 어느 정도 도움을 줄 수 있을 것으로 사료된다.

Lomax 분포의 형상모수에 근거한 무한고장 NHPP 소프트웨어 신뢰성 모형에 관한 연구 (A Study for NHPP Software Reliability Model of Lomax Distribution Based on Shape Parameter)

  • 김희철;신현철
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권5호
    • /
    • pp.412-418
    • /
    • 2015
  • 소프트웨어 고장분석을 위한 비동질적인 포아송과정에서 결함당 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 수리시점에서도 고장이 발생할 상황을 반영하는 무한고장 NHPP모형들을 비교 제시하였다. 소프트웨어 경제, 경영, 보험수리분야에서 많이 사용되는 Lomax분포에 근거한 무한고장 소프트웨어 신뢰성모형에 대한 비교문제를 제시하였다. 그 결과 형상모수가 비교적 큰 경우가 효율적으로 나타났다. 그리고 모수 추정법은 최우추정법을 이용하였고 모형선택은 평균제곱오차와 결정계수를 이용하였다. 이 연구를 통하여 소프트웨어 개발자들은 형상모수에 따른 소프트웨어 고장현상을 파악하는데 어느 정도 도움을 줄 수 있을 것으로 사료된다.