• 제목/요약/키워드: Bisection

검색결과 156건 처리시간 0.022초

파레토 및 어랑 수명분포에 근거한 유한고장 NHPP 소프트웨어 신뢰성모형의 신뢰도 속성에 관한 평가 (Evaluation on the Reliability Attributes of Finite Failure NHPP Software Reliability Model Based on Pareto and Erlang Lifetime Distribution)

  • 민경일
    • 산업융합연구
    • /
    • 제18권3호
    • /
    • pp.19-25
    • /
    • 2020
  • 소프트웨어 개발과정에서 소프트웨어 신뢰도 평가는 매우 중요한 문제이다. 특히, 소프트웨어 개발자에게 높은 신뢰도을 만족시키는 최적의 개발모형을 찾아내는 일은 더욱 중요한 과제이다. 이를 위해, 본 연구에서는 파레토 및 어랑 수명분포을 유한고장 NHPP 모형에 적용하여, 신뢰도 속성을 평가하였다. 이를 위하여 모수추정은 최우추정법을 적용하였고, 비선형 방정식의 풀이는 이분법을 사용하였다. 그 결과, 강도함수와 평균값함수에서 Erlang 모형이 Pareto 모형보다 우수한 성능을 보였고, 평균제곱오차도 작아서 효율적인 모형임을 확인하였다. 또한, 미래의 임무시간을 투입하고 신뢰도를 평가한 결과, Erlang 모형이 Pareto모형과 함께 효율적으로 높게 나타났으나, 반면에 Goel-Okumoto 기본모형은 감소하는 추세를 보였다. 결론적으로, Erlang 모형이 제안된 모형중 가장 우수한 성능을 가진 모형임을 알 수 있었다. 본 연구를 통하여 소프트웨어 개발자들이 최적의 소프트웨어 신뢰성 모형을 탐색하고, 평가하는데 필요한 기본지침으로 활용할 수 있을 것으로 기대한다.

불균일 단면을 갖는 단순지지 보의 모달해석 및 실험 (Modal Analysis and Experiment of a Simply-supported Beam with Non-uniform Cross Sections)

  • 김인우;유봉조;김영식
    • 한국산학기술학회논문지
    • /
    • 제16권12호
    • /
    • pp.8654-8664
    • /
    • 2015
  • 기계, 건축, 토목공학 분야 등에는 불균일 단면을 갖는 보 형태의 구조물들이 널리 사용되고 있다. 본 논문은 양단이 단순 지지된 보 구조물들의 동특성과 진동에 대한 문제를 다루며, 국부좌표를 사용한 지배방정식이 유도된다. 갤러킨의 모드합 방법으로 해가 가정되고, 고유진동수를 구하는 행렬식을 푸는 데는 이분법을 적용하였다. 유한요소법이 단지 기하학적 경계조건만을 만족시키는 허용함수를 사용하는 반면, 본 논문에서는 갤러킨의 모드합 방법을 적용하여, 지배방정식과 경계조건을 모두 만족하는 고유함수를 사용하였다. 계의 동특성을 알기위해, 네 종류의 불균일 단면을 갖는 단순 지지 보에 대해 모달 해석과 시험이 수행되었으며, 해석 결과는 실험 결과와 근사한 일치를 나타내었다.

구간검지체계의 통행시간정보를 이용한 신호제어 알고리즘 개발 (Development of The Signal Control Algorithm Using Travel Time Informations of Sectional Detection Systems)

  • 정영제;김영찬;백현수
    • 대한교통학회지
    • /
    • 제23권8호
    • /
    • pp.181-191
    • /
    • 2005
  • 본 연구에서는 구간통행시간과 같은 링크의 속성정보를 수집 가능한 검지체계를 구간검지체계로 정의하여 이러한 검지체계를 기반으로 실시간 신호제어 알고리즘을 개발하였다. 신호제어를 위한 변수는 공간적 개념을 가지는 대기행렬길이를 제안하였다. 개별차량에 대해 검지기 통과 시 차량의 ID와 통과시각이 수집 가능한 DSRC와 같은 기술을 이용하여 링크 통행시간을 수집하며, 한 주기 동안 수집된 개별차량 통행시간은 지체를 경험한 차량과 그렇지 않은 차량으로 구분된다. 이를 이용하여 대기행렬 해소시간을 산출가능하며, 결정적 지체모형을 기반으로 주기별 최대대기행렬을 산출하였다. 실시간 신호제어의 목표는 접근로별 대기행렬의 균형화로서 각 접근로의 대기행렬이 사전에 정의된 임계대기행렬을 초과하지 않는 범위에서의 균등화될 수 있도록 대기행렬의 비율에 따라 신호시간을 배분하는 방법을 이용하였다.

