• 대한토목학회논문집
• /
• 제26권5C호
• /
• pp.351-358
• /
• 2006

본 연구의 목적은 원심모형실험으로 담수에 따른 CFRD 차수벽의 거동을 모사하는 방법 및 절차를 제시하고, 실험결과로 부터 콘크리트차수벽의 휨강성이 차수벽의 변위에 미치는 영향을 살펴보고, 원심모형실험으로 검증된 수치해석을 통하여 차수벽지지죤 강성이 차수벽콘크리트의 변위와 모멘트에 미치는 영향을 평가하는 것이다. 이를 위하여 실제 운영 중인 D댐에 대해 차수벽의 강성을 2가지로 변화시킨 원심모형실험을 수행하였고, 모형체의 축조재료에 대한 삼축압축실험을 수행하고 그 결과를 입력치로 한 수치해석을 통해 원심모형실험을 모사하였다. 모사된 수치해석 결과를 실험결과와 비교하여 수치모형의 적정성을 확인하고 확인된 수치모형에 대해 지지죤 강성을 변화시킨 수치해석을 수행하여 지지죤 강성변화에 따른 콘크리트 차수벽의 연직변위 및 모멘트 발생 양상을 분석하였다. 차수벽 두께를 2가지로 달리한 원심모형실험 결과, CFRD 차수벽 변위는 차수 목적의 콘크리트 두께 범위 내에서는 두께의 영향이 거의 없는 것으로 나타났다. 원심모형실험과 수치해석 결과로부터 담수 시 CFRD 차수벽의 변위 및 최대변위 발생위치는 콘크리트차수벽 휨강성에는 영향이 거의 없고, 차수벽지지죤의 강성이 큰 영향을 주는 것으로 나타났다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
• /
• pp.1199-1213
• /
• 2011

이수가압식 쉴드공법은 사질토에서 적용성이 우수하지만, 이수압이 낮으면 이수 유출 및 지반변형이 발생하기도 한다. 따라서 이수가압식 쉴드에서는 초기 막장압보다 큰 초과 이수압을 가하여 막장 안정을 유지한다. 그러나 이수압이 너무 높으면 전방 지반의 수동 파괴를 유발하므로 수동 파괴 위험성을 줄이고 이수압을 증가시키는 방법으로 막장 전방에 수평 차수층을 설치하는 방안이 있으나 위치와 규모, 효과가 잘 알려져 있지 않다. 따라서 본 연구에서는 포화 사질토에서 막장전방에 차수 그라우팅 적용시 발생하는 효과를 규명하기 위하여 모형실험을 수행하였다. 실험 결과, 차수층이 있는 경우가 없는 경우보다 이수압을 크게 가할 수 있어서 전방 차수층이 막장 안정성을 증대시킬 수 있다는 것을 확인하였다. 막장 안정성 증대에 가장 큰 영향을 주는 적정 차수층은 길이 1.0~1.5D, 설치높이 1.0D로 나타났다. 초기 막장압 대비 최대 이수압의 비로 막장의 자립 안전율(F)을 제안할 수 있으며, 전방 차수층을 적정 위치에 설치할 경우 초기 막장압보다 3.5~4.0배 크게 이수압을 가할 수 있는 것으로 나타났다.

• 한국음향학회지
• /
• 제13권4호
• /
• pp.77-85
• /
• 1994

본 연구에서는 필터의 차수가 적절한 수준으로 자동적으로 조정되는, 최적 수렴 인자를 갖는 최대 경사 (steepest descent) 방식의 적응 알고리듬을 제안한다. 지금까지 적응 신호 처리의 여러 응용 분야에 적응 필터를 사용할 때, 사전 지식이나 경험에 비추어 필터 차수를 고정하여 이용하여 왔다. 하지만 실제 실행시 필요한 필터 차수를 알기는 어렵고 되도록 큰 차수의 필터를 실행해야만 한다. 이로 인하여 필터 차수가 너무 큰 경우 필요없는 계산량이 증가하게 된다. 제안한 가변 길이 최적 수렴 인자 알고리듬은 주어진 차수 한도 내에서 자동적으로 적절한 절터 차수를 찾아 동작하므로, 불필요한 계산량의 증가를 줄여서 결과적으로 수렴 속도의 향상과 정상 상태에서의 수렴 오차를 줄일 수 있다. 제안한 알고리듬의 타당성은 시스템 식별에 대한 컴퓨터 모의 실험으로 입증하였다.

