• 제목/요약/키워드: 순서결정기법

검색결과 179건 처리시간 0.028초

제한된 궤환 채널 기반 MIMO 간섭 채널에서의 순서화 된 간섭 정렬 기법 설계 (Ordered Interference Alignment in MIMO Interference Channel with Limited Feedback)

  • 조성윤;양민호;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제37B권10호
    • /
    • pp.938-946
    • /
    • 2012
  • 간섭정렬(Interference Alignment : IA)은 높은 신호 대 잡음 비(Signal to Noise Ratio : SNR)에서 다중 사용자 간섭 채널에서 도달 가능한 최대 자유도를 얻을 수 있는 데이터 전송 기법이다. 그러나 대부분의 간섭정렬에 대한 연구는 네트워크 내의 모든 채널의 정보를 송, 수신단에서 완벽하게 알아야 하는 비현실적인 가정에 기반을 둔다. 본 논문에서는 K 사용자 다중안테나 간섭채널에서 간섭정렬을 위한 채널 상태 정보 (Channel-State Information : CSI)의 궤환 량을 효율적으로 감소시킬 수 있는 CSI 궤환 구조를 제안한다. 기존의 IA기법은 K의 2차함수의 형태로 궤환 오버헤드가 증가하는 반면, 제안된 궤환 구조는 송, 수신 단 사이에서 계산된 IA 송신기의 순차적인 교환을 통하여 K에 선형적으로 증가하는 오버헤드를 갖는다. 또한, 주어진 궤환 구조 하에서 제한된 궤환 채널에 의한 잔여 간섭의 세기를 분석하였으며, 이 때 발생하는 잔여 간섭을 최소화 할 수 있는 IA 조건, 즉, 주어진 채널환경에 따라 각 수신단에서 잔여 간섭을 최소화할 수 있는 최적의 IA 쌍을 순차적으로 결정하는 알고리즘을 제안한다.

국가간 기술혁신 파급경로에 관한 실증분석

  • 정동진;김한주;김상태;조상섭
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2004년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.101-113
    • /
    • 2004
  • 본 연구는 기술혁신파급경로를 결정하는 국가 간 무역역할에 대한 실증적인 분석을 목적으로 한다 이 연구목적을 위하여, 최근 자료인 1980년부터 2003년까지 15개 OECD국가를 대상으로 자국의 기술혁신을 결정하는 중요한 변수로 알려진 자국 R&D축적 및 무역대상국의 R&D축적자료를 구축하였으며, 이를 무역지수인 쌍방간에 수출 및 수입량을 경제규모로 나눈 가중지수를 이용하여 유입된 R&D축적량을 구축하였다. 또한 대상변수들의 기술혁신파급역할에 대하여 최근 논의되고 있는 비정상적 패널기법을 이용하여 분석하였다. 최근 제안되고 있는 비정상적 패널기법을 이용하여 국제 간에 기술혁신파급경로를 분석한 결과를 간단하게 요약하면, 다음과 같다. 첫째, 분석대상변수들은 비정상성을 갖는 것으로 나타났다. 둘째, 그러나 장기적으로 분석대상변수들이 서로 균형상태를 나타내는 공적분관계에 있음을 알 수 있었다. 셋째, 국가 간에 기술혁신파급경로의 방향과 정도를 파악하기 위하여 패널 공적분계수를 추정하였으나, 설정함수형태에 따라서 여러 가지 상반된 실증결과가 나타났다. 따라서 기존 연구Coe et al., 1995, Keller, 1998, Kao, et al., 1999 그리고 Funk, 2001]의 분석결과 및 그 시사점들이 서로 다른 이유는 분석대상변수들의 선택차이뿐만 아니라, 기술혁신경로에 대한 설정함수형태에 따라서 서로 다른 분석결과가 나타날 수 있는 가능성을 보여준다. 본 연구에서 나타난 분석결과의 시사점을 보면, 국가 간에 기술혁신파급경로분석은 기술혁신파급을 결정하는 매개변수선정도 중요하지만, 결정된 설명변수들 사이에 어떤 기술혁신파급에 관한 연관관계가 존재하는지에 대한 실증분석 즉 파급경로분석도 매우 중요함을 보여준다. 이러한 파급경로분석에는 기존의 선형가정뿐만 아니라 비선형가정을 이용한 기술파급경로분석을 통한 시사점제안이 요구된다.관적인 시스템을 제공하는 것이다.가 생성된다. $M_{C}$에 CaC $l_2$를 첨가한 경우 $M_{C}$는 완전히 $M_{Cl}$ 로 전이를 하였다. $M_{Cl}$ 에 CaC $l_2$를 첨가하였을 경우에는 아무런 수화물의 변화는 발생하지 않았다. 따라서 CaS $O_4$.2$H_2O$를 CaC $O_3$및 CaC $l_2$와 반응시켰을 때의 AFm상의 안정성 순서는 $M_{S}$ < $M_{C}$< $M_{Cl}$ 로 된다.phy. Finally, Regional Development and Regional Environmental Problems were highly correlated with accommodators.젼 공정을 거쳐 제조된다는 점을 고려할 때 이용가능한 에너지 함량계산에 직접 활용될 수는 없을 것이다.총단백질 및 AST에서 시간경과에 따른 삼투압 조절 능력에 문제가 있는 것으로 보여진다.c}C$에서 5시간 가열조리 후 잔존율은 각각 84.7% 및 73.3%였고, 질소가스 통기하에서는 잔존율이 88.9% 및 81.8%로 더욱 안정하였다.8% 및 12.44%, 201일 이상의 경우 13.17% 및 11.30%로 201일 이상의 유기의 경우에만 대조구와 삭제 구간에 유의적인(p<0.05) 차이를 나타내었다.는 담수(淡水)에서 10%o의 해수(海水)로 이주된지 14일(日) 이후에 신장(腎臟)에서 수축된 것으로 나타났다. 30%o의 해수(海水)에 적응(適應)된 틸라피아의 평균 신사구체(腎絲球體)의 면적은 담수(淡水)에 적응된 개체의 면적보다 유의성

  • PDF

