• 한국전자통신학회논문지
• /
• 제13권2호
• /
• pp.299-304
• /
• 2018

위상 배열 안테나를 이용한 적응형 빔 형성 시스템의 패턴 합성을 위한 개선된 유전 알고리즘을 제안하였다. 제안된 유전 알고리즘은 지역 최적화 문제를 해소하기 위해 종의 다양성을 확보하는 후천적 형질 획득 절차를 추가한 알고리즘이다. 제안된 유전 알고리즘의 성능을 이진으로 구성된 그림에 적합한 유전자 배열을 찾는 문제를 통해 검증하였다. 그리고 주 빔과 2개의 패턴 널 합성 문제 해소 성능을 기반으로 적응형 빔 형성 시스템에 적합함을 확인하였다.

• 한국음향학회지
• /
• 제32권3호
• /
• pp.237-246
• /
• 2013

본 논문에서는 캐비테이션 터널에서의 소음계측용 청음기 배열 설계를 위한 최적화 기법을 제안하였다. 제안된 최적설계 기법은 배열 설계인자 및 목적함수 정의 그리고 최적화 알고리즘 적용 등의 내용으로 구성되어 있다. 설계인자 정의는 원형배열, 나선배열, 다중나선배열을 대상으로 하였다. 목적함수는 주엽의 빔폭과 최대 부엽 크기를 동시에 고려할 수 있도록 정의하였다. 최적화 알고리즘으로는 광역 최적화 기법의 일종인 VFSR 기법을 적용하였다. 최적 설계기법을 각 배열에 적용 후 도출된 최적 배열을 대상으로 최대 부엽크기 및 주엽의 빔폭을 분석하였다. 끝으로 캐비테이션 터널 내부의 다중반사를 고려한 빔형성 결과 평가를 통해 본 기법의 유용성을 확인하였다.

• 한국전자파학회논문지
• /
• 제23권2호
• /
• pp.187-195
• /
• 2012

본 논문에서는 유전 알고리즘에 기반하여 선형 위상 배열 안테나에서 합성 빔의 부엽 세기를 최소화하기 위한 부배열 구조 최적화 기법을 제안한다. 부배열 구조의 최적 설계 시 부배열 구성에 적용이 가능하도록 유전 알고리즘의 연산을 수정하였다. 제안된 부배열 설계법을 이용하여 40개의 배열 소자를 갖는 선형 배열 안테나에서 합성 빔 및 재밍에 대한 적응 신호 처리 후의 부엽 세기를 최소로 하는 불규칙 구조의 16개로 구성된 부배열구조를 설계하였고, 규칙적인 부배열 구조에서의 최대 부엽 세기보다 약 10 dB 감소된 부엽 세기를 확인하였다.

• 한국전자파학회논문지
• /
• 제27권8호
• /
• pp.665-675
• /
• 2016

능동위상배열레이다 기술의 발전에 따라 최근에는 수십 개의 디지털 수신기를 사용하여 부배열 단위에서 수신된 신호를 디지털적인 방법으로 합성하는 능동위상배열안테나가 개발되고 있다. 디지털 빔 합성시 빔 특성은 부배열 단위의 가중치에 의해서도 영향을 받지만, 부배열 구조의 형상에 의해서도 크게 영향을 받는다. 그래서 본 논문에서는 재귀적인 소자 교환 방식을 사용하여 부배열 구조를 생성하는 방법과 운용하는 빔의 부엽을 최소화할 수 있도록 부배열 구조를 최적화하는 알고리즘을 제안하였다. 또한, 본 논문에서 제안한 알고리즘을 적용하여 디지털 빔 형성에 가장 많이 사용되는 모노펄스빔과 펜슬 다중빔에 대해 각각 또는 동시에 최대 부엽을 최소화하는 최적화된 부배열 구조 해를 찾아 그 결과를 제시하였다.

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.1068-1074
• /
• 2008

