• Title/Summary/Keyword: 배열 알고리즘

Search Result 497, Processing Time 0.024 seconds

Improved Genetic Algorithm for Pattern Synthesis of Phased Array Antenna (위상 배열 안테나의 패턴 합성을 위한 개선된 유전 알고리즘)

  • Jung, Jin-Woo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.2
    • /
    • pp.299-304
    • /
    • 2018
  • An improved genetic algorithm was proposed for pattern synthesis of an adaptive beam forming system using phased array antennas. The proposed genetic algorithm is an algorithm that adds acquired characteristics procedure to solve local optimization using the diversity. The performance of the proposed genetic algorithm is verified through the problem of finding a suitable chromosome for a picture composed of binary. And it is confirmed that it is suitable for the adaptive beam forming system based on the performance problem of combining main beam and two pattern nulls.

A Study on Hydrophone Array Design Optimization for Cavitation Tunnel Noise Measurements (캐비테이션 터널 시험용 청음기배열 최적 설계기법)

  • Park, Cheolsoo;Seol, Hanshin;Kim, Gundo;Park, Youngha
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.3
    • /
    • pp.237-246
    • /
    • 2013
  • This paper proposes a hydrophone array design optimization technique for cavitation tunnel noise measurements. The optimization technique comprises of design parameters, an objective function and an optimization algorithm. The design parameters are defined for circular, spiral and multi-spiral arrays. The objective function is defined so as to consider the mainlobe beamwidth and the maximum sidelobe level simultaneously. A global optimization scheme is applied to the array design using very fast simulated reannealing (VFSR). After applying the optimization technique to arrays respectively, the peak sidelobe level and the mainlobe beamwidth of optimum arrays are analyzed. Finally the array patterns considering multiple reflections in the cavitation tunnel are evaluated to validate the proposed method.

Optimization of Subarray Configurations in Linear Array Antenna Using Modified Genetic Algorithm (선형 배열 안테나에서 수정된 유전 알고리즘을 이용한 부배열 구조 최적화)

  • Kim, Jun-Ho;Kim, Doo-Soo;Kim, Seon-Ju;Yang, Hoon-Gee;Cheon, Chang-Yul;Chung, Young-Seek
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.2
    • /
    • pp.187-195
    • /
    • 2012
  • In this paper, we propose the optimization of subarray configurations for linear array to minimize the side lobe level (SLL) in sum beam pattern based on the genetic algorithm. The operations of genetic algorithm are modified to be applied to subarray configurations. Using the proposed method, we construct subarray structure with 16 irregular subarray elements from 40 linear array elements to minimize the SLL in sum beam pattern in case of applying the adaptive beamforming(ABF) to suppress the jamming power, whose the SLL is 10 dB lower than that of regular subarray configuration.

Subarray Structure Optimization Algorithm for Active Phased Array Antenna Using Recursive Element Exchanging Method (재귀적 소자 교환 방식을 이용한 능동위상배열안테나 부배열 구조 최적화 알고리즘)

  • Chae, Heeduck;Joo, Joung Myoung;Yu, Je-Woo;Park, Jongkuk
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.8
    • /
    • pp.665-675
    • /
    • 2016
  • With the development of active phased array radar technology in recent years, active phased array antennas, which digitally combine signals received from subarray units using dozens of digital receiver, have been developed. The beam characteristics are greatly affected by the shape of the subarray structure as well as the weight of subarray in digital beamforming. So in this paper, the method to generate subarray structures by using recursive element exchanging method and the method to optimize subarray structures that can minimize sidelobes of operating beams are proposed. Additionally it presents the result to find the optimized subarray structure to minimize the maximum sidelobe of monopulse beam and pencil multi-beam respectively or simultaneously which are commonly used for digital beamforming by applying the algorithm propsed in this paper.

Generating the Array of Elemental Image efficiently by using Look-Up Table in Integral Imaging System (집적영상 시스템에서 룩업테이블을 사용한 요소영상 배열의 효과적인 생성)

  • Kwon, Young-Man;Kim, Seung-Chul;Kim, Eun-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12C
    • /
    • pp.1068-1074
    • /
    • 2008
  • In this paper, we propose the algorithm for generating the array of elemental image by using look-up table (L UT) in a computer generated integral imaging system. It makes the LUT independently for the projection point of x and y. The algorithm using LUT to the existing ones needs less computing time to generate the array of elemental image. By comparing the computing time of proposed algorithm with that of the existing algorithms e xperimently, we proved the efficiency of proposed algorithm.