다기준하 동일 한정 자원의 배당 우선순위 결정 (The Allocation Precedence of the Limited Same Resource to the Concurrent Activities under Multiple Criteria)

  • 황진하
    • 한국건설관리학회논문집
    • /
    • 제9권5호
    • /
    • pp.159-167
    • /
    • 2008
  • 건설산업관리는 건설사업의 초기부터 완성에 이르기까지 범위, 시간, 비용, 품질 등 관련 요소에 대한 통합 관리를 통해 프로젝트를 성공적으로 완수하기 위한 조직적 활동이며, 이의 궁극적 목표는 전사적 경영효율을 극대화하는 것이다. 이를 위해 관리자는 작업의 범위와 방법과 순서 및 비용과 일정을 계획, 실행, 감시 및 통제하며 그들에 수반되는 자원을 할당하고 조정한다. 자원배분은 공기 및 비용과 밀접하게 연관되고, 따라서 이들 관계에 근거한 효과적 자원배당은 하나의 의사결정문제로 모형화될 수 있다. 여기서 문제를 구성하는 의사결정기준과 대안의 성과뿐만 아니라 가중치 또한 중요한 기능을 하므로, 이들의 산정에는 일관성과 객관성이 담보되어야 한다. 본 논문은 다수의 의사결정기준하에 동시에 계획된 단일(복수) 프로젝트(현장)에 속한 활동들간에 한정된 동일 자원의 효과적 투입을 위한 우선순위를 결정하는 개념과 방법을 제시하였다. 기반 도구로 다기준 의사결정기법의 하나인 계층분석법을 활용하였으며, 세 가지 유형의 사례에 적용하여 그에 대한 타당성과 유용성을 보였다. 사례 1은 각 활동이 주공정상에 위치하며 선택기준으로 조기종료시간, 잔여후속공기, 후속활동수, 자원요구량 등을 선정하였으며, 사례 2는 경쟁 활동이 상이한 여유시간과 조기종료시간, 자원일수, 후속잔여공기, 후속활동수 등을 의사결정속성으로 선정하였다. 사례 3은 이미 수행된 4개의 농사에 대해 본 연구의 방법을 피드백하여 유용성을 검토하였다.

