• Title/Summary/Keyword: Adaptive Search

Search Result 474, Processing Time 0.021 seconds

Examination of three meta-heuristic algorithms for optimal design of planar steel frames

  • Tejani, Ghanshyam G.;Bhensdadia, Vishwesh H.;Bureerat, Sujin
    • Advances in Computational Design
    • /
    • v.1 no.1
    • /
    • pp.79-86
    • /
    • 2016
  • In this study, the three different meta-heuristics namely the Grey Wolf Optimizer (GWO), Stochastic Fractal Search (SFS), and Adaptive Differential Evolution with Optional External Archive (JADE) algorithms are examined. This study considers optimization of the planer frame to minimize its weight subjected to the strength and displacement constraints as per the American Institute of Steel and Construction - Load and Resistance Factor Design (AISC-LRFD). The GWO algorithm is associated with grey wolves' activities in the social hierarchy. The SFS algorithm works on the natural phenomenon of growth. JADE on the other hand is a powerful self-adaptive version of a differential evolution algorithm. A one-bay ten-story planar steel frame problem is examined in the present work to investigate the design ability of the proposed algorithms. The frame design is produced by optimizing the W-shaped cross sections of beam and column members as per AISC-LRFD standard steel sections. The results of the algorithms are compared. In addition, these results are also mapped with other state-of-art algorithms.

New Adaptive Compandor for LTE Signal Compression Based on Spline Approximations

  • Velimirovic, Lazar Zoran;Maric, Svetislav
    • ETRI Journal
    • /
    • v.38 no.3
    • /
    • pp.463-468
    • /
    • 2016
  • With the constant increase in network traffic, wireless operators are finding it more challenging to keep network hardware costs to a minimum. At the same time, the energy cost associated with operating a network has increased proportionally. Therefore, the search for higher network capacity is simultaneously accompanied by the search for a cost-efficient network deployment. In this paper, we show that a saving in transmitted signal energy can be achieved at the signal design level by deploying very specific signal processing techniques. Using an orthogonal frequency-division multiplexing signal for Long-Term Evolution networks as an example, we utilize a novel non-uniform companding quantizer to save a transmitted signal energy. Our results show that by using non-uniform quantization it is possible to further optimize 4G wireless networks.

Improvement of Minimum MSE Performance in LMS-type Adaptive Equalizers Combined with Genetic Algorithm

  • Kim, Nam-Yong
    • Journal of electromagnetic engineering and science
    • /
    • v.4 no.1
    • /
    • pp.1-7
    • /
    • 2004
  • In this paper the Individual tap - Least Mean Square(IT-LMS) algorithm is applied to the adaptive multipath channel equalization using hybrid-type Genetic Algorithm(GA) for achieving lower minimum Mean Squared Error(MSE). Owing to the global search performance of GA, LMS-type equalizers combined with it have shown preferable performance in both global and local search but those still have unsatisfying minimum MSE performance. In order to lower the minimum MSE we investigated excess MSE of IT-LMS algorithm and applied it to the hybrid GA equalizer. The high convergence rate and lower minimum MSE of the proposed system give us reason to expect that it will perform well in practical multi-path channel equalization systems.

Prediction of the long-term deformation of high rockfill geostructures using a hybrid back-analysis method

  • Ming Xu;Dehai Jin
    • Geomechanics and Engineering
    • /
    • v.36 no.1
    • /
    • pp.83-97
    • /
    • 2024
  • It is important to make reasonable prediction about the long-term deformation of high rockfill geostructures. However, the deformation is usually underestimated using the rockfill parameters obtained from laboratory tests due to different size effects, which make it necessary to identify parameters from in-situ monitoring data. This paper proposes a novel hybrid back-analysis method with a modified objective function defined for the time-dependent back-analysis problem. The method consists of two stages. In the first stage, an improved weighted average method is proposed to quickly narrow the search region; while in the second stage, an adaptive response surface method is proposed to iteratively search for the satisfactory solution, with a technique that can adaptively consider the translation, contraction or expansion of the exploration region. The accuracy and computational efficiency of the proposed hybrid back-analysis method is demonstrated by back-analyzing the long-term deformation of two high embankments constructed for airport runways, with the rockfills being modeled by a rheological model considering the influence of stress states on the creep behavior.

A Study on Adaptive Pattern Null Synthesis for Active Phased Array Antenna (능동위상배열안테나의 적응형 패턴 널 형성에 관한 연구)

  • Jung, Jin-Woo;Park, Sung-Il
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.407-416
    • /
    • 2021
  • An active phased array antennas can not only electrically steer the beam by controlling the weighting of the excitation signal, but can also form a pattern null in the direction of the interference source. The weight of the excitation signal to steer the main beam can be easily calculated based on the position of the radiating element. In addition, the weight of the excited signal for pattern null formation can also be calculated by setting the required radiation pattern and using WLSM(Weighted Least Squares Method). However, in a general wireless communication network environment, the location of the interference source is unknown. Therefore, an adaptive pattern null synthesis is needed. In this paper, it was confirmed that pattern null synthesis according to the required radiation characteristic was possible. And based on this, adaptive pattern null synthesis into the direction of an interference source was studied using a binary search algorithm based on observation area. As a result of conducting a simulation based on the presented technique, it was confirmed that adaptive pattern null forming into the direction of an interference is possible in efficient way.