본 논문에서는 컴퓨터적으로 생성하는 집적영상 시스템에서 룩업테이블(Look-up Table)을 사용해서 요소영상 배열을 효과적으로 생성하는 알고리즘을 제안한다. 이 알고리즘은 물체의 점이 픽업 면에 투영되는 위치를 찾기 위해서 x와 y의 투영 점에 대해서 서로 독립적인 룩업테이블을 작성하고 이를 사용해서 요소영상 배열을 생성하는 계산 속도를 개선하였다. 제안된 알고리즘과 기존 알고리즘들의 계산 시간을 실험을 통해서 비교한 결과 제안 된 알고리즘이 더 효율적임을 증명하였다.

• 한국전자파학회논문지
• /
• 제21권6호
• /
• pp.690-697
• /
• 2010

본 논문에서는 부호 교차 위상 개념이 적용된 유전 알고리즘을 이용한 널링 안테나(nulling antenna)의 연구 결과를 제시하였다. 기존 국내 및 국외에서 제안되었던 유전 알고리즘을 이용한 널 합성 방법들은 다수의 배열 소자를 갖는 경우에 빠르고 정확한 널 합성이 용이하지 않았다. 유전 알고리즘의 특성상 이진 부호로 표현된 위상 값들의 교배 및 변이를 통해 널을 합성하게 되므로 배열 소자의 개수가 늘어날수록 빠르고 정확한 널 합성이 힘들게 된다. 따라서 본 논문에서는 100개 이상의 배열 소자를 갖는 널링 안테나에서 널 합성에 사용되는 위상 값들이 전체 배열 소자들의 중심을 기점으로 대칭되는 값을 갖도록 하고, 인접 소자 간에 인가되는 위상값의 부호를 반대가 되도록 하는 개념이 적용된 유전 알고리즘을 제안하였으며, 기존 연구되었던 논문들에 비해 절반의 위상 값만을 구해 널을 합성하므로 수렴 속도를 크게 개선하였고, 또한 -70 dB 이상의 깊은 널을 정확한 위치에 합성해 내었다.

• 정보처리학회논문지A
• /
• 제17A권5호
• /
• pp.221-228
• /
• 2010

최근 문자열 연산들이 계산 생물학 및 인터넷의 보안, 검색 분야에 응용되면서 효율적인 문자열 연산을 위한 다양한 자료구조와 알고리즘이 연구되고 있다. suffix-prefix가 일치하는 모든 쌍 찾기는 두 개 이상의 문자열이 주어질 때 각 쌍의 문자열에 대해 가장 긴 suffix와 일치하는 prefix를 찾는 것으로 가장 짧은 슈퍼스트링을 검출하는 근사 알고리즘에서 사용될 뿐만 아니라 생물정보학, 데이터 압축 분야에서도 중요하게 사용된다. 본 논문에서는 접미사 배열을 이용하는 suffix-prefix가 일치하는 모든 쌍 찾기 알고리즘을 제안하며 O($k{\cdot}m$) 시간 복잡도를 가진다. 접미사 배열 알고리즘이 접미사 트리 알고리즘 보다 소요 시간과 메모리 면에서 더 우수함을 실험을 통해서 제시한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권5호
• /
• pp.236-244
• /
• 2001

디스크배열 또는 RAID 시스템은 저렴한 비용으로 대용량 저장공간을 제공할 수 있으나, VOD 서비스와 같은 대규모 멀티미디어 서비스에 대해서는 아직 충분한 입출력 속도를 지원하지 못하고 있다. 보다 높은 대역폭을 지원하기 위해 다수의 디스크 컨트롤러를 채용한 다중 디스크배열에서 스트라이프를 전체 디스크에 효과적으로 분산시키기 위한 수직 스트라이핑 모델이 이용되고 있다. VOD 서비스 이용자가 고품질의 동영상을 감상하기 위해서는, 응용프로그램이 요청한 마감시간까지 저장장치에 기록되어 있는 데이터를 읽어와야 한다. 본 논문에서는 효과적이 VOD 서비스 지원을 위해, 다중 디스크배열에서 각 디스크 컨트롤러의 지역 요청큐로 분산된 입출력 요청들을 스케쥴링하여 마감시간 초과율(deadline miss rate)을 줄이기 위한 알고리즘을 제안한다. 이 알고리즘은 VOD 서버와 같이 데이터 읽기 작업이 많은 멀티미디어 서비스에 적합하도록 설계되었다. 시뮬레이션 결과, 제안된 알고리즘이 마감시간 초과율을 평균 41.5% 감소시킴을 알 수 있었다.