Study on Nulling Antenna Using Genetic Algorithm with Opposite-Sign Phase (부호 교차 위상 개념이 적용된 유전 알고리즘을 이용한 널링 안테나 연구)

  • Lee, Yong-Jun;Seo, Jong-Woo;Park, Dong-Chul
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.6
    • /
    • pp.690-697
    • /
    • 2010
  • In this paper we propose an opposite-sign phase method to implement a nulling antenna using genetic algorithm. In the opposite-sign phase method the phase value of each antenna element in the linear phased array antenna is symmetrical to the center of the array and the sign of the phases of the neighboring elements is alternating. Compared to the conventional genetic algorithm our genetic algorithm shows the capability of synthesizing nulls faster and sharper.

Finding All-Pairs Suffix-Prefix Matching Using Suffix Array (접미사 배열을 이용한 Suffix-Prefix가 일치하는 모든 쌍 찾기)

  • Han, Seon-Mi;Woo, Jin-Woon
    • The KIPS Transactions:PartA
    • /
    • v.17A no.5
    • /
    • pp.221-228
    • /
    • 2010
  • Since string operations were applied to computational biology, security and search for Internet, various data structures and algorithms for computing efficient string operations have been studied. The all-pairs suffix-prefix matching is to find the longest suffix and prefix among given strings. The matching algorithm is importantly used for fast approximation algorithm to find the shortest superstring, as well as for bio-informatics and data compressions. In this paper, we propose an algorithm to find all-pairs suffix-prefix matching using the suffix array, which takes O($k{\cdot}m$)�� time complexity. The suffix array algorithm is proven to be better than the suffix tree algorithm by showing it takes less time and memory through experiments.

I/O Scheduling of Multiple Disk Arrays for Reducing Deadline Miss Rate on VOD Servers (VOD 서버에서 마감시간 초과율 감소를 위한 다중 디스크배열 I/O 스케줄링)

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

  • PDF

Position error estimation of sub-array in passive ranging sonar based on a genetic algorithm (유전자 알고리즘 기반의 수동측거소나 부배열 위치오차 추정)

  • Eom, Min-Jeong;Kim, Do-Young;Park, Gyu-Tae;Shin, Kee-Cheol;Oh, Se-Hyun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.6
    • /
    • pp.630-636
    • /
    • 2019
  • Passive Ranging Sonar (PRS) is a type of passive sonar consisting of three sub-array on the port and starboard, and has a characteristic of detecting a target and calculating a bearing and a distance. The bearing and distance calculation requires physical sub-array position information, and the bearing and distance accuracy performance are deteriorated when the position information of the sub-array is inaccurate. In particular, it has a greater impact on distance accuracy performance using plus value of two time-delay than a bearing using average value of two time-delay. In order to improve this, a study on sub-array position error estimation and error compensation is needed. In this paper, We estimate the sub-array position error based on enetic algorithm, an optimization search technique, and propose a method to improve the performance of distance accuracy by compensating the time delay error caused by the position error. In addition, we will verify the proposed algorithm and its performance using the sea-going data.

A Projection-based Intensity Correction Method of Phased-Array Coil Images (위상 배열 코일 영상에서의 밝기 비균등성을 projection에 기반하여 수정하는 방법)

  • Yun SungDae;Chung Jun-Young;Han YeJi;Park HyunWook
    • Investigative Magnetic Resonance Imaging
    • /
    • v.9 no.1
    • /
    • pp.36-42
    • /
    • 2005
  • Purpose : To develop a novel approach to calculate the sensitivity profiles of the phased array coil for use in non-uniform intensity correction. Materials and Methods : The proposed intensity correction method estimates the sensitivity profile of the coil to extract intensity variations that represent the scanned image. The sensitivity profile is estimated by fitting a non-linear curve to various angles of projections through the imaged object in order to eliminate the high-frequency image content. Filtered back projection is then used to compute the estimates of the sensitivity profile of each coil. The method was applied both to phantom and brain images from 8-channel phased-array coil and 4-channel phased-array coil, respectively. Results : Intensity-corrected images from the proposed method have more uniform intensity than those from the commonly used 'sum-of-squares' approach. By using the proposed correction method, the intensity variation was reduced to $6.1\%$ from $13.1\%$, acquired from the 'sum-of-squares'. Conclusion : The proposed method is more effective at correcting the intensity non-uniformity of the phased-array surface-coil images than the conventional 'sum-of-squares' method.

  • PDF