• 한국ITS학회 논문지
• /
• 제8권2호
• /
• pp.91-99
• /
• 2009

본 논문에서는 모바일 와이맥스환경에서 이동성 예측 알고리즘을 이용한 계층 통합적 핸드오버 기법을 제안한다. 예측 알고리즘은 선형 회귀 (Linear Regression) 분석을 사용하며 분석 데이터 수집을 위해 이동 단말의 신호의 세기를 주기적으로 샘플링한다. 예측을 이용하므로 L3 핸드오버 절차를 L2 핸드오버가 시작되기 전에 시작할 수 있으며 따라서 핸드오버 지연시간을 단축할 수 있다. 실험은 WiMAX Forum에서 정의한 경로 손실 모델 (path loss model) 및 시스템 파라미터를 이용하였다. 실험을 통하여 신호의 세기 예측이 정확하게 이뤄질 수 있으며 핸드오버 지연이 줄어드는 것을 확인하였다.

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

시험 일정 계획 수립 문제는 정확한 해를 다항시간으로 구하는 알고리즘이 알려져 있지 않은 NP-완전이다. 이 문제에 대해, Gu${\acute{e}}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 O(m) 복잡도의 채색 수 알고리즘을 제안하였다. 제안된 방법은 원 데이터를 교과목에 대한 부적합성 행렬과 그래프로 변환시켰다. 다음으로, 부적합성 제약조건을 충족하면서 최소의 시간으로 시험을 치루기 위해, 최소 차수 정점(교과목)부터 인접하지 않은 정점들을 $C_i$ 색으로 배정하여 $B_i$ 상자에 채웠다. 실험 결과, 제안된 알고리즘은 시험 일정 계획 수립 문제에 대해 선형계획법의 $O(m^4)$를 O(m)으로 단축시키면서도 동일한 해를 얻었다.

• 한국컴퓨터정보학회논문지
• /
• 제19권12호
• /
• pp.171-175
• /
• 2014

NP-완전인 상자 포장 문제의 일종인 사탕수수 설탕 생산 문제에 대해, Gu$\acute{e}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 사탕수수 설탕 생산 문제는 다항시간으로 해를 찾아가는 규칙이 존재한다는 가정하에, 최대 손실량을 가진 로트를 우선 생산하는 탐욕 규칙인 O(mlogm)의 다항시간 복잡도로 해를 구할 수 있는 알고리즘을 제안하였다. 제안된 방법은 설탕 함유량 손실 기울기를 내림차순으로 정렬한 후, 해당 슬롯 생산능력의 로트들을 선택하는 방법과 해당 슬롯에서 수명을 다하는 로트들과 마지막으로 선택된 로트들과 교환하는 방법을 적용하였다. 실험 결과, 제안된 알고리즘은 사탕수수 설탕 생산 문제에 대해 선형계획법의 $O(m^4)$를 O(mlogm) 으로 단축시키면서도 보다 좋은 결과를 얻었다.

• 한국전자파학회논문지
• /
• 제12권5호
• /
• pp.787-794
• /
• 2001

본 논문에서는 초고주파 회로에 사용되는 GaAs FET의 대신호 모델 추출기 개발에 관하여 다루었다. 모델링을 하기에 앞서 모델링에 필요한 대량의 측정 데이터를 얻기 위하여 컴퓨터에서 자동제어가 가능한 측정프로그램을 개발하였고 측정계에서 생기는 전압강하를 막기 위해 전압 강하 보상을 위한 알고리즘을 측정프로그램에 추가하였다. 소신호 모델은 대신호 모델의 복잡도를 고려하여 7개의 내부 파라미터를 갖는 소신호 모델을 사용하였으며 각 바이어스에서의 측정된 산란계수를 소신호 모델이 예측한 산란계수 결과와 비교하여 소신호 모델의 바이어스에 따른 정확성을 검증하였다. 대신호 모델은 다양한 비선형 시뮬레이션에 유리하도록 변형된 맞춤함수 모델을 사용하였고 대신호 모델 파라미터 추출 과정에서는 일차원적 최적화 기법을 통하여 최적화된 파라미터를 추출하였다. 이러한 연구는 비선형 히로 설계 시 필요한 대신호 모델의 추출시간과 측정시간을 단축시킬 수 있고 빠른 시뮬레이션 특성으로 인해 초고주파회로로 설계용 시뮬레이터에서의 최적화과정 수행에 적합한 모델을 얻을 수 있다.

• 대한기계학회논문집A
• /
• 제39권8호
• /
• pp.823-830
• /
• 2015

구조최적설계는 구조물의 성능 개선을 추구하며, 최근에는 구조최적설계는 항공기와 같이 복잡하고 대형인 구조물의 설계에 적용되고 있다. 해석의 정확도를 높이기 위해 유한요소의 수가 증가하는 추세이나 이는 설계 비용의 증가로 이어진다. 이에 부분구조합성법으로써 구분모드합성법이 해석시간 단축을 위해 종종 사용되어 왔다. 본 연구에서는 구조물의 동적특성을 고려하고 해석의 정확도는 유지하면서, 설계에 소요되는 시간과 비용을 줄일 수 있는 설계방법을 제안한다. 제안한 방법은 등가정하중을 이용한 동적응답 최적설계에, 부분구조합성법을 적용하여 설계영역만을 고려한 구조최적설계를 수행하는 것이다. 제안한 방법의 유용성 검증을 위하여 선형 및 비선형 동적응답 최적설계의 예제를 풀이하고, 그 결과에 대해 토의한다.

• 대한조선학회논문집
• /
• 제30권2호
• /
• pp.43-53
• /
• 1993

