• 대한교통학회지
• /
• 제25권6호
• /
• pp.161-170
• /
• 2007

본 연구에서는 통행배정 모형이 갖는 여러 가지 가정 중 대칭적 통행비용 함수를 갖는 가정을 극복할 수 있는 방법에 대해 살펴보았다. 통행배정 문제에 있어서 대칭적 비용함수 가정이라는 것은 링크의 통행비용은 다른 링크의 교통량에 전혀 영향을 받지 않는 않으면서, 동시에 해당 링크를 통과하는 단하나의 수단에 의해서만 결정된다는 의미이다. 본 연구에서는 이러한 가정을 극복할 수 있는 비대칭 통행배정모형의 특성을 살펴보고, 그 해석 모형에 대해 고찰하였다. 이 때 대표적 비대칭 통행배정 문제인 다수단 통행배정 모형을 중심으로 문제를 정의하여 검토하였다. 대각화(Diagonalized) 알고리즘과 Column Generation에 기반한 heuristic 모형을 다수단 통행배정 모형에 적용하여 그 결과를 분석하였다. 그 과정을 통해 대각화 알고리즘은 초기해의 수단과 수렴기준 수단에 따라 서로다른 해를 갖는 복수의 평형해(Equilibria)특성을 가지고 있음을 확인하였다. 그에 비해 Column Generation에 기반한 heuristic 모형은 Euclidean Norm을 이용한 부분최적화를 통해 복수의 평형해(Equilibria)에 관한 문제점을 개선할 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
• /
• pp.760-762
• /
• 1999

본 논문에서는 기존의 적응필터인 LMS(Least Mean Square)와 RLS(Recursive Least Square)의 수렴속도의 향상과 안정성을 개선하기 위한 방안을 제안하였다. 제안된 알고리즘은 기존의 시간영역 LMS 알고리즘보다 상당히 빠른 수렴속도를 보일 수 있도록 설계하였다. RLS 알고리즘는 역행렬연산으로 인한 연산량이 많고 자기상관행렬이 positive definite 특성을 잃어버릴 경우 시스템이 수치적으로 불안정하게 되어 발산하는 단점이 있다. 이런한 단점을 보완하기 위해 제안된 알고리즘을 사용하였다. 기존의 알고리즘은 전력 정규화 과정에서 입력신호의 변환이 백색화가 완전히 이루어지지 않게 되어 자기상관행렬이 순수한 대각행렬이 되지 않는 단점을 지니고 있으나, 본 연구에서는 이러한 대각화 과정에서 좀더 많은 정보를 포함하도록 설계하였다. 아울러 제안된 알고리즘을 적응 등화기에 적용하여 수렴속도가 개선됨을 검증하였다.

• 한국항공우주학회지
• /
• 제33권9호
• /
• pp.34-40
• /
• 2005

본 연구에서는 비정상 유동해석을 위한 CFD 코드의 개발을 위해 대각화 ADI 기법을 적용한 정상 해석기법과 내재적 이중시간 전진기법을 도입하였다. 정상상태 Navier-Stokes 방정식의 Jacobian 행렬은 비점성항에 대해서만 적용하였고 여기에 내재적 인공점성 연산자를 첨가하여 블록 5대각 행렬을 유도하였다. 시간단축을 위해 스칼라 5대각 행렬로 대체하였다. 가상시간에 대한 정상상태기법에 실시간에 대한 미분항이 포함된 새로운 잔류항을 정의하였다. 가상시간에 대해 수렴된 해로부터 실시간 해를 구하고 시간에 대해 적분을 수행하는 내재적 이중시간 전진기법을 이용한 비정상 Navier-Stokes 코드를 개발하였다. 이에 대한 검증으로 정지한 유체속에 진동하는 평판문제, 원기둥 후방의 주기적인 Karman 와류생성, 이중원호 익형주위의 충격파 진동문제등을 수치해석하여 이론치, 실험치, 타연구자의 계산결과와 비교, 분석하였다.