• 한국인터넷방송통신학회논문지
• /
• 제19권3호
• /
• pp.193-199
• /
• 2019

본 논문은 지금까지 NP-완전인 난제로 알려진 최대 독립집합(MIS) 문제를 선형시간 복잡도로 해결한 알고리즘을 제안하였다. 제안된 알고리즘은 "MIS 집합의 모든 정점들은 상호간에 연결되지 않는다"는 기본 성질을 적용하여 n개의 정점으로 구성된 그래프에서 최소 차수 ${\delta}(G)$ 정점 ${\nu}$를 선택하고 부속 간선을 제거하였을 때 차수가 변하지 않는 정점들을 차수 오름차순으로 계속적으로 선택하는 단순한 방법을 적용하였다. 제안된 알고리즘을 22개 그래프에 적용한 결과, 시각적으로 그래프를 보면서도 MIS를 쉽게 찾을 수 있는 장점을 갖고 있으며, 알고리즘은 항상 MIS 집합의 원소 개수인 ${\alpha}(G)$회를 수행하여 알고리즘 복잡도는 O(n)으로 선형 알고리즘이다. 결국, 제안된 MIS 알고리즘은 MIS의 최적 해를 도출하는 일반적인 알고리즘으로 적용할 수 있을 것이다.

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

세류침식은 급경사 나지사면에서 증가하는 지표흐름에 의해 빈번하게 발생하고, 과도한 토사유출로 인해 홍수 및 토사재해 위험 증가와 수질오염 등의 문제를 야기한다. 본 연구는 개발지역의 마사토를 활용하여 1.2 m × 5.5 m 규모의 3개 중규모 플롯에서 세류발달 특성, 유출 및 토사유출량을 파악하고자 강우와 유입수 모의실험을 수행하였다. 경사 조건 15°와 20°에서 유입수 유무에 따른 4회의 반복실험이 진행되었으며 마사토의 평균입경은 0.89 mm이다. 강우강도 범위는 90~140 mm/hr이며, 유입수 유량은 합리식으로 계산하였으며 100~130 ml/sec이다. 하천 차수분석방법인 Horton방법을 사용하여 세류별 차수를 나누었다. 세류절개는 유입수가 없는 경우 실험 시작 약 1분 후에 발생하였고, 최대 2차수까지 세류가 발달하였으며, 유입수가 있는 경우 약 30초 후 발생하였고, 최대 3차수까지 세류가 발달하였다. 세류발달에 대한 수리학적 특성을 파악하기 위하여 염료 추적방법에 의한 동영상 이미지 분석결과 유속은 0.06~0.43 m/s의 범위를 보였다. 유입수와 강우가 함께 공급되는 경우 강우모의 공급수량에 비해 1.32~1.69배 증가했고, 이에 따라 지표유출수는 1.13~3.93배로 증가폭의 범위가 넓었다. 세류발달에 의한 토사유출량은 유입수 유무에 따라 6.7~32.3배로 증가하였다. 결론적으로 강우와 유입수가 상호작용하는 경우 강우에 의한 박리현상보다 유입수에 의한 측벽붕괴 활동이 활발하게 진행되었고 이는 세류 발달 과정에서 지배적으로 이루어졌기 때문으로 판단된다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 하계학술대회
• /
• pp.303-305
• /
• 2015

본 논문에서는 나카가미-m 페이딩 채널 환경을 가진 무선 중계 네트워크에서 reactive 누적분포함수(cumulative distribution function) 기반 중계기 선택 기법을 제안한다. 제안된 기법은 수신 신호대잡음비(signal-to-noise ratio)의 누적분포함수 값에 따라 중계기를 선택한다. 본 논문에서는 제안한 기법의 불능 확률(outage probability)과 다이버시티 차수(diversity order)를 분석한다. 제안된 기법이 얻을 수 있는 다이버시티 차수는 중계기의 개수와 페이딩 파라미터에 의해 결정되며 최대 다이버시티(full diversity)를 얻음을 볼 수 있다. 그리고 모의 실험에서는 분석된 불능 확률 및 다이버시티 차수가 정확하게 일치하는 것을 확인한다.

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.183-191
• /
• 2011

