• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.95-102
• /
• 2015

본 논문은 회로 최소화 문제를 간단하게 풀 수 있는 알고리즘을 제안하였다. 회로 최소화 문제는 수기식 방법인 카르노 맵과 전산화가 가능한 휴리스틱 방법인 Quine-McCluskey 알고리즘이 있다. 그러나 Quine-McCluskey 알고리즘은 변수 개수 n이 증가하면 $3^n/n$의 메모리와 수행횟수가 요구되는 단점을 갖고 있다. 제안된 방법은 빈도수에 기반하여 내포 항 표를 이용하여 주어진 부울 함수의 최소 항을 포함하는 주 내포 항을 빠르게 추출하는 방법을 적용하였다. 추출된 주 내포 항들 중에서 중복 선택된 여분의 주 내포 항을 빈도수를 적용하여 제거하는 방법을 제안하였다. 제안된 알고리즘은 비록 변수 개수 n이 증가하여도 다항시간으로 회로를 최소화시킬 수 있는 해를 구할수 있는 장점을 갖고 있다. 제안된 알고리즘을 3-변수와 4-변수의 다양한 사례들에 적용한 결과 해를 빠르고 정확하게 구할 수 있었다.

• 터널과지하공간
• /
• 제26권3호
• /
• pp.201-211
• /
• 2016

본 연구에서는 3차원 원통형 조사창에서의 양끝내포선 길이 분포를 이용하여 절리 직경 분포 추정을 수행하였다. 추정 결과의 수치적인 오차를 줄이기 위하여, 보조변수를 도입한 개선된 방안을 제시하였다. 몬테-카를로 시뮬레이션으로 검증한 결과, 보조변수의 변화에 따라 추정 분포의 진동이 줄어들어 오차가 크게 감소한 것을 확인하였다. 또한 절리 직경의 최적 분포 및 적정한 보조변수 값을 찾기 위한 알고리즘을 제안하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권3호
• /
• pp.109-117
• /
• 2014

본 논문은 회로 최소화 문제에 대한 Quine-McCluskey 법을 개선한 알고리즘을 제안하였다. Quine-McCluskey 법은 주 내포 항을 반복적인 방법으로 찾고, 회로 최소화 방법으로 시행착오법, 분기한정법 또는 Petrick 법을 적용한다. 반면에 제안된 알고리즘은 사전에 항표를 생성하여 주 내포 항을 간단히 찾는 방법을 제안하였으며, 집합피복을 결정하는 방법을 적용하여 1차와 2차 필수 주 내포 항을 간단히 찾는 방법을 제안하였다. 3-변수와 4-변수 실험 데이터에 적용한 결과 제안된 알고리즘이 Quine-McCluskey 법에 비해 보다 간단하면서도 정확히 해를 구할 수 있었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.366-366
• /
• 2012

확률강우량은 하천설계, 수자원설계 및 계획을 위한 기초자료로 활용되며 최근 이상기후 및 기후변화로 인한 극치강우의 빈도 및 양적 증가로 인한 확률강우량 산정의 불확실성 분석에 대한 관심이 크게 증가하고 있다. 수문빈도 해석에 있어서 대부분 지역이 50년 이하의 수문자료가 이용되고 있으며 수문설계에서 요구되는 50년 이상의 확률강수량 추정시에는 상당한 불확실성을 내포하고 있다. 이러한 점에서 본 연구에서는 자료연수에 따른 Sampling Error와 분포형의 매개변수의 불확실성을 고려한 해석모형을 구축하고자 한다. 빈도해석에서 매개변수를 추정하기 위해서는 일반적으로 모멘트법, 최우도법, 확률가중모멘트법이 이용되고 있으나 사용되는 분포형에 따라서 통계학적으로 불확실성 구간을 정량화하는 과정이 난해할 뿐만 아니라 극치 수문자료가 Thick-Tailed분포의 특성을 가짐에도 불구하고 신뢰구간 산정시 정규분포로 가정하는 등 기존 해석 방법에는 많은 문제점을 내포하고 있다. 본 연구에서는 이러한 매개변수의 불확실성 평가에 있어서 우수한 해석능력을 발휘하는 Bayesian기법을 도입하여 분포형의 매개변수를 추정하고 매개변수 추정과 관련된 불확실성을 평가하고자 한다. 이와 별개로 자료연한에 따른 Sampling Error를 추정하기 위해서 Bootstrapping 기반의 해석모형을 구축하고자 하며 최종적으로 빈도해석시에 나타나는 불확실성을 종합적으로 검토하였다. 빈도해석을 위한 확률분포형으로 GEV(generalized extreme value)분포를 이용하였으며 Gibbs 샘플러를 활용한 Bayesian Markov Chain Monte Carlo 모의를 기본 해석모형으로 활용하였다.

• 한국환경보건학회지
• /
• 제13권2호
• /
• pp.1-7
• /
• 1987

대기오염과 사망율과의 관련성을 평가하고자 미국내 23개 SMSA(Standard Metropolitan Statistical Areas) 지역에서 대기오염의 程度를 나타내는 指數인 PSI(Pollutant Standards Index), 氣象學的 變數 및 사회 경제적 변수를 이용하여 多變量 分析을 시도하였다. 그 결과 총사망율과의 관련성은 사회경제적변수가 영향이 큰 반면 PSI는 작은 것으로 示俊되었다. 대기오염과 사망율과의 연관성에 관한 평가는 많은 변수의 復雜性이 내포하고 있어 좀더 具體的이고 세밀한 분석이 기대된다.

• 정보처리학회논문지A
• /
• 제8A권3호
• /
• pp.253-260
• /
• 2001