적응형 행 기준 순서: 변환공간 뷰 조인의 성능 최적화 방법 (Adaptive Row Major Order: a Performance Optimization Method of the Transform-space View Join)

  • 이민재;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.345-361
    • /
    • 2005
  • 변환공간 색인이란 원공간 상의 공간 객체들을 변환공간 상의 크기가 없는 점들로 변환하여 색인한 후에 이들을 다루는 구조로, 이를 활용하는 조인 알고리즘은 크기가 없는 점들을 다루기 때문에 최적화가 상대적으로 단순하다는 장점을 가진다. 하지만, R 트리와 같은 원공간 색인에는 적용될 수 없는 단점을 가진다. 이러한 단점을 해결하는 방법으로 저자들 은 변환공간 뷰라는 개념을 사용하여 두 원공간 색인들을 변환공간에서 조인하는 변환공간 뷰 조인 알고리즘(transform-space view) join algorithm)을 제안한 바 있다. 여기서 변환공간 뷰(transform-space view)란 원공간 색인에 대한 가상의 변환공간 색인으로서 이미 구축된 원공간 색인을 구조적으로 변경하지 않고서도 가상의 변환공간 색인으로 해석하여 원공간 색인이 변환공간에서 조인될 수 있게 한다. 변환공간 뷰 조인 알고리즘에서 디스크 페이지 액세스 순서는 공간 채움 곡선에 의해 결정되는데, 이는 조인 성능에 큰 영향을 미친다. 본 논문에서는 변환공간 뷰 조인 알고리즘을 최적화 하는 방법으로 새로운 공간 채움 곡선인 적응형 행 기준 순서(adoptive row major order: ARM order)를 제안한다. 적응형 행 기준 순서는 주어진 버퍼 크기에 따라 디스크 페이지 액세스 순서를 적응적으로 조정하여 원패스 버퍼 크기(한 페이지 당 한번의 디스크 액세스를 보장하는 최소 버퍼 크기)와 디스크 액세스 횟수를 크게 줄인다. 정형적인 분석과 실험을 통하여 적응형 행 기준 순서를 사용하는 변환공간 뷰 조인 알고리즘의 우수성을 보인다. 실험 결과, 다른 공간 채움 곡선을 사용하는 변환공간 뷰 조인 알고리즘과 비교하여 적응형 행 기준 순서는 원패스 버퍼 크기를 최대 21.3배 줄이고, 디스크 액세스 횟수를 최대 $74.6\%$ 줄인다. 또한, R 트리를 원공간에서 조인하는 알고리즘들과 비교하여 원패스 버퍼 크기를 최대 15.7배 줄이고, 디스크 액세스 횟수를 최대 $65.3\%$ 줄인다.

의존 경로와 음절단위 의존 관계명 분포 기반의 Bidirectional LSTM CRFs를 이용한 한국어 의존 관계명 레이블링 (Korean Dependency Relation Labeling Using Bidirectional LSTM CRFs Based on the Dependency Path and the Dependency Relation Label Distribution of Syllables)

  • 안재현;이호경;고영중
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2016년도 제28회 한글및한국어정보처리학술대회
    • /
    • pp.14-19
    • /
    • 2016
  • 본 논문은 문장에서의 어절 간 의존관계가 성립될 때 의존소와 지배소가 어떠한 관계를 가지는지 의존 관계명을 부착하는 모델을 제안한다. 국내에서 한국어 의존구문분석에 관한 연구가 활발히 진행되고 있지만 의존 관계만을 결과로 제시하고 의존 관계명을 제공하지 않는 경우가 많았다. 따라서 본 논문에서는 의존경로(Dependency Path)와 음절의 의존 관계명 분포를 반영하는 음절 임베딩를 이용한 의존 관계명 부착모델을 제안한다. 문장에서 나올 수 있는 최적의 입력 열인 의존 경로(Dependency Path)를 순차 레이블링에서 좋은 성능을 나타내고 있는 bidirectional LSTM-CRFs의 입력 값으로 사용하여 의존 관계명을 결정한다. 제안된 기법은 자질에 대한 많은 노력 없이 의존 경로에 따라 어절 및 음절 단어표상(word embedding)만을 사용하여 순차적으로 의존 관계명을 부착한다. 의존 경로를 사용하지 않고 전체 문장의 어절 순서를 바탕으로 자질을 추출하여 CRFs로 분석한 기존 모델보다 의존 경로를 사용했을 때 4.1%p의 성능향상을 얻었으며, 의존 관계명 분포를 반영하는 음절 임베딩을 사용한 bidirectional LSTM-CRFs는 의존 관계명 부착에 최고의 성능인 96.01%(5.21%p 개선)를 내었다.

  • PDF

