• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1183-1194
• /
• 2004

네트워크 분할 문제는 주어진 네트워크를 여러 개의 블록으로 분할하되 절단집합의 크기를 최소화하는 동시에 블록들의 크기는 균일하도록 하는 문제이다. 많은 네트워크 분할 알고리즘들 중에서 반복 알고리즘 부류는 간단하면서도 효과적이라는 것이 알려져 있다. 대표적인 반복 알고리즘은 Fiduccia와 Mattheyses가 제안한 셀 단위의 이동을 하는 알고리즘, 이의 개량형인 Sanchis가 제안한 k-방향 분할 알고리즘이 있다. 이들 알고리즘은 '블록들의 균일한 크기'를 반드시 만족되어야 하는 조건으로 고정하고 있으며, 이 조건은 비효율적인 셀 이동을 유발하는 원인이 된다. Park과 Park은 블록들의 균일한 크기를 제한 조건으로 두는 대신 '균형 비용'으로 정하고, 균형 비용의 크기를 조절하는 균형 계수 R을 제안했다. 하지만 그 알고리즘은 셀 개수의 제곱에 해당하는 상당히 높은 시간복잡도를 가진다는 문제가 있다. 본 논문에서는 셀 개수의 선형에 해당하는 시간복잡도를 가지면서도 균형 비용의 장점을 이용하는 bucket 알고리즘을 제안한다. MCNC 테스트 셋을 통한 실험은 Sanchis가 제안한 알고리즘에 비해서 제안된 알고리즘이 만들어낸 분할에서의 절단 집합의 크기가 63.33%에서 92.38%로 줄어들었으며, 균형 조건을 명시하지 않았음에도 불구하고 결과 분할들은 균형 조건을 만족함을 보여준다.

• 노동경제논집
• /
• 제40권1호
• /
• pp.99-132
• /
• 2017

본 논문은 재정지원 일자리사업의 참여자를 대상으로 취업잠재력을 추정하였다. 또한, 일자리사업의 실행 환류 측면에서 참여 전, 참여 중, 참여 후 등으로 구분하여 일자리정책의 효과성을 검토하였다. 실증분석은 한국노동 패널조사(KLIPS) 자료와 일모아-고용보험DB 자료를 사용하였다. 분석 결과, 재정지원 일자리사업 참여자의 취업잠재력은 평균 56.3로 추정되었고 직접일자리사업 참여자의 취업잠재력이 가장 낮았다. 재정지원 일자리사업 참여자의 모집 선발 시 취약계층 저소득층의 참여 정도는 약 30.8%로 나타났고 직접일자리사업 내에서 이들의 참여 비율은 71.5%로 가장 높았다. 뿐만 아니라 직접일자리사업 내에서 취업잠재력이 상대적으로 낮은 부류(1~2분위)에서 취업취약계층의 비중이 더 높았다. 직접일자리사업이 취업취약계층 대상으로 한시적 일자리 제공이라는 특성을 고려할 때 당초 정책 의도, 또는 취지에 부합하도록 사업이 실제 추진되었음을 시사한다. 한편 직접일자리사업의 참여자를 대상으로 사업 참여 이후 고용유지 기간은 취업잠재력이 높을수록 길어지고 사업 참여 이후 재취업 소요기간은 취업잠재력이 낮을수록 증가하였다. 취업잠재력에 따라 사업 참여 이후 고용효과에 차이가 분명한 만큼 직접일자리사업의 고용효과성을 높이기 위해서 참여자의 취업잠재력 제고 등 참여자 관리에 더 많은 관심을 가질 필요가 있다.

• 대한전자공학회논문지TC
• /
• 제44권8호
• /
• pp.51-61
• /
• 2007