공유 변수를 가지는 병렬 프로그램의 오류 수정에서 경합 탐지는 중요하다. 왜냐하면, 경합은 프로그램의 비결정적인 수행을 유발하기 때문이다. 기존에 제시된 병렬 프로그램의 오류 수정 기법인 수행중 탐지 기법은 내포된 병렬 프로그램에서 최초 경합 탐지를 보장할 수 없다. 최초 경합을 수정하면 이후에 발생하는 경합들이 나타나지 않을 수 있으므로, 최초경합의 탐지는 중요하다. 본 논문에서는 내포 병렬 루프 프로그램을 대상으로 반복 수행을 통해서 최초경합을 탐지하는 기법을 제시한다. 반복 수행의 횟수는 최악의 경우에 프로그램의 내포 깊이 만큼이며 각 수행시의 효율성은 공유변수의 개수를 V, 프로그램의 최대 병렬성을 T라 할 때, 공간 복잡도 O(VT)와 시간 복잡도 O(T)를 가지므로 기존의 수행중 탐지 기법과 동일하다. 그러므로 본 기법은 효과적이고 실용적인 오류 수정을 가능하게 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권7_8호
• /
• pp.341-351
• /
• 2003

내포병렬성을 가진 공유메모리 병렬프로그램의 효과적인 디버깅을 위해서, 프로그램의 비결정적 수행을 최초로 초래하는 경합을 효율적으로 탐지하는 것이 중요하다. 이러한 최초경합을 수행 중에 탐지하는 기존의 기법은 두 번의 프로그램 수행을 통해서 탐지하면서 각 공유변수마다 프로그램의 최대병렬성에 의존적인 크기의 접근역사를 유지하므로 비효율적인 수행시간과 기억공간을 요구한다. 본 논문에서는 두 번의 프로그램 수행을 통해서 수행 중에 각 공유변수에 대한 접근역사를 상수적 크기로 유지하므로, 각 접근사건의 수행 시에 상수적 복잡도의 사건비교 횟수와 기억 공간만을 요구하는 새로운 최초경합 탐지기법을 제안한다. 그러므로 본 기법은 내포병렬성을 가진 공유메모리 병렬프로그램의 디버깅을 위해서 보다 효율적이고 실용적인 경합탐지를 가능하게 한다

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2005년도 학술발표회 논문집
• /
• pp.90-94
• /
• 2005

본 연구의 목적은 현 국내 홍수 예경보시스템에 사용되고 있는 저류함수모형의 매개변수 변화에 따른 유량해석의 불확실성을 평가하는데 있다. 적용 대상지점으로는 개진을 출구로 하는 낙동강 회천유역($747.5km^2$)이며 비교적 양호한 수문자료를 가지고 있는 단일 호우사상을 선정하였다. 불확실성 평가에 사용된 매개변수는 관측수문곡선을 비교적 정확하게 모의하는 경험적인 값을 기준으로 Monte Carlo 기법을 이용하여 각각의 매개변수(K, P, $T_{1},\;f_{l},\;R_{sa}$)에 대한 정규분포를 가지는 100개의 난수를 발생시켜 저류함수 모형으로 모의되는 유량 앙상블을 평가하였다. 최적화된 매개변수를 이용하여 유량해석을 실시한 결과, 각각의 매개변수가 유출해석에 미치는 영향을 파악할 수 있었으며, 그 중 저류상수 K와 포화누가우량 Rsa가 불확실성이 제일 큰 매개변수로 나타났고, 이들의 혼합 앙상블 유출결과도 매우 큰 불확실성을 내포하는 것으로 나타났다.

• 기계저널
• /
• 제30권2호
• /
• pp.98-106
• /
• 1990

파괴역학은 균열을 다루는 학문이기 때문에 관심의 대상이 항상 균열이다. 따라서 재료내에 균열 이 내재하고 있거나 또는 발생할 가능성이 있어야만 이 학문을 이용 할 수 있다. 그런데 지구상 의 모든 재료는 다행인지 불행인지는 모르데 항상 균열을 내포하고 있다. 그 균열은 초기에는 미소균열이겠지만 사용 중에 언젠가는 거시균열로 성장한다. 거시균열로 성장한 균열을 파괴역 학에서 취급한다. 왜냐하면 최종적인 파괴는 항상 거시적인 균열로부터 일어나기 때문이다. 본 글에서는 파괴역학 분야 중에서 선형 탄성학에 근거한 선형 탄성 파괴역학의 기본 개념과 이 분야에서 취급되는 기본 매개변수에 대하여 간단히 소개하고자 한다.

• 공업화학
• /
• 제8권3호
• /
• pp.389-394
• /
• 1997

경각형 결정화에 의하여 벤젠-사이클로헥산 혼합물로부터 벤젠의 결정화에서 결정에 내포된 불순물(사이클로헥산)의 분포가 조사되었다. 결정의 순도에 미치는 결정성장속도의 영향을 파악하였으며 모든 실험결과는 Wintermantel 모델에 의해 도시될 수 있었다. 결정의 순도는 과냉각 정도가 클수록, 주입조성이 낮을 수록, 결정성장속도가 클 수록 낮았으며 결정성장속도는 불순물의 내포를 지배하는 가장 중요한 변수이다. 결정화 초기에 형성된 결정은 불순물을 많이 내포하고 있으며 결정의 두께가 증가함에 따라 불순물은 잔여용융액쪽으로 이동되어 배제됨을 알 수 있었다. 경막결정화에서 결정에 내포된 불순물은 일정두께의 결정층에 온도구배를 이용하여 결정을 부분용해시키면 불순물의 확산에 의하여 제거될 수 있음을 알 수 있었다.