의존 경로와 음절단위 의존 관계명 분포 기반의 Bidirectional LSTM CRFs를 이용한 한국어 의존 관계명 레이블링 (Korean Dependency Relation Labeling Using Bidirectional LSTM CRFs Based on the Dependency Path and the Dependency Relation Label Distribution of Syllables)

  • 안재현;이호경;고영중
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2016년도 제28회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.14-19
    • /
    • 2016
  • 본 논문은 문장에서의 어절 간 의존관계가 성립될 때 의존소와 지배소가 어떠한 관계를 가지는지 의존 관계명을 부착하는 모델을 제안한다. 국내에서 한국어 의존구문분석에 관한 연구가 활발히 진행되고 있지만 의존 관계만을 결과로 제시하고 의존 관계명을 제공하지 않는 경우가 많았다. 따라서 본 논문에서는 의존 경로(Dependency Path)와 음절의 의존 관계명 분포를 반영하는 음절 임베딩를 이용한 의존 관계명 부착 모델을 제안한다. 문장에서 나올 수 있는 최적의 입력 열인 의존 경로(Dependency Path)를 순차 레이블링에서 좋은 성능을 나타내고 있는 bidirectional LSTM-CRFs의 입력 값으로 사용하여 의존 관계명을 결정한다. 제안된 기법은 자질에 대한 많은 노력 없이 의존 경로에 따라 어절 및 음절 단어표상(word embedding)만을 사용하여 순차적으로 의존 관계명을 부착한다. 의존 경로를 사용하지 않고 전체 문장의 어절 순서를 바탕으로 자질을 추출하여 CRFs로 분석한 기존 모델보다 의존 경로를 사용했을 때 4.1%p의 성능향상을 얻었으며, 의존 관계명 분포를 반영하는 음절 임베딩을 사용한 bidirectional LSTM-CRFs는 의존 관계명 부착에 최고의 성능인 96.01%(5.21%p 개선)를 내었다.

  • PDF

서비스 디자인에 기초한 신도시 보행안전 확보방안에 관한 연구 (Study of the Enhancement of Pedestrian Safety based on Service Design)

  • 박천보;정태일
    • 한국산학기술학회논문지
    • /
    • 제16권2호
    • /
    • pp.1507-1515
    • /
    • 2015
  • 본 연구는 사용자의 요구에 순응하는 서비스 디자인 기법과 프로세스를 기준으로 기존의 보행공간을 재설계함으로써 신도시 개발지에 안전한 보행공간 확보방안을 제시하는데 목적을 두고 있다. 연구의 순서로는 이론고찰을 통해 서비스 디자인의 개념과 프로세스에 대해 검토하고, 사용자 여정분석을 통한 디자인 지점 즉, 터치포인트를 도출함으로써 연구의 준거를 마련한다. 이를 토대로 화성 동탄 신도시를 대상으로 서비스 디자인 터치포인트를 교통신호체계, 교차로 보행환경, 보도육교, 접근도로로 결정하고, 문제발견, 콘셉 디자인, 디자인 반영, 제도검토에 이르는 디자인 프로세스에 의한 터치포인트별 보행안전 확보방안을 제시함으로서 인간중심의 도시조성을 위한 도시설계적 디자인 방향을 제시하였다.