신뢰할 수 있는 데이타 전송을 위해 3GPP RLC 명세서는 window 기반의 수락 제어 방식이 곁들어진 selective-repeat ARQ 방식을 채택하였다. 이러한 3GPP ARQ는 selective-repeat ARQ 부류에 속하고 따라서 재정렬 문제가 내재한다. 길고 불규칙한 재정렬 시간은 throughput 및 지연 성능의 열화를 불러오고 재정렬 버퍼의 범람을 초래할 수 있다. 또한 지연과 상실에 모두 민감한 서비스를 위해 재정렬 시간은 반드시 조절되어야 한다. 이러한 재정렬의 위해를 인지하고 3GPP ARQ의 원래 수락 제어 방식을 대체하여 재정렬 버퍼의 점유량을 억제하기 위한 snowball 방식을 제안한다. Snowball 방식은 재정렬 버퍼에 남아있는 기존의 DATA PDU에 인접하지 않은 새 DATA PDU를 거부하는 특징을 갖는다. 이러한 고의적 거부는 재정렬 버퍼의 점유량을 낮추는 반면 throughput 및 지연 성능을 악화시킬 수 있다. 따라서 해석적 근사 방법을 개발하여 snowball 방식이 포화 점유량 및 throughput 비치는 영향을 조사한다. 또한 모의 실험 방법으로 실제 환경에서 최고 점유량, 정규화된 throughput 그리고 평균 지연을 평가한다. 모의 실험 결과로부터 3GPP ARQ의 원래 수락 제어 방식에 비해 snowball 방식은 점유 및 throughput 성능을 모두 고양할 수 있음을 확인한다.

• 경영과정보연구
• /
• 제35권3호
• /
• pp.81-93
• /
• 2016

영국 FSMA 체계에서는 일반적 금지조항이 있음에도 불구하고, 변호사, 회계사 및 보험계리사 등 전문직 종사자들의 금융서비스 제공에 대한 면책조항을 제공하여 전문직종사자들이 적용면제규제대상업무를 수행할 수 있도록 한다. 특히 영국 재무부가 지정하는 전문직협회를 DPBs라고 칭하고 있으며, DPBs(designated professional bodies)는 반드시 규칙(rule)을 보유하여 해당 회원들의 적용면제규제대상업무를 감독하고 규제하는 역할을 수행한다. 또한 FSA는 DPBs의 역할에 대한 정보를 보지(保持)하고 있어야 하며, 다른 부류의 업자 또는 다른 종류의 규제대상업무와 형평성을 고려해서 전문직종사자의 면책조항에 대한 지침을 마련해야 할 의무도 있다. 한편, "자본시장법"에서는 국내 전문직종사자의 금융서비스 제공을 본연의 업무나 부수적 업무에 상관없이 투자자문업에서 명시적으로 적용을 제외시키고 있다. 영국 FSMA 체계에서는 전문직종사자의 금융서비스 제공이 본연의 업무로서 수행되려면 반드시 인가업자와 같이 인가를 받아야 하며, 부수적으로 행하더라도 일반적 금지에서의 적용면제 조항을 준수하도록 하고 있다. 따라서 투자자보호를 위해 입법론적으로 국내 전문직종사자의 금융서비스 제공에 관한 법적 제도를 마련할 필요성이 있다.

• 한국독어학회지:독어학
• /
• 제4집
• /
• pp.1-27
• /
• 2001