8체질(體質) 진단(診斷) 전문가(專門家) 시스템 개발을 위한 기초연구(基礎硏究) (A Fundamental Study for 8 Constitution Medicine Diagnosis Expert System Development)

  • 신용섭;박영배;박영재;김민용;이상철;오환섭
    • 대한한의진단학회지
    • /
    • 제11권1호
    • /
    • pp.25-47
    • /
    • 2007
  • Background and Purpose: There was seldom study about method that diagnose 8 Constitution beside method of pulse diagnosis in 8 Constitution Medicine. Objectives: This study is to make out check list for 8 Constitution Medicine Diagnosis Expert System Development used CBR(Case based Reasoning). Methods: Review of literatures about special quality element of 8 Constitution and supplement learning advice of 8 Constitution Medicine Experts constructed knowledge base. And then, knowledge base divided through AHP(Analytic Hierarchy Process), and made out check list with this. Results: Knowledge base based on special quality element of 8 Constitution was divided by 5 greate classification and 25 bisection kind, and check list consisted of 251 item was made out through this. Conclusion: Based on this research, cases necessary to make 8 Constitution Medicine Diagnosis Expert System can be gathered through check list, and further study for 8 Constitution Medicine Diagnosis Expert System Development used CBR(Case based Reasoning) is needed to supplement this research.

  • PDF

동기회로 설계를 위한 CMOS DFF의 준비시간과 유지시간 측정 (Measurement of Setup and Hold Time in a CMOS DFF for a Synchronizer)

  • 김강철
    • 한국전자통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.883-890
    • /
    • 2015
  • 반도체 공정 기술의 발전으로 하나의 칩에 많은 코어가 포함되고 있으며, 전력이나 클럭 스큐 문제들을 해결하기 위한 방안으로 다른 주파수나 위상차를 가지고 있는 여러 개의 클럭을 사용하는 GALS 기법이 사용되고 있다. GALS에서는 송수신부 사이에서 동기화 문제를 해결하기 위하여 동기회로가 사용된다. 본 논문에서는 180nm CMOS 공정 파라미터를 사용하여 온도, 전원전압, 트랜지스터의 크기에 따라 동기회로 설계에 필요한 DFF의 준비시간(setup time)과 유지시간(hold time)를 측정하였다. HSPICE의 이분법을 이용한 모의실험 결과에서 준비시간과 유지시간의 크기는 전원 전압의 크기에 반비례하고, 온도에 비례하였다. 그리고 유지시간은 음의 값으로 측정되었다.

NHPP에 기초한 소프트웨어 신뢰도 모형에 대한 비교연구 (The Comparative Study for Software Reliability Models Based on NHPP)

  • 간광현;김희철;이병수
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.393-400
    • /
    • 2001
  • 본 논문에서는 비동질 포아송 프로세스(NHPP)에 기초한 소프트웨어 에러 현상에 대한 확률 모형을 고려하였다. 고장 패턴은 NHPP에 대한 강도함수와 평균값 함수로서 나타낼 수 있다. 따라서 본 논문에서는 기존의 모형인 Goel 이 제시한 일반화모형[2]과 Yamada, Ohba-Osaki 모형[11]을 재조명하고 이러한 모형과 연관되고 신뢰도 분포로 많이 사용되는 와이블 분포의 특수형태인 레일리(Rayleigh)분포와 겜벨(Gumbel)분포[5]를 이용한 모형을 제시하고, 또 효율적 모형을 위한 모형선택으로서 편차자승합(SSE)을 이용하여 비교하였다. 모수의 추정을 위해서 최우추정법(MLE)과 일반적인 수치해석적 방법인 이분법을 이용하였다. 수치적인 예에서는 실측자료인 NTDS 자료[4]를 이용하여 모수 및 신뢰도를 추정하였고 편차자승합을 이용한 모형비교의 결과를 나열하였다.

  • PDF

주축의 연속적 분할을 통한 고속 벡터 양자화 코드북 설계 (Fast VQ Codebook Design by Sucessively Bisectioning of Principle Axis)

  • 강대성;서석배;김대진
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권4호
    • /
    • pp.422-431
    • /
    • 2000
  • 본 논문에서는 주성분 해석 기법에 기반한 새로운 벡터 양자화 코드북 설계 방법을 제안한다. 주성분 해석 알고리즘은 입력 영상벡터를 더 작은 차원의 특징 벡터로 변환시키는데 사용되며, 변환된 영역에서 특징 벡터의 군집을 최적으로 결정된 분할 초평면을 이용하여 두 군집으로 분할하는 과정을 반복 함으로써 코드북을 생성한다. 본 논문에서는 연산 시간이 오래 걸리는 최적 분할 초평면 탐색을 (1) 분할 초평면은 특징 벡터의 주축에 수직이며, (2) 좌우측 부군집의 오차의 균형점과 일치하며, (3) 좌우측 부군집의 오차를 점진적으로 조정함으로서 연산 수행 시간을 크게 단축시켰다. 제안한 주축 연속 분할은 분할전후의 오차의 감축이 가장 큰 군집에 대해, 전체 군집의 오차가 설정한 수준보다 작을 때까지 연속적으로 수행된다. 실험 결과 제안한 주성분 해석 기반 벡터 양자화 방법은 SOFM을 이용한 방법보다 수행시간이 빠르며 K-mean 알고리즘을 이용한 방법보다 복원 성능이 뛰어남을 볼 수 있다.

  • PDF