• 한국음향학회지
• /
• 제38권6호
• /
• pp.630-636
• /
• 2019

수동측거소나는 잠수함 플랫폼의 좌/우현에 각각 3개의 부배열로 구성된 수동소나의 한 종류로서 표적을 탐지하고 방위와 거리를 산출하는 특성을 갖는다. 방위와 거리 산출에는 물리적인 부배열 위치로 인하여 발생되는 시간지연과 삼각측량 기법이 활용된다. 이러한 기법에는 부배열의 정확한 위치정보가 요구되며 부배열의 위치정보가 부정확할 경우 방위와 거리정확도 성능이 저하되는 한계가 있다. 특히 하나의 시간지연을 사용하는 방위보다 두 개의 시간지연 값을 사용하는 거리 정확도 성능에 미치는 영향이 더 크다. 이를 개선하기 위하여 부배열의 위치 오차 추정 및 오차보상에 대한 연구가 필요하다. 본 논문에서는 최적화 탐색 기법인 유전자 알고리즘을 바탕으로 부배열 위치오차를 추정하며, 위치오차로 인한 시간지연 오차 값을 보상하여 거리정확도 성능 개선 방법을 제시하고자 한다. 또한 해상시험 데이터를 이용하여 제시한 알고리즘과 성능을 검증하고자 한다.

• Investigative Magnetic Resonance Imaging
• /
• 제9권1호
• /
• pp.36-42
• /
• 2005

목적 : 위상 배열(phased array) 코일의 sensitivity profile을 추정하는 알고리즘을 제시하고, 이로부터 위상 배열 코일 영상에서 나타나는 밝기 비균등성 문제를 해결하고자 한다. 대상 및 방법 : 코일의 sensitivity profile을 추정하기 위해, 우선 그 영상을 여러 각도에 대해 회전을 시켜가면서 projection 데이터를 얻는다. 영상의 해부학적인 구조, 즉 고주파 성분을 제거하기 위해, 앞에서 구한 projection 데이터에 적절한 curve fitting을 적용하여, projection profile을 부드럽게 변하는 곡선으로 만든다. Fitting된 projection profile에 filtered back projection 알고리즘을 적용하면, 원하는 코일의 sensitivity profile을 얻을 수 있다. 추정된 코일의 sensitivity profile 정보를 이용하여 획득한 위상 배열 코일 영상의 밝기를 균등화시킨다. 제안된 알고리즘은 각각, 8채널 및 4채널 위상 배열 코일을 사용하여 얻은 phantom과 사람 뇌 영상에 대해 적용해 봤다. 결과 : 알고리즘의 성능을 측정하기 위해, 본 알고리즘으로부터 얻어진 결과와 단순히 위상 배열코일 영상에 sum-of-square를 취하여 얻어진 결과의 밝기 균등성을 서로 비교해 보았다. 이때, 본 알고리즘으로부터 얻어진 영상의 밝기 균등성이 sum-of-square의 경우보다 더 높음을 확인할 수 있었다. 정량적으로는 밝기 변화량이 제안한 알고리즘에 의해 $13.1\%$에서 $6.1\%$로 감소되었다. 결론 : 제안한 알고리즘은 위상 배열 코일로부터 얻어진 영상의 밝기 비균등성을 효과적으로 보정할 수 있었다.