Adaptive Pattern Search for Fast Block-Matching Motion Estimation (고속 블록 정합 움직임 추정을 위한 적응적 패턴 탐색)

  • Kwak, Sung-Keun
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.9
    • /
    • pp.987-992
    • /
    • 2004
  • There is the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. In this paper, we propose the improved diamond search pattern using an motion vector prediction candidate search point by the predicted motion information from the same block of the previous frame. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improves as high as high as 14~24% in terms of average number of search point per motion vector estimation and improved about 0.02~0.37dB on an average except the full search(FS) algorithm.

  • PDF

Fast Motion Estimation Based on a Modified Median Operation for Efficient Video Compression

  • Kim, Jongho
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.1
    • /
    • pp.53-59
    • /
    • 2014
  • Motion estimation is a core part of most video compression systems since it directly affects the output video quality and the encoding time. The full search (FS) technique gives the highest visual quality but has the problem of a significant computational load. To solve this problem, we present in this paper a modified median (MMED) operation and advanced search strategies for fast motion estimation. The proposed MMED operation includes a temporally co-located motion vector (MV) to select an appropriate initial candidate. Moreover, we introduce a search procedure that reduces the number of thresholds and simplifies the early termination conditions for the determination of a final MV. The experimental results show that the proposed approach achieves substantial speedup compared with the conventional methods including the motion vector field adaptive search technique (MVFAST) and predictive MVFAST (PMVFAST). The proposed algorithm also improves the PSNR values by increasing the correlation between the MVs, compared with the FS method.

A modified tabu search for redundancy allocation problem of complex systems of ships

  • Kim, Jae-Hwan;Jang, Kil-Woong
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.2
    • /
    • pp.225-232
    • /
    • 2014
  • The traditional RAP (Redundancy Allocation Problem) of complex systems has considered only the redundancy of subsystem with homogeneous components. In this paper we extend it as a RAP of complex systems with heterogeneous components which is more flexible than the case of homogeneous components. We model this problem as a nonlinear integer programming problem, find its optimal solution by tabu search, and suggest an example of the efficient reliability design with heterogeneous components. In order to improve the quality of the solution of the tabu search, we suggest a modified tabu search to employ an adaptive procedure (1-opt or 2-opt exchange) to generate the efficient neighborhood solutions. Computational results show that our modified procedure obtains better solutions as the size of problem increases from 30 to 50, even though it requires rather more computing time. With some adjustment of the parameters of the proposed method, it can be applied to the optimal reliability designs of complex systems of ships.

A Fast Intra Skip Detection Algorithm for H.264/AVC Video Encoding

  • Kim, Byung-Gyu;Kim, Jong-Ho;Cho, Chang-Sik
    • ETRI Journal
    • /
    • v.28 no.6
    • /
    • pp.721-731
    • /
    • 2006
  • A fast intra skip detection algorithm based on the ratedistortion (RD) cost for an inter frame (P-slices) is proposed for H.264/AVC video encoding. In the H.264/AVC coding standard, a robust rate-distortion optimization technique is used to select the best coding mode and reference frame for each macroblock (MB). There are three types of intra predictions according to profiles. These are $16{\times}16$ and $4{\times}4$ intra predictions for luminance and an $8{\times}8$ intra prediction for chroma. For the high profile, an $8{\times}8$ intra prediction has been added for luminance. The $4{\times}4$ prediction mode has 9 prediction directions with 4 directions for $16{\times}16$ and $8{\times}8$ luma, and $8{\times}8$ chrominance. In addition to the inter mode search procedure, an intra mode search causes a significant increase in the complexity and computational load for an inter frame. To reduce the computational load of the intra mode search at the inter frame, the RD costs of the neighborhood MBs for the current MB are used and we propose an adaptive thresholding scheme for the intra skip extraction. We verified the performance of the proposed scheme through comparative analysis of experimental results using joint model reference software. The overall encoding time was reduced up to 32% for the IPPP sequence type and 35% for the IBBPBBP sequence type.

  • PDF

Implementation and Design of Control Circuit for Touch Screen with Faster Response Time (고속 응답 터치스크린 제어회로 설계 및 구현)

  • Park, Sang-Bong;Heo, Jeong-Hwa
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.155-159
    • /
    • 2014
  • In this paper, we describe algorithm and digital circuit implementation of touch screen controller that has the faster response time. We enhance the response time by adaptive search method instead of linear search method of step level in the pulse width decision. The faster response time might bring effects of feeling better in the touch keyboard. The performance of the proposed algorithm and function is verified by using logic simulation and FPGA test board. It is expected to use in the mobile touch screen.