Kappa(2) NHPP에 의한 소프트웨어 신뢰성 모형에 관한 연구 (The study for NHPP Software Reliability Model based on Kappa(2) distribution)

  • 김희철
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권5호
    • /
    • pp.689-696
    • /
    • 2005
  • 유한고장수를 가진 비동질적인 포아송 과정에 기초한 모형들에서 잔존 결함 1개당 고장 발생률은 일반적으로 상수, 혹은 단조증가 및 단조 감소 추세를 가지고 있다. 본 논문에서는 기존의 소프트웨어 신뢰성 모형인 Goel-Okumoto 모형과 Yamada-Ohba-Osaki 모형을 재조명하고 잔존 결함 1개당 고장 발생률이 단조 감소 추세를 가진 2모수 Kappa 분포를 이용한 Kappa모형을 제안하였다. 고장 간격시간으로 구성된 자료를 이용한 모수추정 방법은 최우추정법과 일반적인 수치해석 방법인 이분법을 사용하여 모수 추정을 실시하고 효율적인 모형 선택은 편차자승합과 콜모고로프 거리를 적용하여 모형들에 대한 효율성 입증방법을 설명하였다. 소프트웨어 고장 자료 분석에서는 고장수가 비교적 큰 실측 자료(고장수가 86)인 Allen P.Nikora 와 Michael R.Lyu가 인용한 SYS2 자료을 통하여 분석하였다. 이 자료들에서 카파 모형의 비교를 위하여 산술적 및 라플라스 검정, 편의 검정등을 이용하였다.

  • PDF

시선추적기법을 적용한 편측무시 측정 방법 및 개선 콘텐츠 개발 (Development of Measurement Method and Contents for Unilateral Neglect using Eye-tracking Technique)

  • 최정희;신성욱;문호상;구세진;정성택
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.187-195
    • /
    • 2018
  • 본 연구는 실시간 시선 및 머리 추적 방식을 사용하여 기존의 지필검사의 실행증으로 인한 검사 오류를 최소화하고, 환자의 머리와 시선 방향의 틀어짐을 정량적으로 평가를 하고자 하였다. 이에 대한 결과로 시선 및 머리 움직임 정보를 정량적으로 측정할 수 있는 소프트웨어를 개발하고, 기존 지필검사로 많이 사용되고 있는 선 나누기 검사와 별 지우기 검사를 전산화하였다. 또한, 재활 훈련을 위해 Warren의 시지각 계층 모델 하위 수준의 시각적 기술에 해당하는 콘텐츠를 구현하여 반복적이고 독립적이게 수행될 수 있도록 하였다. 이를 통해 환자가 능동적으로 재활에 참여하도록 하고 개선된 정도를 정량적으로 비교할 수 있다.

FMI기반 co-simulation에서 step size control을 위한 Markov chain을 사용한 예측 방법 (A Prediction Method using Markov chain for Step Size Control in FMI based Co-simulation)

  • 홍석준;임덕선;김원태;조인휘
    • 전기전자학회논문지
    • /
    • 제23권4호
    • /
    • pp.1430-1439
    • /
    • 2019
  • FMI를 기반으로 하는 co-simulation의 마스터 알고리즘(MA)에서 시뮬레이션 결과의 정확도를 높이는 방법으로 zero crossing 포인트를 찾기 위한 Bisectional algorithm을 사용할 수 있다. 그러나 이 알고리즘은 많은 Rollback을 야기한다. 따라서 본 논문에서는 제안하는 MA는 Bisection algorithm을 통해 zero crossing 포인트를 검출하면서도 반복되는 구간 그래프를 분석하여 그 값을 Markov chain을 적용하여 다음 구간을 예측하여 이를 step size에 적용한다. 시뮬레이션에서 실제 Rollback이 발생했을 때 그래프 형태별로 변화되는 step size를 배열로 저장하고, 이룰 다음 예측 구간에 적용함으로서 Rollback을 최소화하는 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안하는 알고리즘이 기존 알고리즘에 비해 최대 20% 이상의 시뮬레이션 시간이 감소되는 것을 확인하였다.