• Title/Summary/Keyword: Uniform Search Performance

Search Result 28, Processing Time 0.028 seconds

A Study on Beam Operation of an Airborne AESA Radar with Uniform Search Performance in Whole Scan Area (전 탐색 영역 균일 성능을 갖는 항공기 탑재 능동 위상 배열 레이더의 빔 운용 연구)

  • Ahn, Chang-Soo;Roh, Ji-Eun;Kim, Seon-Joo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.6
    • /
    • pp.740-747
    • /
    • 2012
  • An Active Electronically Scanned Array(AESA) radar required necessarily as the Fire Control Radar(FCR) of recent fighters has ununiform detection range with regard to scan angle due to scan loss. Although the compensation method of scan loss in an AESA radar with variable dwell time is investigated, the effectiveness of the method in a fighter FCR with multi-function such as search, track, and missile guidance within limited resources should be considered systematically. In this paper, uniform search performance of an AESA radar using variable dwell time with regard to scan angle is derived. We assumed the search load of 50 % for case without changing dwell time in fixed frame time and showed the fighter FCR requirement for multi-function is not satisfied because the search load for the uniform search performance should be increased by about 100 %. On the other hand, in case of increasing the frame time for the uniform search performance and search load of 50 %, degradation of the search performance is shown by 86.7 % compared with the former. Based on these analyses, the effective beam operation strategy on an airborne AESA radar with uniform search performance in whole scan area is described with consideration of frame time, search load and performance as a whole.

The Variable Amplitude Coefficient Fireworks Algorithm with Uniform Local Search Operator

  • Li, Lixian;Lee, Jaewan
    • Journal of Internet Computing and Services
    • /
    • v.21 no.3
    • /
    • pp.21-28
    • /
    • 2020
  • Fireworks Algorithm (FWA) is a relatively novel swarm-based metaheuristic algorithm for global optimization. To solve the low-efficient local searching problem and convergence of the FWA, this paper presents a Variable Amplitude Coefficient Fireworks Algorithm with Uniform Local Search Operator (namely VACUFWA). Firstly, the explosive amplitude is used to adjust improving the convergence speed dynamically. Secondly, Uniform Local Search (ULS) enhances exploitation capability of the FWA. Finally, the ULS and Variable Amplitude Coefficient operator are used in the VACUFWA. The comprehensive experiment carried out on 13 benchmark functions. Its results indicate that the performance of VACUFWA is significantly improved compared with the FWA, Differential Evolution, and Particle Swarm Optimization.

Incorporating Genetic Operators into Optimizing Highway Alignments (도로선형최적화를 위한 유전자 연산자의 적용)

  • Kim, Eung-Cheol
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.43-54
    • /
    • 2004
  • This study analyzes characteristics and applicability of genetic algorithms and genetic operators to optimize highway alignments. Genetic algorithms, one of artificial intelligence techniques, are fast and efficient search algorithms for generating, evaluation and finding optimal highway alignment alternatives. The performance of genetic algorithms as an optimal search tool highly depends on genetic operators that are designed as a problem-specific. This study adopts low mutation operators(uniform mutation operator, straight mutation operator, non-uniform mutation operator whole non-uniform mutation operator) to explore whole search spaces, and four crossover operators(simple crossover operator, two-point crossover operator, arithmetic crossover operator, heuristic crossover operator) to exploit food characteristics of the best chromosome in previous generations. A case study and a sensitivity analysis have shown that the eight problem-specific operators developed for optimizing highway alignments enhance the search performance of genetic algorithms, and find good solutions(highway alignment alternatives). It has been also found that a mixed and well-combined use of mutation and crossover operators is very important to balance between pre-matured solutions when employing more crossover operators and more computation time when adopting more mutation operators.

Sexual Reproduction Genetic Algorithms: The Effects of Multi-Selection & Diploidy on Search Performances (유성생식 유전알고리즘 : 다중선택과 이배성이 탐색성능에 미치는 영향)

  • Ryu, K.B.;Choi, Y.J.;Kim, C.E.;Lee, H.S.;Jung, C.K.
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.1006-1010
    • /
    • 1995
  • This paper describes Sexual Reproduction Genetic Algorithm(SRGA) for function optimization. In SRGA, each individual utilize a diploid chromosome structure. Sex cells(gametes) are produced through artificial meiosis in which crossover and mutation occur. The proposed method has two selection operators, one, individual selection which selects the individual to fertilize, and the other, gamete selection which makes zygote for offspring production. We consider the effects of multi-selection and diploidy on search performance. SRGA improves local and global search(exploitation and exploration) and show optimum tracking performance in nonstationary environments. Gray coding is incorporated to transforming the search space and Genic uniform distribution method is proposed to alleviate the problem of premature convergence.

  • PDF

Concurrent Hash Table Optimized for NUMA System (NUMA 시스템에 최적화된 병렬 해시 테이블)

  • Choi, JaeYong;Jung, NaiHoon
    • Journal of Korea Game Society
    • /
    • v.20 no.5
    • /
    • pp.89-98
    • /
    • 2020
  • In MMO game servers, NUMA (Non-Uniform Memory Access) architecture is generally used to achieve high performance. Furthermore, such servers normally use hash tables as internal data structure which have constant time complexity for insert, delete, and search operations. In this study, we proposed a concurrent hash table optimized for NUMA system to make MMO game servers improve their performance. We tested our hash table on 4 socket NUMA system, and the hash table shows at most 100% speedup over another high-performance hash table.