• 대한교통학회지
• /
• 제20권6호
• /
• pp.99-113
• /
• 2002

교통량배분문제 가운데 다중계층 교통량배분문제는 유일해가 보장되지 않는 대표적 사례로 최근 들어 모형의 정식화 및 해법에 관해서 활발하게 전개되고 있다. 정식화에 있어서는 변동부등식이나 고정점 문제를 활용한 정식화가 보편적으로 활용되고 있으나 해법(알고리즘)에 관한 연구는 미흡한 실정이다. 본 연구에서는 변동부등식으로 정의된 다중계층 이용자균형 교통량배분문제의 해법으로서 GA알고리즘과 대각화알고리즘, 군집화알고리즘을 조합한 Hybrid Algorithm을 개발, 제안한다. GA알고리즘과 군집화알고리즘은 해의 탐색을 전역적이면서도 효과적으로 수행하기 위해서 도입된 대각화 알고리즘의 보완적 알고리즘이라 할 수 있다. 본 연구에서는 또한, 다중계층 이용자균형 교통량배분문제의 해법으로서의 제안된 AMSA(The Algorithm of Multiclass Static User Equilibrium Assignment)의 특징을 예제풀이를 통해서 설명하고 있다.

• 한국인터넷방송통신학회논문지
• /
• 제10권6호
• /
• pp.263-268
• /
• 2010

본 논문에서는 802.11n WLAN 시스템에서 우수한 오류성능을 유지하고 시스템 용량을 개선하기 위해 순환 지연 다이버시티와 블록 대각화 프리코딩 기법을 적용한 다중 사용자 MIMO OFDM 시스템을 제안하였다. 순환 지연 다이버시티(CDD : Cyclic Delay Diversity) 기법은 주파수 다이버시티를 이용하여 OFDM 시스템의 성능을 향상시키는 기법이다. 또한 블록 대각화 프리코딩 기법은 다중 사용자 MIMO 채널 환경에서 만들어진 여러 거지 프리코딩 기법 중 하나로 특이값 분해를 이용하여 zero-forcing을 하는 간단한 방법으로 구성되어 있다. 모의실험 결과를 통해 본 논문에서 제안하는 방법이 기존의 프리코딩을 사용하지 않는 CDD MIMO-OFDM 시스템에 비하여 높은 시스템 용량 성능을 보임을 확인할 수 있다.

• 정보처리학회논문지B
• /
• 제13B권3호
• /
• pp.275-282
• /
• 2006

칼라 영상을 효과적으로 검색하기 위해 칼라의 분포와 화소 간 위치 정보를 이용하여 영상을 검색하는 방법이 연구되었다. 본 논문에서는 적은 빈 개수로 칼라 분포와 화소 간 위치 정보를 효율적으로 기술하여 영상을 검색할 수 있는 기술자를 제안한다. 이는 칼라 동시발생 히스토그램의 대각성분과 비 대각성분에 가중치를 주어 에너지를 변형하고, 의미가 약한 값의 빈을 제거한 것이다. 분석을 통해 칼라 동시발생 히스토그램의 대각성분과 비 대각성분은 같은 칼라를 가지는 영역의 크기 정보와 그 영역 간의 뭉침 정보를 기술하며, 비 대각성분이 대각성분에 비해 영상검색에 더 우수한 특성을 나타낸다는 것을 확인하였다. 그래서, 비 대각성분의 가중치를 대각성분의 가중치에 비해 높게 주면 영상검색을 효과적으로 할 수 있다는 사실을 밝혔다. 64 레벨로 칼라 양자화된 RGB 칼라 좌표계에서의 실험영상에서, 가중치가 0.7에서 0.9인 제안한 기술자가 기존의 기술자에 비해 우수하게 영상을 검색함을 알 수 있었다.

• 전자공학회논문지SC
• /
• 제49권1호
• /
• pp.74-79
• /
• 2012

