• 전산구조공학
• /
• 제5권3호
• /
• pp.52-55
• /
• 1992

이 글에서는 Mathematica의 고유한 특징과 많은 기능 중의 일부분만을 예를 들어 설명을 하였다. 그러나 Mathematica의 피할 수 없는 단점은 많은 수학적 기능이 포함되어 있기 때문에 처리속도가 늦다는 점이다. 예를 들면 많은 량의 반복작업이나 차수가 큰 매트릭스의 연산작업은 다소 속도가 늦어 PC기종에서는 곤란을 겪을 때가 많다. 따라서 PC대신 workstation 같은 상위기종의 컴퓨터를 이용한다면 처리속도가 빨라져 진행에 문제점이 없다. 한 예로 workstation에서는 차수가 30개인 고유치 해석도 내장함수인 명령어만으로 단지 몇초만에 할 수 있는 데 비하여 PC에서는 기종에 따라 몇배, 몇백배의 시간이 요구되는 것이다. 그리고 또 하나의 단점으로는 방대한 프로그램을 운용하기 위한 비용(ram)이 많이 든다는 점이다. 한 예로 PC에서는 기본적으로 Mathematica를 작동하기 위해 최소한 4 mega ram이 필요하며 여러 수학적 기능을 충분히 이용하기 위해 많은 량의 ram이 필요하다는 점이다. 그러나 위의 단점은 Mathematica가 지니고 있는 고유한 장점을 생각한다면 매우 미미한 것이라 여겨진다. 수학의 대부분의 기능을 포함하고 있으며 기호처리가 가능하고 프로그래밍 기법이 다양하기 때문에 수학을 이용하여 연구를 하는 사람에게는 훌륭한 도구가 생긴 것이라 할 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 A
• /
• pp.345-347
• /
• 2003

본 논문에서는 디지털 보호 계전기에 쓰이는 필터 중에서 최소 자승 알고리즘을 이용한 고성능 FIR 필터를 설계하였다. 기존의 DFT필터와 MATLAB 시뮬레이션을 이용하여 비교하였으며 FIR 필터의 VHDL모델 및 합성에 중점을 두었다. FIR 필터는 기본적으로 유한개의 임펄스 응답이 이루어지기 때문에 기타 다른 필터에 비하여 안정도가 높으며 선형적인 위상을 가지기 때문에 차단 주파수 대역의 왜곡현상을 없앨 수 있는 장점을 가지고 있다. 여러 가지 알고리즘으로 구현한 FIR 필터를 시뮬레이션 한 결과 최소 자승 알고리즘이 가장 우수한 결과를 나타내었다. 기본적으로 디지털 보호 계전기에서 디지털 필터의 기능은 사고 전압, 전류로부터 60Hz의 기본파 추출 CT, PT 왜곡 및 DC offset을 제거하는데 있다. 본 논문에서는 이러한 기능을 가지면서 샘플링 주파수와 차수를 같게 하여 FIR 필터와 DFT 필터의 주파수 응답과 연 산 속도를 비교 하였다. 본 논문에서 설계된 최소 자승 알고리즘을 이용한 FIR 필터는 같은 조건의 DFT필터에 비해 1고조파와 2고조파의 차이가 10db 이상 더 우수 하였으며 연산 속도 또한 2배 이상 좋은 결과를 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.627-630
• /
• 2010

무선 센서 & 액터 네트워크(WSAN)와 같이 다수의 베이스 노드가 존재하거나 베이스 노드의 이동성이 큰 센서 네트워크에서 최소 Wiener수 신장 트리(MWST)기반 라우팅 방법은 최소 신장 트리(MST)기반 라우팅 방법에 비해 패킷 전송 거리가 짧고 전력 소모가 적다. 하지만 주어진 그래프로부터 최소 Wiener 수 신장 트리를 찾는 문제는 NP-hard 문제이고 최소 신장 트리에 비해 네트워크 수명이 짧은 단점이 있다. 본 논문은 이러한 문제를 해결하고자 Wiener 수 적응도, 네트워크 수명 적응도, 차수 적응도 등을 동시에 고려한 다목적 유전자 알고리즘을 설계하고 네트워크 전체 전력 소모를 크게 증가시키지 않으면서도 네트워크의 수명을 Wiener 수 적응도만을 사용했을 때 보다 연장시킴을 실험을 통해 보인다.

• 경영과학
• /
• 제12권2호
• /
• pp.31-42
• /
• 1995

The ordering method is used to reduce the fill-ins in interior point methods. In ordering, the data structure plays an important role. In this paper, first, we compare the efficiency and the memory storage requirement of the quotient graph structure and the clique storage. Next, we propose a method of reducing the number of cliques and a data structure for clique storage. Finally, we apply a method of merging rows and absorbing cliques and show the experimental results.

• 전자공학회논문지S
• /
• 제36S권3호
• /
• pp.47-56
• /
• 1999

