• 전자공학회논문지T
• /
• 제35T권3호
• /
• pp.87-95
• /
• 1998

본 논문에서는 시스템의 차수가 고차이며 잡음과 시간지연이 있고 시스템의 파라미터가 변하는 비최소위상 시스템에 적응할 수 있는 자기동조 제어기의 설계 하중다항식 계수를 온라인으로 조정하는 방법을 제안한다. 일반화 최소분산 자기동조 제어기의 설계 하중다항식 계수 값은 확률 근사법인 Robbins-Monro알고리즘을 이용하여 온라인으로 얻으며 자기동조 제어기의 파라미터는 순환최소자승법으로 추정하였다. 제안한 자기동조 제어 방법은 다른 자기동조 제어 방법들11.21보다 간단하고 효과적이다. 제어 알고리즘의 타당성을 확인하기 위해 일정한 시간이 경과한 후 시스템의 파라미터가 변하고 시스템의 영점이 단위원 밖에 있는 고차 시스템에 대해 컴퓨터 시뮬레이션을 하였다.

• 한국인터넷방송통신학회논문지
• /
• 제24권1호
• /
• pp.37-42
• /
• 2024

본 논문은 NP-완전으로 최적 해를 구하는 다항시간 알고리즘이 알려져 있지 않은 절단 폭 최소화 문제에 대해 다항시간 알고리즘을 제안하였다. 주어진 그래프 G=(V,E),m=｜V｜, n=｜E｜ 에 대한 최소 절단 폭 CW_f(G)=max_𝜈∈_VCW_f(𝜈)를 찾기 위해 제안된 알고리즘은 첫 번째로, 최대차수 정점 𝜈_i를 기준으로 N_G[𝜈_i] 정점들을 𝜈_i를 통과하는 간선수가 최소가 되도록 양분하는 열 절단면을 찾고, 좌·우의 N_G[𝜈_i]들 간의 통과 간선수가 최소가 되는 행 절단면으로 분할하였다. 두 번째로, 각 부 그래프 내부의 정점들을 선형으로 연결하고, 부 그래프들 간 간선을 연결하여 하나의 선형 배열을 만들었다. 마지막으로, 정점을 이동시켜 최소 절단폭을 갖는 최적화 과정을 수행하였다. 다양한 그래프들을 대상으로 실험한 결과, 수행 복잡도가 O(n²)인 제안된 알고리즘을 모든 데이터들에 대해 최적 해를 찾을 수 있었다.

• 한국정보통신학회논문지
• /
• 제9권7호
• /
• pp.1502-1507
• /
• 2005

SA 여파기는 다단 여파기의 일종으로 첫째단을 이루는 부여파기의 최대 크기를 제한함으로써 여파기 성능과 구현의 복잡도를 조절할 수 있는 매우 유연한 구조를 가진다. 본 연구에서는 부 여파기의 함수(max, min, exclusive-OR, med)에 따른 성능의 변화와 잡음의 특성에 따른 성능 변화, 그리고 차수(filter order) 변화에 따른 성능 변화를 알아본다. 이를 위하여 평균 최소 자승 오차(MSE: mean squared error)를 최소화하는 최적 여파기를 설계하고, 모의실험을 통하여 각 SA 여파기 성능의 변화를 보였다. 실험 결과 여러 가지 잡음에서 여파기 설계에 관한 기초적 가이드라인을 제시하였으며, 지금까지 밝혀지지 않았던 몇 가지 새로운 사실을 밝혔다.

• 한국통신학회논문지
• /
• 제36권7C호
• /
• pp.451-458
• /
• 2011

MAXFLAT(maximally flat) FIR필터 설계는 폐쇄형 솔루션을 제공하는 장점이 있으나 설계의 정확성을 위하여 평탄차수를 정확하고 효율적으로 결정하는 문제가 아직 남아 있다. 본 논문에서는 폐쇄형 솔루션에서 주파수영역 오차함수를 모델링하고 분석하므로 써 직접적이고 정확하게 평탄차수를 결정하는 방법을 제안하였다. 마지막으로 주피수영역 오차함수를 바탕으로 제안한 차단주파수와의 최소거리 방식이 기존의 Herrmann 방식에 비해 매우 정확하고 효율적이라는 것을 입증하였다.

• 한국통신학회논문지
• /
• 제18권11호
• /
• pp.1726-1734
• /
• 1993

본 논문에서는 통신망 설계시 신뢰성을 높이며 계산량을 감소시키기 위하려 기존의 Cut-Saturation 알고리즘에 절점차수(node degree)를 적용하여 서바이버블(survivable)한 통신망을 설계하는 알고리즘을 제안하였다. 먼저, 초기 토폴로지(initial topology)를 결정한 다음, 망의 성능을 평가하고 통신망의 정보처리량이 요구량보다 적을 경우 최소 절점차수와 지로 길이(link distance)를 이용하여 최적의 위치에 지로를 연결하였다. 그렇지 않은 경우 외대 절점차수 및 지로 길이와 지로 사용도(link utilization)를 이용하여 지로를 제거하였다. 이 과정을 통신망의 트래픽(traffic) 처리량과 트래픽 요구량이 일치할 때까지 반복하였다. 본 알고리즘에 의해 설계된 통신망은 서비이버블하며, 설계비용을 최소화하고, 트래픽 요구량을 모두 처리할 수 있고, 특히 계산량이 적어 초기 토폴로지 선택이 자유롭고 통신망의 크기에 큰 영향을 받지 않는다는 것이 장점이다. 또한 본 논문에서 제안한 알고리즘을 분석하기 위하여 Kris와 Pramod의 결과와 비교하였다.

