• 대한원격탐사학회지
• /
• 제18권5호
• /
• pp.273-280
• /
• 2002

This paper describes a mathematical model and its utilization algorithm for calculating the accurate target position on the ellipsoidal earth surface which corresponds to a range-azimuth coordinates of unprocessed synthetic aperture radar (SAR) images. A geometrical model which is a set of coordinate transformations is described. The side-looking directional angle (off-nadir angle) is determined in an iterative fashion by using the model and the accurate slant range which is calculated from the range sampling timing of the instrument. The algorithm can be applied not only for the geolocation of SAR images but also for the high quality SAR image generation by calculating accurate Doppler parameters.

• 융합신호처리학회논문지
• /
• 제4권1호
• /
• pp.64-70
• /
• 2003

최근 VLSI 회로 설계는 자동 레이아웃(automatic layout) 들을 사용하여 효과적으로 이루어지고 있다. 자동 레이아웃은 VLSI 칩 상에 모듈들의 위치를 결정하는 배치와 각 모듈간을 상호 연결하는 배선 두 가지의 중요한 기능으로 구성되어 있다. VLSI 칩의 성능과 면적은 이 두 가지의 기능을 수행하는 알고리즘의 성능에 따라 크게 좌우된다. 채널 배선은 VLSI 설계 과정중의 하나로, 글로벌 배선을 수행한 후 각 배선 영역에 할당된 네트들을 트랙에 할당하여 구체적인 네트들의 위치를 결정하는 문제이며, 네트들이 할당된 트랙의 수를 최소화하는 문제이다. 본 논문에서는 4-레이어 채널 배선 문제를 해결하기 위한 네트리스트 분할 문제에 대하여 유전자 알고리즘(genetic algorithm; GA)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 여러 문제들에 대해 시뮬레이티드 어닐링 알고리즘과 비교, 분석한 결과 최적, 최악 및 평균비용 측면에서 더 좋은 결과를 얻을 수 있었다.

• 대한공간정보학회지
• /
• 제12권1호
• /
• pp.11-20
• /
• 2004

GPS오차 중 하나였던 SA(Selective Availability)에 의한 오차의 제거 이후(2000년 5월 1일 기점) GPS 오차의 해제 전후의 교통정보의 신뢰성을 비교하고, GIS-GPS 교통정보수집단계에서의 수집신뢰성을 높일 수 있도록 하는 방안을 제시하는 것이 본 연구의 주요목적이다. 크게 두 가지를 다루고 있는바, 첫 번째는 GPS의 오차의 변화에 대한 것으로 GPS수신기에서 1초마다 수집된 원시데이터에 대하여 SA 해제 전과 후의 정확도를 고정점밀도를 이용하여 분석하였고 그 결과 SA 해제 후에는 도로중심선에서 20m의 범위 안에 전체 GPS 포인트의 87.23%가 포함된 반면 해제 전에는29.94%가 포함되어 SA 해제 이후 GPS데이터의 이용가능정도 및 정확도가 전체적으로 향상된 것을 알 수 있었다. 두 번째는 5분$^{1)}$동안 수집된 모든 자료에 대하여 각 링크의 참통행시간(실측통행시간)과 프로브차량의 통행시간의 차이를 산출하였다. 실측통행시간과 구간통행시간의 비교 결과 버퍼크기가 SA 해제 전(60m)보다 작은 40m에 가장 오차가 작게 산출되었다. 이는 SA 해제 이후 GPS 오차의 감소로 버퍼크기를 축소해도 산출된 구간통행 시간의 신뢰도에는 관계가 없다는 것을 보여주는 것이 된다. 하지만 SA 이외에 다른 오차는 여전히 존재하기 때문에 버퍼설계 시 GPS 오차를 완전히 무시하기는 힘든 것으로 나타났다. 하지만 구간통행시간의 오차평균을 볼 때 DGPS를 사용하지 않고 단지 GPS만 이용해도 교통정보의 획득을 위한 이용에 큰 문제가 없다고 판단되어졌다.

• 한국인터넷방송통신학회논문지
• /
• 제23권6호
• /
• pp.55-60
• /
• 2023