본 논문은 하나의 도시가 여러 구역으로 분할되고, 응급환자가 발생하였을 때, 모든 구역에 대해 최대 허용 도착시간 T를 충족시키도록 응급시설을 배치하는 문제에 대한 알고리즘을 제안하였다. 이 문제는 일반적으로 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 최소차수 노드의 이웃 노드들 중 최대 차수 노드를 응급시설의 위치로 결정하는 집합피복 알고리즘을 적용하였다. 제안된 알고리즘을 텍사스 오스틴 시의 33개 구역에 대한 사례에 대해 $3{\leq}T{\leq}20$ (분)을 적용하고, Swain의 55개 노드 망에 대해 T=15에 대해 응급시설의 위치를 결정할 수 있는지 여부를 검증하였다. 선형계획법을 활용한 전통적인 집합피복 알고리즘은 몇 개의 T에 대해 해를 구하지 못한 반면에, 제안된 알고리즘은 18개의 모든 T에 대해 해를 구하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권2호
• /
• pp.63-70
• /
• 2015

최대 지배집합의 수인 도메틱 수 문제 (DNP)는 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려져 있다. 본 논문은 DNP의 해를 다항시간으로 구하는 알고리즘을 제안하였다. 그래프의 최대 차수 ${\Delta}(G)$ 정점 $v_i$를 $D_i,i=1,2,{\cdots},k$의 지배집합의 원소로 선택하는 방법을 적용하고, $V_{i+1}=V_i{\backslash}D_i$의 축소된 그래프에 대해 $D_{i+1}$을 구하였다. 또한 $V{\backslash}D_i=N_G(D_i)$로 $D_i$가 지배집합으로 되는지 여부를 검증하였다. 제안된 알고리즘을 15개의 다양한 그래프에 적용한 결과 정확한 해를 다항시간 복잡도 O(kn)으로 구하는데 성공하였다. 결국, 제안된 알고리즘은 도메틱 수 문제가 P-문제임을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제22권5호
• /
• pp.1-6
• /
• 2022

본 논문은 최대 매칭 문제(MCM)를 다루었다. MCM은 일반적으로 증대경로 기법으로 구한다. 일반 그래프에 대한 MCM을 구하는 증대경로 알고리즘으로는 $O({\sqrt{n}}m)$ 복잡도, 이분 그래프에 대해서는 O(m log n) 복잡도를 갖고 있다. 반면에, 본 논문에서는 주어진 그래프가 일반 그래프나 이분그래프의 그래프 종류에 상관없이 항상 O(n) 복잡도로 MCM을 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 "최대 매칭을 구하기 위해서는 가능한 많은 정점 쌍의 간선을 선택해야만 한다."는 기본 원리에 근거하여 최소차수 정점 u와 N_G(u)들 중 최소차수 정점 𝜐간 간선 {u,𝜐}를 𝜈(G)=k회 단순히 선택하는 간단한 방법이다. 제안된 알고리즘을 일반그래프와 이분그래프의 다양한 실험 데이터들에 적용한 결과 𝜈(G)를 정확하게 구할 수 있음을 보였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2014년도 하계학술대회
• /
• pp.246-247
• /
• 2014

케이블 방송망에서 최대 10Gbps 테이터 전송을 위해 최근 북미에서 표준화된 DOCSIS 3.1(Data over Cable Service Interface Specifications Version 3.1)에서는 고차 혼합 변조(Mixed Modulation) 방식을 제시하였다. DOCSIS 3.1 은 하향 데이터 전송을 위해 최대 192MHz 의 대역에서 4K 또는 8K 다중 직교 반송파를 사용한다. 특히 채널 오류 정정을 위한 채널 부호화 방법으로 유럽의 차세대 케이블 방송 표준인 DVB-C2(Digital Video Broadcasting - Cable Version 2)에 정의된 BCH(Bose, Chaudhuri, and Hocquenghem)와 LDPC(Low Density Parity Check) 연접부호를 사용한다. 단, DOCSIS 3.1 에서는 DVB-C2 와 달리 부호율 8/9 의 Short Mode 부호만을 사용하며 최대 16384-QAM 까지 사용한다. 하나의 부호율을 사용하기 때문에 QAM 차수에 따른 요구 SNR 의 차가 크게 된다. 주어진 채널 상황에서 최적의 전송용량을 얻기 위해 QAM 차수에 따른 요구 SNR 의 차를 줄일 수 있는 방법으로 혼합 변조가 도입되었으며, 본 논문에서는 혼합 변조에 따른 수신 성능을 제시한다.