부유체 강제동요문제를 수치해석하는 데에는 두가지 어려움이 따른다. 첫째는 교차점주위의 급격한 유동이고 둘째는 무한원방처리이다. 본 논문에서는 무한원방처리에 주안점을 두어, 자유표면의 Taylor 전개 및 F.F.T. 적용으로 계산시간을 단축시켜 수치해석하였다. 즉 Green 정리를 이용하여 해를 표현한 후, 축차방법에 의하여 해를 구한다. 축차단계에서는 계산식을 자유표면 기울기에 대하여 Taylor 전개하여 Convolution 형태로 변형한 후 F.F.T. 를 적용함으로써 계산시간을 O(Nlog N)으로 유지할 수 있었다. 수치검증을 위하여 부유체 선형문제와 압력장의 비선형 문제를 수치해석하여 비교하였고, 이를 확장하여 부유체의 강제동요문제를 수치해석하였는데, 계산시간을 O(Nlog N)으로 유지하면서 수치해석할 수 있었다.

• 콘크리트학회논문집
• /
• 제28권6호
• /
• pp.713-722
• /
• 2016

이 연구는 지진하중을 받는 현장타설 및 조립식 물량저감 중공 철근콘크리트 교각의 내진성능을 파악하는데 그 목적이 있다. 개발된 물량저감 삼각망 철근상세는 경제적이고 합리적이며 공사기간을 단축할 수 있다. 정확하고 올바른 성능평가를 위하여 신뢰성 있는 비선형 유한요소해석 프로그램을 사용하였다. 이용된 해석기법은 조사된 중공 교각 실험체에 대하여 입력지진파에 따라 내진성능을 비교적 정확하게 예측하였다. 그 결과 개발된 삼각망 물량저감 철근상세는 기존 철근상세와 동등 이상의 소요성능을 보임을 확인하였다.

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

화공약품 탱크 적재 문제는 다항시간으로 해를 찾을 수 있는 알고리즘이 알려져 있지 않아 NP-완전으로 분류된 난제이다. 화공약품 탱크 적재 문제는 상자 포장 문제의 일종으로, Gu$\acute{e}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 최소 여유량을 가진 탱크에 적재하는 규칙인 O(m) 복잡도의 알고리즘을 제안하였다. 제안된 방법은 첫 번째로 잔여량이 있는 탱크에 해당 화공약품을 적재하였다. 다음으로, 남은 화공약품을 적재할 수 있는 최소 여유량을 가진 탱크에 해당 화공약품을 적재하였다. 실험 결과, 제안된 알고리즘은 NP-완전 문제인 화공약품 적재 문제에 대해 선형계획법의 $O(m^4)$를 O(m)으로 단축시켰다.

• Journal of the Korean Data and Information Science Society
• /
• 제25권5호
• /
• pp.1079-1094
• /
• 2014

상호정보 (mutual information)를 이용한 변수 선택법은 반응변수와 설명변수간의 선형적인 연관성뿐만 아니라 비선형적인 연관성을 감지하며, 설명변수 사이의 연관성도 고려하는 좋은 변수선택 방법이다. 하지만 고차원 자료에서 상호정보를 추정하기가 쉽지 않아 이에 대한 연구가 필요하다. Cai 등 (2009)은 조건부 상호정보를 이용한 전진선택법과 가지치기법을 이용하여 이러한 문제를 해결하였으며, 마이크로어레이 자료와 같은 고차원 자료에서 조건부 상호정보를 이용한 변수 선택법으로 선택된 변수들로 구성된 SVM의 분류 성능이 SVM-RFE 및 기존의 필터링 방법으로 선택된 변수들로 구성된 SVM의 분류 성능보다 뛰어남을 보였다. 하지만 조건부 상호정보를 추정할 때 사용된 Parzen window 방법은 변수의 수가 많아질수록 변수 선택 시간이 길어지는 단점으로 인해 이에 대한 보완이 필요하다. 본 논문에서는 조건부 상호정보 계산 시 필요한 설명변수의 분포를 다변량 정규분포로 가정함으로써 변수선택을 위한 계산시간을 단축시키며 동시에 변수선택의 성능을 향상시키고자 한다. 반면, 설명변수의 분포를 다변량 정규분포로 가정한다는 것은 강한 제약이 될 수 있으므로 이를 완화시킨 Edgeworth 근사를 이용한 조건부 상호정보 기반의 변수 선택법을 제안한다. 실증분석을 통해 본 논문에서 제안한 방법의 효율성을 살펴보았으며, 기존의 조건부 상호정보 기반 변수 선택법에 비해 계산 속도나 분류 성능 면에서 우수함을 보였다.

• 전기전자학회논문지
• /
• 제23권3호
• /
• pp.762-767
• /
• 2019

평면파 차폐효과는 전형적으로 선형편파 안테나를 사용하여 수평 및 수직 선형 편파에 대해 각각 측정한다. 그러나 이러한 전형적인 측정방법은 실내 건축물 및 지하 공간에 건설되는 고출력 전자기파 방호시설과 같은 대형 차폐구조물의 경우 매우 긴 측정시간에 따른 시험평가 비용과 사후관리 평가를 위한 큰 유휴 공간으로 인한 손실 등을 초래한다. 본 논문에서는 대형 고출력 전자기파 방호시설의 전자파 차폐효과 평가에 적용 가능한 평면형 로그-스파이럴 안테나의 설계 및 제작 과정 및 결과를 기술한다. 이 안테나는 원 편파를 가지므로 수평 및 수직편파를 따로 측정할 필요가 없으므로 측정시간을 1/2 이상 단축할 수 있고, 나아가서 평면형 구조를 가지므로 시험에 필요한 유휴공간을 크게 줄일 수 있는 장점이 있다.