Comparison between uniform deformation method and Genetic Algorithm for optimizing mechanical properties of dampers

  • Mohammadi, Reza Karami;Mirjalaly, Maryam;Mirtaheri, Masoud;Nazeryan, Meissam
    • Earthquakes and Structures
    • /
    • v.14 no.1
    • /
    • pp.1-10
    • /
    • 2018
  • Seismic retrofitting of existing buildings and design of earth-quake resistant buildings are important issues associated with earthquake-prone zones. Use of metallic-yielding dampers as an energy dissipation system is an acceptable method for controlling damages in structures and improving their seismic performance. In this study, the optimal distribution of dampers for reducing the seismic response of steel frames with multi-degrees freedom is presented utilizing the uniform distribution of deformations. This has been done in a way that, the final configuration of dampers in the frames lead to minimum weight while satisfying the performance criteria. It is shown that such a structure has an optimum seismic performance, in which the maximum structure capacity is used. Then the genetic algorithm which is an evolutionary optimization method is used for optimal arrangement of the steel dampers in the structure. In continuation for specifying the optimal accurate response, the local search algorithm based on the gradient concept has been selected. In this research the introduced optimization methods are used for optimal retrofitting in the moment-resisting frame with inelastic behavior and initial weakness in design. Ultimately the optimal configuration of dampers over the height of building specified and by comparing the results of the uniform deformation method with those of the genetic algorithm, the validity of the uniform deformation method in terms of accuracy, Time Speed Optimization and the simplicity of the theory have been proven.

A real-time high speed full search block matching motion estimation processor (고속 실시간 처리 full search block matching 움직임 추정 프로세서)

  • 유재희;김준호
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.12
    • /
    • pp.110-119
    • /
    • 1996
  • A novel high speed VLSI architecture and its VLSI realization methodologies for a motion estimation processor based on full search block matching algorithm are presentd. The presented architecture is designed in order to be suitable for highly parallel and pipelined processing with identical PE's and adjustable in performance and hardware amount according to various application areas. Also, the throughput is maximized by enhancing PE utilization up to 100% and the chip pin count is reduced by reusing image data with embedded image memories. Also, the uniform and identical data processing structure of PE's eases VLSI implementation and the clock rate of external I/O data can be made slower compared to internal clock rate to resolve I/O bottleneck problem. The logic and spice simulation results of the proposed architecture are presented. The performances of the proposed architecture are evaluated and compared with other architectures. Finally, the chip layout is shown.

  • PDF

Design of Space-Time Trellis Code with Uniform Error Property (균일 오율의 시공간 격자상 부호 설계)

  • Jung Young-Seok;Lee Jae-Hong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.8 s.350
    • /
    • pp.59-68
    • /
    • 2006
  • The study on the uniform error property of codes has been restricted to additive white Gaussian noise (AWGN) channel, which is generally referred to as geometrical uniformity. In this paper, we extend the uniform error property to space-time codes in multiple-input multiple-output (MIMO) channel by directly treating the probability density functions fully describing the transmission channel and the receiver. Moreover, we provide the code construction procedure for the geometrically uniform space-time trellis codes in fast MIMO channels, which consider the distance spectrum. Due to the uniform error property, the complexity of code search is extensively reduced. Such reduction makes it possible to obtain the optimal space-time trellis codes with high order states. Simulation results show that new codes offer a better performance in fast MIMO channels than other known codes.

Adaptive Quantization Scheme for Multi-Level Cell NAND Flash Memory (멀티 레벨 셀 낸드 플래시 메모리용 적응적 양자화기 설계)

  • Lee, Dong-Hwan;Sung, Wonyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.6
    • /
    • pp.540-549
    • /
    • 2013
  • An adaptive non-uniform quantization scheme is proposed for soft-decision error correction in NAND flash memory. Even though the conventional maximizing mutual information (MMI) quantizer shows the optimal post-FEC (forward error correction) bit error rate (BER) performance, this quantization scheme demands heavy computational overheads due to the exhaustive search to find the optimal parameter values. The proposed quantization scheme has a simple structure that is constructed by only six parameters, and the optimal values of them are found by maximizing the mutual information between the input and the output symbols. It is demonstrated that the proposed quantization scheme improves the BER performance of soft-decision decoding with only small computational overheads.

Design of Optimal pm Controller Using Genetic Algorithm for Load Frequency Control of Power System (전력계통의 부하주파수 제어를 위한 유전 알고리즘을 사용한 최적 PID 제어기 설계)

  • Lee, J.P.;Wang, Y.P.;Kim, S.H.;Hur, D.R.;Chong, H.H.
    • Proceedings of the KIEE Conference
    • /
    • 1997.11a
    • /
    • pp.257-260
    • /
    • 1997
  • This paper designs the optimal PID controller for load frequency control on 2-area power system. Genetic algorithm is utilized to optimize parameters of PID controller which is applied to power system. Using two-point crossover, uniform crossover and one-point crossover, Search performance of genetic algorithm with each crossover method is considered. In case of load variation in 1-area, the dynamic characteristic of power system is considered. The simulation results show that the proposed PID controller is better control performance than PID controller using Ziegler-Nichols method.

  • PDF