이 글의 목적은 독일어 신체어휘 관련 관용구들 가운데 ${\lceil}$Duden Band 11${\rfloor}$에 수록된 108개의 $\lceil$손$\rfloor$ 관련 관용구를 대상으로 이들의 형태$\cdot$통사구조를 파악하고, 그들을 모형화하는 것이다. 우리는 연구 대상을 문장에서 결합가 보유어로서 술어의 기능을 하는 관용구에 한정했다. 우리는 $\lceil$손$\rfloor$ 관련 관용구를 보충어의 수와 형태에 따라 크게 세 가지 부류, 즉 1가, 2가, 3가의 관용구로 구분하였다 보충어의 형태는 명사구(Sn, Sd, Sa)와 전치사구(pS)에 한정했으며 문장형태의 보충어, 예를 들어 부문장(NS)과 부정사문(Inf) 형태는 고려하지 않았다. 이들이 보충어로 간주될 수 있는지의 여부는 아직 더 많은 연구를 필요로 하기 때문에 다음 과제로 남겨두었다. 일차적으로 외적 결합가($\"{a}u{\beta}ere\;Valenz)$에 따라, 이차적으로는 내적 결합가(innere Valenz)에 따라 108개의 $\lceil$손$\rfloor$ 관련 관용구를 분석한 결과 우리는 다음과 같은 형태$\cdot$통사적 문형을 얻을 수 있었다. $\cdot$ 1가 동사 관용구: 1) PL-Sn : (1) PL[VPL - Sa] - Sn (2) PL(VPL - pS) - Sn (3) PL[VPL - Sa - pS] - Sn (4) PL[VPL - pS - pS] - Sn Sondergruppen: PL[VPL - Sa - Inf] - Sn PL[VPL - pS - Inf] - Sn 2) PL - Sd: (1) PL[VPL - Sn] - Sd (2) PL[VPL - Sn(es) - pS] - Sd $\cdot$ 2가 동사 관용구1) PL - Sn - Sd: (1) PL[VPL - Sa] - Sn - Sd (2) PL[VPL - pS] - Sn - Sd (3) PL[VPL - Sa - pS) - Sn - Sd 2) PL - Sn - pS: (1) PL[VPL - Sa] - Sn - pS (2) PL[VPL - pS] - Sn - pS (3) PL(VPL - Sa - pS) - Sn - pS 3) PL[VPL - pS) - Sn -Sa $\cdot$ 3가 동사 관용구: (1) PL[VPL - pS] - Sn - Sd - Sa (2) PL[VPL - pS] - Sn - Sa - pS (3) PL[VPL - Sa] - Sn - Sd - pS 이러한 분류가 보여주듯이, 독일어에는 1가, 2가, 3가의 관용구가 있으며, 구조 외적으로 동일한 통사적 결합가를 갖는다 하더라도 구조 내적 성분구조가 다르다는 것을 알 수 있다. 우리는 이 글이 외국어로서의 독일어를 배우는 이들에게 독일어의 관용구를 보다 올바르게 이해할 수 있는 방법론적인 토대를 제공함은 물론, (관용어) 사전에서 외국인 학습자를 고려하여 관용구를 알기 쉽게 기술하는 데 도움을 줄 수 있기를 바란다.

• 대한화학회지
• /
• 제21권5호
• /
• pp.330-338
• /
• 1977

고체의 소성변형을 설명하기 위하여 다음과 같은 가정을 하였다. (1) 고체의 소성변형은 크게 두 가지 기구 즉 dislocation 운동과 grain boundary 운동에 의하여 일어난다. (2) Dislocation 운동에 있어서 유동 단위들은 역학적 모형으로 나타내면 다종의 Maxwell 단위들의 평행연결형으로 되고 grain boundary 유동단위들도 다종의 Maxwell 단위들의 평행연결로 표현된다. 이를 물리적으로 설명하면 같은 부류의 유동단위들은 모두 같은 shear plane에서 같은 shear rate로 흐름을 의미한다. (3) Grain boundary 유동단위들과 dislocation 유동단위들 같은 서로 직렬 연결되어 있다. 이는 물리적으로 고체내에서 stress는 균일하게 작용하나 shear rate는 shear plane 의 종류(dislocation 운동면과 grain boundary 운동면)에 따라 달리 나타남을 의미한다. (4) Dislocation 유동단위들과 grain boundary 운동단위들의 운동은 그들의 흐름을 방해하는 장애물 근방의 원자 또는 분자들이 확산해 나가므로써 가능하게 된다. 이러한 가정하에 반응속도론을 적용하여 shear rate와 shear stress를 구하는 일반식을 도출하였다. 본 연구에서는 실제로 중요한 네가지 경우에 대하여 상기 도출한 일반식을 고찰하였다.

• 전자공학회논문지B
• /
• 제33B권1호
• /
• pp.116-127
• /
• 1996

본 논문에서는 일반적인 환경인 카메라의 줌 기능(zoom-in, zoom-out)에 의해 임의로 크기 변화된 질감 영상들을, 크기변화에 무관한 형태학적 정규화(normalized) 패턴 스펙트럼에 기반하여 분류하였다. 정규화 패턴 스펙트럼은 질감영상으로부터 형태학적 패턴 스펙트럼을 구하고 이로부터 크기변화 성분을 구한 다음 크기 변화비에 따른 선형보간을 하여 같은 부류의 질감영상내에서 크기변화를 통합함을 뜻한다. 본 논문에서는 패턴 스펙트럼을 구할 때 기존의 방법과 달리 영상의 문턱값을 중심으로 두 부분으로 계산하였다. 즉 문턱값 이상을 가지는 화소들에 대해서는 opening방법으로 패턴 스펙트럼을 구하였고 문턱값 미만을 가지는 화소들에 대해서는 closing방법으로 패턴 스펙트럼을 구하여 효과적인 정보추출을 하였다. 또 본 논문에서는 각각 명암도 방법과 이진 방법에 대한 분류 정확도를 비교 검토하였다. 제안된 방법은 효과적인 정보추출, 높은 분류 정확도, 계산량 감소, 및 병렬처리 구현등의 여러 가지 장점이 있다. 특히 제안된 방법은 질감영상 학습단계에서 최근의 방법들과는 달리 다양하게 크기변환된 질감영상들을 사용하지 않고, 즉 기준크기(1:1) 질감영상만을 사용하였음에도 불구하고 높은 분류 정확도를 얻을 수 있었다.

• 전자공학회논문지B
• /
• 제33B권1호
• /
• pp.87-95
• /
• 1996

본 논문에서는 새로운 퍼지 패턴 매칭 분류기(fuzzy pattern matching classifier) 설계 방법을 제안하였다. 기존의 퍼지 패턴 매칭 분류기를 설계함에 있어 분류기의 성능에 결정적인 영향을 미치는 소속 함수 (membership functions)의 모양과 개수에 대한 정확한 정보를 알 수 없었다. 따라서 소속 함수를 구하기 위하여 시행 착오(trial-error)법 혹은 경험에 의존하는(heuristic) 방법이 사용되어 왔다. 그러나 이러한 방법은 다양한 종류의 패턴에 대하여 적용하기에는 한계가 있다. 본 논문에서는 유전 알고리즘을 사용하여 분류 에러를 최소로 줄이는 소속 함수의 적절한 모양과 개수를 찾기 위한 새로운 방법을 제안한다. 유전 알고리즘(genetic algorithms)은 진화라는 생물학적 모델을 기초로한 통계적 알고리즘의 한 부류이다. 이는 여러 함수 최적화 문제에 적용되어 최적 혹은 최적 근처의 해를 찾아 준다. 본 논문에서 유전 알고리즘은 분류 에러에 반비례하는 적합도 함수(fitness function)를 기본으로 소속 함수의 모양과 개수를 결정하는데 쓰인다. 유전 알고리즘에 있어서의 스트링은 소속 함수를 결정하게 되며 인식 결과는 다음 세대의 재생(reproduction) 연산에 영향을 미치게 된다. 제안되는 방법을 타이어 접지면 패턴과 필기체 영문자 인식에 적용하여 보았다. 실험 결과는 본 방법이 유용함을 보여준다.

• 한국산림과학회지
• /
• 제97권1호
• /
• pp.102-112
• /
• 2008

이 연구의 목적은 한-중 임산물 관세구조를 비교분석하여 향후 예상되는 양국간 FTA 협상을 대비하기 위한 기초 자료를 제공하는데 있다. 중국은 우리나라의 최대 임산물 교역국으로 2007년 전체 임산물 교역액의 33%에 달한다. 그러나 대중 교역액의 대부분은 수입이며, 지속적으로 늘어나고 있는 추세여서 FTA 협상 결과에 따라 국내임산업에 미칠 영향은 매우 클 것으로 보인다. 관세구조를 비교분석해본 결과 중국은 우리나라보다 품목이 더 세분화되어 있고 무관세 품목이 많으며 석재류를 제외하고는 단기소득임산물과 목재류에서 모두 우리나라보다 관세가 낮은 것으로 나타났다. 또한 중국은 가공도가 낮을수록 무관세 또는 저율 관세를 부과하는 한편 가공도가 높을수록 높아지는 누진관세 체계를 가지고 있으나 동일부류 내에서도 다시 가공도에 따라 차등 관세를 부과하는 등 복잡한 관세구조를 가지고 있다. 특히 합판, 보드류의 경우 한국은 자국 산업을 보호하기 위해 양허하지 않고 조정관세를 적용하고 있으나 중국은 모두 양허하였으며 대신 가공도에 따라 차등 관세를 부과하여 자국 산업을 보호하는 특징이 있다. FTA체결을 위해 예외 없는 관세철폐 원칙이 적용될 경우 실행관세 세율이 높은 한국의 수입 증가폭이 더 클 것으로 예상되며, 관세철폐에 따른 충격은 무관세 품목이 적은 한국이 상대적으로 더 클 것으로 보인다.

• 인터넷정보학회논문지
• /
• 제12권5호
• /
• pp.21-28
• /
• 2011

최근 들어 전도성 섬유를 사용한 의료 및 엔터테인먼트 관련 어플리케이션들이 제안되고 있지만, 전도성 섬유를 이루는 전도성사의 성능에 대한 기본 자료는 그 실을 만들어내는 회사가 제시하는 몇 가지 특성 말고는 통신을 위해 필요한 특성이 정립되어 있지도 않고 검증되어 있지도 않은 상태이다. 따라서 전도성사가 통신에 사용될 때 어느 정도의 통신성능을 보이는 지 검증하고, 기존의 통신 프로토콜들이 전도성사를 이용한 통신에서도 적용될 수 있을지, 아니면 새로운 프로토콜이 개발되어야 할 지 가이드라인이 필요하다. 본 논문에서는 국내 및 국외의 전도성사의 특성을 취합하여 분류해 보고, 가장 간단한 통신 프로토콜인 RS232 등의 직렬 통신 프로토콜들을 이용해 각 전도성사들의 전도 효율성을 실험하여 그 성능을 알아보았다. 국내 및 국외의 6가지 실에 대해 0.5m, 1m, 2m, 3m 길이에 대해 통신 성능을 실험하였으며, 데이터 전송률과 에러율을 측정하였다. 통신 프로토콜로는 RS485가 모든 부류의 전도성사에 대해 데이터를 전송하는 우수한 전도특성을 나타냈으나 거리에 비례하여 에러율이 높아지게 되어 이론상 12km까지 장거리 전송용으로 사용될 수 있는 RS485의 특성을 살릴 수 없었다. 아예 전도 기능을 보이지 않은 실들을 제외한 다른 전도성사들에 대해서는 RS232가 에러 없이 가장 안정적인 처리율을 보였다. USB와 같은 고속 통신 프로토콜도 전도성사를 이용한 데이터 전송에 활용될 수 있음이 확인되었으나, 전송가능 거리가 최대 2m를 넘는 거리에서는 아예 전도성사를 통해 통신이 이루어지지 않았다. 또한 USB 프로토콜은 전원까지 전도성사를 사용해 공급하는 경우 매우 불안한 동작을 보여, 전원공급 문제가 우선적으로 해결되어야 함을 알 수 있었다. 본 연구는 추후 전도성사를 이용하는 통신 프로토콜의 개발과 통신용 전도성 섬유 개발 시 고려해야 할 요구사항의 기본 데이터로 활용될 수 있을 것이다.