$SiH_4+H_2$ 대한 플라즈마 장치의 수치 모델링

  • 주정훈
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2009년도 제38회 동계학술대회 초록집
    • /
    • pp.410-410
    • /
    • 2010
  • 한TFT-LCD, Solar cell, 반도체 등에 사용되는 Si 박막은 주로 PECVD로 형성한다. 이 때 사용되는 원료 가스로 $SiH_4$가 있으며 대개 $H_2$로 희석해서 사용한다. 저온 증착의 경우 전자 충돌 해리과정을 이용하여 증착이 이루어지며 이 때 중간 생성물로 $SiH_3$, $SiH_2$와 고차유도체($Si_xH_y$)가 생성된다. 고밀도 플라즈마를 이용하는 경우에는 이들의 이온(양, 음)의 비율도 막질 형성에 중요한 요소가 된다. 본 발표에서는 안테나가 외부 및 내부에 있는 경우에 대해서 모델링하였으며 해리된 유도체의 비율은 $SiH_3$ > $SiH_2$의 순서였고 가스 조성비(수소 희석비), U-type 내장형 안테나와 기판 사이의 거리, 챔버 내의 펌핑 포트의 위치 등에 의한 차이가 플라즈마 온도 및 밀도의 균일도에 미치는 영향을 분석하였다. 수치 모델상의 가장 중요한 변수의 하나인 이온, 라디칼의 표면 재결합 상수는 문헌에서 보고된 값을 구하기 어려운 경우에는 가장 실제와 근접한 경향이 나타나는 값을 사용하였다. 이 부분은 분자 동력학 등의 기법을 이용하여 보다 상세한 데이터를 만들어 낼 수 있는 방법의 적용이 필요하다. 기본적인 $SiH_4$의 화학 반응식은 이원기[1]등의 데이터를 이용하였다. 계산 결과 중의 특이한 점의 하나는 고차 유도체인 $Si_2H_4$의 경우 중성보다 오히려 양이온의 밀도가 1 order이상 높았다. 내장형 Y-type 안테나의 경우 전력 흡수 밀도가 $10^7\;W/m^3$ 수준으로 높은 영역이 안테나 주변으로 나타났으며 안테나와 기판 사이의 거리와 압력에 따라서 기판에서의 균일도가 결정 되었다.

  • PDF

샘플링 기법에 의한 작업순서의 결정 (II) (A Study on Determining Job Sequence by Sampling Method (II))

  • 강성수;노인규
    • 산업경영시스템학회지
    • /
    • 제12권19호
    • /
    • pp.25-30
    • /
    • 1989
  • This study is concerned with a job sequencing method using the concept of sampling technique. This sampling technique has never been applied to develop the scheduling algorithms. The most job sequencing algorithms have been developed to determine the best or good solution under the special conditions. Thus, it is not only very difficult, but also taken too much time to develop the appropriate job schedules that satisfy the complex work conditions. The application areas of these algorithms are also very narrow. Under these circumstances it is very desirable to develop a simple job sequencing method which can produce the good solution with the short tine period under any complex work conditions. It is called a sampling job sequencing method in this study. This study is to examine the selection of the good job sequence of 1%-5% upper group by the sampling method. The result shows that there is the set of 0.5%-5% job sequence group which has to same amount of performance measure with the optimal job sequence in the case of experiment of 2/n/F/F max. This indicates that the sampling job sequencing method is a useful job sequencing method to find the optimal or good job sequence with a little effort and time consuming. The results of ANOVA show that the two factors, number of jobs and the range of processing time are the significant factors for determining the job sequence at $\alpha$=0.01. This study is extended to 3 machines to machines job shop problems further.

  • PDF

디지털 트윈을 위한 빅데이터 기반 물수급 분석 기법 개발 (Development of big data-based water supply and demand analysis technique for digital twin)

  • 김장경;문수진;여인희;김태정;남우성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.224-224
    • /
    • 2022
  • 물부족, 수질오염, 조류발생 등 효율적 물관리를 위해서는 물정보 통합이 필요하지만 부처별/목적별로 개별 생산·관리되어 물관리 현안에 효과적으로 대응하기 어려운 실정이다. 물관리 현안 대응 의사결정을 위해서는 현재 상황에 대한 정확한 인식과 장래(1,3개월) 수자원 상황을 고려한 예측·분석체계 구축 필요하며, 이를 위해서는 수원별 가용수량, 지역별 물사용량 및 회귀수량 등 지자체, 유역, 하천을 연계한 실제 물이용 정보 기반의 물배분 현황 분석체계 구축이 필요하다. 본 연구에서는 물수급 관련 수요·공급 시설의 위치를 연결하는 물수급 분석 알고리즘 개발을 통해 지형공간정보의 위상(topology) 관계를 설정하여 물수급 분석의 계산순서를 선정하고, 시계열 DB를 입력하여 전국 약 40만개 이상의 일단위 물수급 분석 정보생산체계를 구축하였다. 본 연구에서 개발된 물수급 분석 모형은 향후 물관련 이슈 지역의 용수공급능력 평가 및 디지털트윈 등 다양한 수자원 정책평가에 활용될 것으로 기대된다.

  • PDF