제한된 출력 즉 오차 측정된 출력 값만을 사용하여 원하는 목표치에 도달하도록 하는 제어 문제를 푸는데 많은 연구가 진행되어 왔다. 종종 그러한 제어기를 설계할 때 해를 구하기 어려운 Non Linear Two Point Boundary Value Problem에 직면하게 된다. 특히 Reduced order 추정자 알고리즘은 백색 잡음에 의하여 영향을 받은 선형 시스템의 측정된 상태 뿐 만 아니라 보조 상태를 추정하기 위하여 개발되었다. 추정자를 설계할 때 상태는 무편향성이고 추정자의 편차는 추정자 및 추정상태와 공통되는 상태에 대한 모든 출력의 subspace에 수직이 된다. 특히 reduced order에서의 필터 성능은 full order에서의 필터 성능에 대해 suboptimal 이지만 상응한 Riccati equation을 푸는데 계산시간이 줄고 memory사용이 적은 이점이 있다. 본 논문에서는 Kronecker algebra와 선택행렬을 이용하여 Non Linear Two Point Boundary Value Problem을 Linear Two Point Boundary Value Problem으로 변환시켜 부수적으로 수반되는 대수적인 Riccati equation을 유도함으로써 문제를 쉽게 해결하는데 있다.

• 융합신호처리학회논문지
• /
• 제2권1호
• /
• pp.95-100
• /
• 2001

본 논문에서는 불확실성을 갖는 비선형 시스템에 제어기를 설계하기 위해서 출력제환 선형화 방법을 통하여 비선형 시스템을 선형시스템으로 변환하고 슬라이딩 모드 제어기법을 사용하여 파라미터들을 갱신하고 이를 통하여 제어입력을 갱신하는 강인성제어기를 제안하고자 한다. 비선형시스템은 최소 위상시스템이고, 시스템의 상대차수는 r＜n 이며, 제로 다이나믹스는 안정하다고 가정한다. 제안된 제어기에 대해서 대역적 점근적 안정도가 보장됨을 보였으며, 제안된 제어기에 대해서 컴퓨터 시뮬레이션을 통하여 타당성을 검증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1996년도 하계학술대회 논문집 B
• /
• pp.1149-1151
• /
• 1996

In the last several years, considerable attention has been focused on the problem of designing observers for linear systems with unknown inputs. Since UIO(unknown inputs observer) has the derivative of the outputs, it is very sensitive to measurement noises. Therefore this note propose an algebraic approach to UIO design to alleviate the prescribed problems. Since the proposed method has simple form to estimate state and unknown input and robustness to sensor noise, we believe that it is very attractive in practice.

• 천문학회보
• /
• 제38권2호
• /
• pp.98-98
• /
• 2013

태양의 활동영역에서 관측할 수 있는 흑점은 주로 흑점군으로 관측되며, 태양폭발현상의 발생을 예보하기 위한 중요한 관측 대상 중 하나이다. 현재 태양 폭발을 예보하는 모델들은 McIntosh 흑점군 분류법을 사용하며 통계적 모델과 기계학습 모델로 나누어진다. 컴퓨터는 흑점군의 형태학적 특성을 연속적인 값으로 계산하지만 흑점군의 형태적 다양성으로 인해 McIntosh 분류법과 일치하지 않는 경우가 있다. 이러한 이유로 컴퓨터가 계산한 흑점군의 형태학적인 특성을 예보에 직접 적용하는 것이 필요하다. 우리는 흑점군을 검출하기 위해 최소신장트리(Minimum spanning tree : MST)를 이용한 계층적 군집화 기법을 수행하였다. 그래프(Graph)이론에서 최소신장트리는 정점(Vertex)과 간선(Edge)으로 구성된 간선의 가중치의 합이 최소인 트리이다. 우리는 모든 흑점을 정점, 그들의 연결을 간선으로 적용하여 최소신장트리를 작성하였다. 또한 최소신장트리를 활용한 계층적 군집화기법은 초기값에 따른 군집화 결과의 차이가 없기 때문에 흑점군 검출에 있어서 가장 적합한 알고리즘이다. 이를 통해 흑점군의 기본적인 형태학적인 특성(개수, 면적, 면적비 등)을 계산하고 최소신장트리를 통해 가장 면적이 큰 흑점을 중심으로 트리의 깊이(Depth)와 차수(Degree)를 계산하였다. 이 방법을 2003년 SOHO/MDI의 태양 가시광 영상에 적용하여 구한 흑점군의 내부 흑점수와 면적은 NOAA에서 산출한 값들과 각각 90%, 99%의 좋은 상관관계를 가졌다. 우리는 이 연구를 통해 흑점군의 형태학적인 특성과 더불어 예보에 직접적으로 활용할 수 있는 방법을 논의하고자 한다.

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

본 논문은 평면상의 거리가 1인 인접 정점들에 대해 서로 다른 색을 칠할 경우 최대로 필요한 색인 채색수를 찾는 문제를 연구하였다. 지금까지 채색수 상한 값은 $4{\leq}{\chi}(G){\leq}7$로 알려져 있으며, Hadwiger-Nelson은 ${\chi}(G){\leq}7$, Soifer는 ${\chi}(G){\leq}9$를 제안하였다. 먼저, 최소로 필요로 하는 채색수를 구하는 알고리즘을 제안하고, Hadwiger-Nelson의 정육각형 그래프를 대상으로 채색수를 구한 결과 ${\chi}(G)=3$이 될 수 있음을 보였다. Hadwiger-Nelson의 정육각형 그래프를 12개 인접 정점으로 가정할 경우 ${\chi}(G)=4$를 구하였다. 또한, Soifer의 8개 인접 정점 정사각형 그래프에 대해 채색수를 구한 결과 ${\chi}(G)=4$임을 보였다. 결국, 제안된 알고리즘은 최소 차수 정점부터 색을 배정하는 단순한 다항시간 규칙을 적용하여 평면의 최대 채색수는 ${\chi}(G)=4$임을 제안한다.

• 전자공학회논문지S
• /
• 제36S권11호
• /
• pp.22-33
• /
• 1999

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