• 한국항공우주학회지
• /
• 제50권2호
• /
• pp.93-101
• /
• 2022

실속, 결빙, 센서 이상 등으로 인해 일어나는 제어불능 또는 비정상 비행 상황은 항공기의 추락으로 이어지기 때문에 필수적으로 대비해야 한다. 이와 관련해 비정상 비행 상황에서 항공기의 동적 특성을 정확하게 파악하는 것은 매우 중요하다. 본 논문에서는 일시적인 센서 이상이 발생한 고받음각의 비정상 비행상태 항공기에 대해서 기존의 칼만 필터 기반의 시스템 식별법 대비 보다 효과적인 적응 차수 조노토픽 칼만 필터와 이동창-최소자승법을 활용한 시스템 식별법을 제시하였다. 제안한 방법을 실제 비행 데이터에 적용하고 그 성능을 기존 연구 결과와 비교하였다.

• 한국지리정보학회지
• /
• 제8권2호
• /
• pp.10-20
• /
• 2005

본 연구에서는 최소차하천의 임계값에 따른 지형매개변수의 변화특성을 분석하였다. 분석을 위하여 금호강 중류의 금호수위표지점 상류 유역을 대상으로 하였다. 분석에서는 유역내의 1:25,000 수치지형도를 $10{\times}10m$ 격자망으로 구성하여 이용하였다. 지형매개변수의 분석 범위로는 하천차수별 개수, 유로연장, 면적, 경사, 기복도, 만곡도, 배수밀도 및 전 유역에 대한 유로연장, 총 하천의 길이 등을 대상으로 하였다. 분석 결과로 볼 때, 최소차 하천의 임계값 설정이 유역의 지형 매개변수에 매우 큰 영향을 미치고 있음을 알 수 있었다. 최소하천 임계 면적은 $0.10km^2$을 기준으로 하여 매개변수간에 큰 변동을 보이고 있으나 그 이상에서는 변동폭이 매우 작음을 알 수 있었다.

• 정보처리학회논문지D
• /
• 제10D권7호
• /
• pp.1145-1148
• /
• 2003

공학문제 해결을 위한 수치적 프로그램에서 원하는 해와 그 해의 변이 값에 대하여 같은 수준의 오차를 유지할 수 있는 기존의 복합유한 요소방법을 소개하고 이에 대한 효과적인 프로그램 재사용을 이용한 Matrix 생성기법을 소개한다. 또한, 원하는 임의의 차수의 기저에 대한 Matrix의 자동 생성기법을 제안한다. 여기서, 자동 생성된 Matrix는 최소한의 nonzero element를 갖고, 이는 Inverse Matriix 형성에 있어서 최소오차와 효율성을 보장한다. 위에서 제안한 MatriBt 생성기법을 최소표면적 문제에 적용하여 본다.

• 한국통신학회논문지
• /
• 제32권4C호
• /
• pp.462-467
• /
• 2007

본 논문은 공간다중화 MIMO 시스템인 ML 수신기법의 연산량을 감소시키는 최소거리탐지 알고리즘 (MDSA: Minimum Distance Searching Algorithm)을 제안한다. 선형수신기의 출력값을 기준비트로 설정하여 탐색공간을 줄이고 기준비트와 수신심벌과의 최소거리를 이용하여 최종송신심벌로의 최적경로를 구함으로써 ML의 연산량을 효율적으로 감소시킨다. 제안한 기법의 연산 반복수는 송신안테나 4개, 성상차수 16일 때, ML 방식에 비해 0.21%로 감소되었다. 성능분석 시뮬레이션 결과는 16QAM에서 송신 안테나 2개, 수신안테나 3개 이상일 때 MDS 는 ML과 성능이 거의 동일하였고, QPSK에서 송신 안테나 4개, 수신안테나 6개 이상일 때 MDS의 성능은 ML에 비해 약간 열화됨을 확인 할 수 있었다.

• 대한토목학회논문집
• /
• 제26권4A호
• /
• pp.677-687
• /
• 2006

크리깅 보간법은 지구통계학 분야에 주로 사용되는 보간법의 하나이다. 이 방법은 실험적 베리오그램과 이론적 베리오그램의 작성과 크리깅 보간법의 정식화에 관한 연구를 포함하고 있다. 종래의 응력복구를 위한 최소제곱법과 대조적으로, 가우스적분점에서의 응력데이타로부터 준정해를 얻기 위해 가중 최소제곱법에 기초를 둔다. 즉, 동일한 가중치를 사용하는 종래의 방식들과는 달리 가우스적분점에서의 응력값의 보간을 위하여 베리오그램 모델링을 통한 가중치가 결정된다. 한편, 분할된 요소망에 Zienkiewicz와 Zhu에 의해 제안된 SPR기법에 기초를 둔 사후오차평가를 통해 p-차수를 균등 또는 선택적으로 증가시키는 자동체눈 방식이 도입되었다. 이 방법의 정당성을 보기위해 인장력을 받는 개구부를 갖는 평판문제를 해석하였다. 또한, 기존의 최소제곱법과의 비교를 통한 크리깅보간법의 정당성을 보여 주었다.