컴퓨터로 두 이진수 m과 r의 곱셈 m×r=p을 수행함에 있어 시간이 과다 소요되는 곱셈을 전혀 수행하지 않고 단지 덧셈과 우측 자리이동만을 수행하는 방법으로 자리이동-덧셈법이 있다. SA는 승수 r의 자리 수 r_i가 0이면 m×0=0으로 결과 값 p를 우측 자리이동만 하면 되며, r_i가 1이면 m×1=m으로 결과 값 p=p+m을 수행하고, p를 우측자리이동하면 되는 매우 단순한 방법이다. SA에서 SR 횟수는 더 이상 단축시킬 수 없으며, 단지 개선부분은 덧셈 횟수 단축 여부이다. 본 논문에서는 인간이 수행하는 방식인 10진수를 기준으로 보다 작은 수를 r로 설정하는 경우에 비해 컴퓨터가 처리할 이진수로 변환시켰을 때 1의 개수가 보다 작은 수를 r로 설정하는 방법이 덧셈 횟수를 크게 줄일 수 있다는 점에 착안하여 덧셈 최소화 SA 방법을 제안하였다. 제안된 알고리즘을 [-127,128] 범위에서 일부 숫자를 대상으로 부호가 (-,-), (-,+), (+,-), (+,+)인 4가지 경우에 대해 덧셈 횟수를 비교하였다. 실험 결과 얻은 결론은 m과 r을 결정할 때 10진수가 아닌 2진수로 판단해야 함을 보였다.

• 한국통신학회논문지
• /
• 제39B권9호
• /
• pp.578-589
• /
• 2014

본 논문에서는 교차로 주변 고정된 위치에 있는 노변기지국과 자동차통신단말, 그리고 스마트폰 앱의 긴밀한 상호 연동을 통해 교차로에서의 안전성을 제고하고 이동 효율성을 향상하기 위한 사이버-물리 교차로 시스템(CPIS)을 소개한다. CPIS에서 자동으로 보행자/운전자 모드를 결정하고, GPS 수신기로부터 위치와 속도 정보를 수집하며, 보행자와 운전자에게 CPIS 서비스 인터페이스를 제공하는 스마트폰 앱인 Smartphone Agent (SA)를 제안한다. SA의 보행자 모드에서 스마트폰의 배터리 소모를 최적화하고 CPIS 서비스들을 효과적으로 제공하기 위한 연결성 관리 기법으로 적응적 위치 갱신 및 핸드오버 제어 알고리듬을 제안한다. CPIS 시작품 제작에 필요한 임베디드 시스템 기반의 노변기지국과 자동차통신단말, 그리고 안드로이드 앱 SA를 실제로 개발한다. 부산대학교 캠퍼스 주변에서 다양한 교통수단을 활용하여 이동하면서 수집한 데이터를 기반으로 본 논문에서 제안하는 SA의 연결성 관리 기법들이 우수한 성능을 얻을 수 있음을 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1213-1216
• /
• 1987

In this paper, the application of AMFC(adaptive model - following-control) algorithm to the D.C motor speed control is investigated by using the 68000 microprocessor. Computer simulation in discrete AMFC algorithm shows that output errors caused by the external input and the variation of parameters in D.C motor are converged to zero.

• 한국철도학회논문집
• /
• 제2권1호
• /
• pp.56-66
• /
• 1999

This purpose of this paper is to perform the readhesion control algorithm of the urban railway traction. A study on readhesion control algorithm is done for the adhesion system. This system has all characteristics of the voltage source converter by a process ability to regenerate power. The traction motor is controlled by IGBT inverter. The test equipment composes traction motor, torque-meter, clutch, and a tubular type of interia mass.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집A
• /
• pp.939-944
• /
• 2001

Genetic algorithm is modelled on natural evolution and simulated annealing is based on the simulation of thermal annealing. Both genetic algorithm and simulated annealing are stochastic method. So they can find global optimum values. For compare efficiency of SA and GA's, some function value was maximized. In the result, that was a little better than GA's.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1997년도 하계학술대회 논문집 B
• /
• pp.699-701
• /
• 1997

The simulated annealing(SA) algorithm is a stochastic strategy for search of the ground state and a powerful tool for optimization, based on the annealing process used for the crystallization in physical systems. It's main disadvantage is the long convergence time. Therefore, this paper proposes a stochastic algorithm combined with conventional deterministic optimization method to reduce the computation time, which is called SDS(Stochastic-Deterministic-Stochastic) method.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 G
• /
• pp.2442-2444
• /
• 1998

This paper presents a method for designing a multiresolution orthogonal wavelet transform matrix and it is extended to the establishment of the wavelet transform domain sign algorithms(SA). It outperforms the conventional sign algorithm, with performance comparable to the LMS algorithm. Together with Daubechies type 1 wavelet, we could also save additional computations which are required in transforming data.