위상배열레이더를 이용한 추적의 성능을 지수화하기 위해서 각도예측 오차공분산행렬의 함수를 이용한 정량화 방법에 대해 검토하였다. 특히, 이 오차공분산행렬의 함수로 최대고유값과 대각합을 이용하여 정량화하는 경우에 대해 안테나 빔조향 손실을 반영한 표적탐지확률을 기준으로 정량화의 일관성을 수치실험을 통해 검토하였다. 이를 통해 추적성능을 표적탐지확률로 기준하는 경우, 대각합이 최대고유값 보다 더 일관성을 갖는 정량화 함수임을 확인하였다.

• 한국수학사학회지
• /
• 제10권1호
• /
• pp.12-18
• /
• 1997

수학의 각 분야 중에서 선형성을 가지는 부분은 그 이론이 가장 정연하게 처리되나 이것이 선형대수학이라는 학문으로 형성된 것은 최근의 일이며, 더욱이 선형대수는 그 광범위한 응용성으로 인하여 더욱 중요시되게 되었다. 선형대수의 교육적 의의는 함수의 특수한 경우인 선형변환을 다룸으로서 선형성을 지닌 수학의 구조를 쉽게 파악할 수 있다는 것이며 더욱이 해석기하 등에도 쉽게 응용할 수 있게 된다. 본 논문에서는 타인, 쌍곡선, 포물선인 이차곡선을 행렬을 이용하여 표현하고, 좌표축의 회전이동과 평행이동을 통하여 행렬을 대각화하고, 고유치의 부호에 의하여 이차곡선의 변환과 분류를 다루었으며 더불어 곡선의 개형을 알아보았다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
• /
• pp.146-149
• /
• 2003

개인의 신분을 확인하는 생체인식기술은 정보기술이 고도화된 사회 속에서 정보보안의 관점에서 더욱 중요한 문제로 인식되기 시작했다. 이러한 생체인식 영역 중에서 비교적 거부감을 덜 주면서 어느 정도의 인식율을 제공하는 얼굴인식 분야의 연구는 지난 수년간 활발하게 진행되었다. 보통 전통적으로 얼굴인식에는 우선 PCA가 적용되어 데이터를 축소하고 LDA가 얼굴 인식을 위한 특징벡터를 추출하는 역할을 수행한다 본 논문에서는 이러한 이원적인 과정을 동시 대각화를 통해 하나의 과정으로 통합하고 기존의 유클리디언 디스턴스 대신에 SVM(Support Vector Machine) 패턴 분류기를 사용하여 얼굴인식을 수행하는 알고리즘을 제안한다.

• 대한전자공학회논문지SP
• /
• 제41권3호
• /
• pp.231-238
• /
• 2004

주파수 영역에서의 적응 신호처리는 입력의 자기 상관 행렬에 이산 퓨리에 변환(DFT Discrete Fourier Transform)을 이용할 때 거의 대각선화 되는 특성으로 인해 시간영역 적응필터보다 주파수 영역 적응 필터가 빠르게 적응한다. 본 논문에서는 변형된 이산 퓨리에 변환(MDFT: modified DFT)을 이용하여 주파수 영역 적응 필터를 설계함으로써 안정한 수렴 속도를 갖는 잡음 제거 시스템을 제안한다. 제안한 구조는 MDFT를 이용하여 연산수를 최소화하며, 안정한 수렴을 유지하면서 블록 없는 처리를 할 수 있고, 최적의 수렴 속도를 위해 입력 자기 상관 행렬에 MDFT를 사용해 근사적으로 대각화 시키고 시간적으로 변하는 스텝 크기를 정규화 하는 고속 적응 잡음 제거(HANR: high speed adaptive noise reduction) 알고리즘이다. HANR 알고리즘을 적용한 필터는 DFT변환법을 사용한 LMS방법(non-proposed)보다 30%정도의 속도 개선이 있다.