• Title/Summary/Keyword: Additive Algorithm

Search Result 309, Processing Time 0.026 seconds

Genetic Programming with Weighted Linear Associative Memories and its Application to Engineering Problems (가중 선형 연상기억을 채용한 유전적 프로그래밍과 그 공학적 응용)

  • 연윤석
    • Korean Journal of Computational Design and Engineering
    • /
    • v.3 no.1
    • /
    • pp.57-67
    • /
    • 1998
  • Genetic programming (GP) is an extension of a genetic algoriths paradigm, deals with tree structures representing computer programs as individuals. In recent, there have been many research activities on applications of GP to various engineering problems including system identification, data mining, function approximation, and so forth. However, standard GP suffers from the lack of the estimation techniques for numerical parameters of the GP tree that is an essential element in treating various engineering applications involving real-valued function approximations. Unlike the other research activities, where nonlinear optimization methods are employed, I adopt the use of a weighted linear associative memory for estimation of these parameters under GP algorithm. This approach can significantly reduce computational cost while the reasonable accurate value for parameters can be obtained. Due to the fact that the GP algorithm is likely to fall into a local minimum, the GP algorithm often fails to generate the tree with the desired accuracy. This motivates to devise a group of additive genetic programming trees (GAGPT) which consists of a primary tree and a set of auxiliary trees. The output of the GAGPT is the summation of outputs of the primary tree and all auxiliary trees. The addition of auxiliary trees makes it possible to improve both the teaming and generalization capability of the GAGPT, since the auxiliary tree evolves toward refining the quality of the GAGPT by optimizing its fitness function. The effectiveness of this approach is verified by applying the GAGPT to the estimation of the principal dimensions of bulk cargo ships and engine torque of the passenger car.

  • PDF

Additive Noise Reduction Algorithm for Mass Spectrum Analyzer (질량 스펙트럼 분석기를 위한 부가잡음제거 알고리즘)

  • Choi, Hun;Lee, Imgeun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.1
    • /
    • pp.33-39
    • /
    • 2018
  • An additive noise reduction algorithm for a mass spectrum analyzer is proposed. From the measured ion signal, we first used an estimated threshold from the mode of the measured signal to eliminate background noises with the white Gaussian characteristics. Also, a signal block corresponding to each mass index is constructed to perform a second order curve fitting and a linear approximation to signal block. In this process, the effective signal block composed of only the ion signal can be reconstructed by removing the impulsive noises and the sample signals which are insufficient to be viewed as normal ion signals. By performing curve fitting on the effective signal block, the noise-free mass spectrum can be obtained. To evaluate the performance of the proposed method, a simulation was performed using the signals acquired from the development equipment. Simulation results show the validity of the threshold setting from the mode and the superiority of the proposed curve fitting and linear approximation based noise canceling algorithm.

Noise Removal using Gaussian Distribution and Standard Deviation in AWGN Environment (AWGN 환경에서 가우시안 분포와 표준편차를 이용한 잡음 제거)

  • Cheon, Bong-Won;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.6
    • /
    • pp.675-681
    • /
    • 2019
  • Noise removal is a pre-requisite procedure in image processing, and various methods have been studied depending on the type of noise and the environment of the image. However, for image processing with high-frequency components, conventional additive white Gaussian noise (AWGN) removal techniques are rather lacking in performance because of the blurring phenomenon induced thereby. In this paper, we propose an algorithm to minimize the blurring in AWGN removal processes. The proposed algorithm sets the high-frequency and the low-frequency component filters, respectively, depending on the pixel properties in the mask, consequently calculating the output of each filter with the addition or subtraction of the input image to the reference. The final output image is obtained by adding the weighted data calculated using the standard deviations and the Gaussian distribution with the output of the two filters. The proposed algorithm shows improved AWGN removal performance compared to the existing method, which was verified by simulation.

Switching Filter Algorithm using Fuzzy Weights based on Gaussian Distribution in AWGN Environment (AWGN 환경에서 가우시안 분포 기반의 퍼지 가중치를 사용한 스위칭 필터 알고리즘)

  • Cheon, Bong-Won;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.2
    • /
    • pp.207-213
    • /
    • 2022
  • Recently, with the improvement of the performance of IoT technology and AI, automation and unmanned work are progressing in a wide range of fields, and interest in image processing, which is the basis of automation such as object recognition and object classification, is increasing. Image noise removal is an important process used as a preprocessing step in an image processing system, and various studies have been conducted. However, in most cases, it is difficult to preserve detailed information due to the smoothing effect in high-frequency components such as edges. In this paper, we propose an algorithm to restore damaged images in AWGN(additive white Gaussian noise) using fuzzy weights based on Gaussian distribution. The proposed algorithm switched the filtering process by comparing the filtering mask and the noise estimate with each other, and reconstructed the image by calculating the fuzzy weights according to the low-frequency and high-frequency components of the image.

Packet-Reduced Ranging Method with Superresolution TOA Estimation Algorithm for Chirp-Based RTLS

  • Oh, Daegun;Go, Seungryeol;Chong, Jong-Wha
    • ETRI Journal
    • /
    • v.35 no.3
    • /
    • pp.361-370
    • /
    • 2013
  • In this paper, a packet-reduced ranging method using a superresolution time of arrival estimation algorithm for a chirp-based real-time locating system is presented. A variety of ranging methods, such as symmetric double-sided two-way ranging (SDS-TWR), have been proposed to remove the time drift due to the frequency offset using extra ranging packets. Our proposed method can perform robust ranging against the frequency offset using only two ranging packets while maintaining almost the same ranging accuracy as them. To verify the effectiveness of our proposed algorithm, the error performance of our proposed ranging method is analyzed and compared with others. The total ranging performance of TWR, SDS-TWR, and our proposed TWR are analyzed and verified through simulations in additive white Gaussian noise and multipath channels in the presence of the frequency offset.

Performance analysis of an explicit guidance system (직접식 관성유도시스템의 성능 분석)

  • 최재원;윤용중;이장규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.419-424
    • /
    • 1991
  • In this paper, a fuel minimizing closed loop explicit inertial guidance algorithm for the orbit injection of a rocket is developed. In this formulation, the fuel burning rate and magnitude of thrust are assumed constant, and the motion of a rocket is assumed to be subject to the average inverse-square gravity, but with negligible atmospheric effects. The optimum thrust angle for obtaining the given velocity vector in the shortest time with minimizing fuel consumption is first determined, and then the additive thrust angle for targeting the final position vectors is determined by using Pontryagin's Maximum Principle. To establish the real time processing, many algorithms of the onboard guidance software are simplified. Simulations for the explicit guidance algorithm, for the 2nd-stage flight of the N-1 rocket, are carried out. The results show that the guidance algorithm works well in the presence of the maximum .+-.10 % initial velocity and altitude error. The effects of the guidance cycle time is also examined.

  • PDF

Blind linear/nonlinear equalization for heavy noise-corrupted channels

  • Han, Soo- Whan;Park, Sung-Dae
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.3
    • /
    • pp.383-391
    • /
    • 2009
  • In this paper, blind equalization using a modified Fuzzy C-Means algorithm with Gaussian Weights (MFCM_GW) is attempted to the heavy noise-corrupted channels. The proposed algorithm can deal with both of linear and nonlinear channels, because it searches for the optimal channel output states of a channel instead of estimating the channel parameters in a direct manner. In contrast to the common Euclidean distance in Fuzzy C-Means (FCM), the use of the Bayesian likelihood fitness function and the Gaussian weighted partition matrix is exploited in its search procedure. The selected channel states by MFCM_GW are always close to the optimal set of a channel even the additive white Gaussian noise (AWGN) is heavily corrupted in it. Simulation studies demonstrate that the performance of the proposed method is relatively superior to existing genetic algorithm (GA) and conventional FCM based methods in terms of accuracy and speed.

Performance Analysis of an Explicit Guidance Scheme for a Launch Vehicle (발사체 직접식 유도법의 유도성능 분석)

  • 최재원
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.6
    • /
    • pp.97-106
    • /
    • 1998
  • In this Paper, a fuel minimizing closed loop explicit inertial guidance algorithm for orbit injection of a rocket is developed. In the formulation, the fuel burning rate and magnitude of thrust are assumed constant. The motion of rocket is assumed to be subject to the average inverse-square gravity, but negligible effects from atmosphere. The optimum thrust angle to obtain a given velocity vector in the shortest time with minimizing fuel consumption is first determined, and then the additive thrust angle for targeting the final position vector is determined by using Pontryagin's maximum principle. To establish real time processing, many algorithms of onboard guidance software are simplified. The explicit guidance algorithm is simulated on the 2nd-stage flight of the N-1 rocket developed in Japan. The results show that the explicit guidance algorithm works well in the presence of the maximum $\pm$10% initial velocity and altitude errors, and exhibits better performance than the open-loop program guidance. The effects of the guidance cycle time are also examined.

  • PDF

A Design of Adaptive Noise Canceller via Walsh Transform (Walsh변환에 의한 적응 잡음제거기의 설계)

  • Ahn, Doo-Soo;Kim, Jong-Boo;Choi, Seung-Wook;Lee, Tae-Pyo
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.758-760
    • /
    • 1995
  • The purpose of noise cancellation is to estimating signals corrupted by additive noise or interference. In this paper, an adaptive noise canceller is built from a Walsh filter with a new adaptive algorithm. The Walsh filter consists of a Walsh function. Since the Walsh functions are either even or odd functions, the covariance matrix in the tap gain adjustment algorithm can be reduced to a simple form. In this paper, minimization of the mean squre error is accomplished by a proposed adaptive algorithm. The conventional adaptation techniques use a fixed time constant convergence factor by trial and error methods. In this paper, a convergence factor is obtained that is tailored for each adaptive filter coefficient and is updated at each block iteration.

  • PDF

Recognition Algorithm for RM Codes Using Fast Hadamard Transform (FHT를 이용한 RM부호 인식 알고리즘)

  • Kang, In-Sik;Lee, Hyun;Lee, Jae-Hwan;Yun, Sang-Bom;Park, Cheol-Sun;Song, Young-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1A
    • /
    • pp.43-50
    • /
    • 2012
  • The use of an error-correcting code is essential in digital communication systems where the channel is noisy. Unless a receiver has accurate channel coding parameters, it becomes difficult to decode the digitized encoding bits correctly. In this paper, estimation algorithm for RM(Reed-Muller) codes using FHT (Fast Hadamard algorithm) is proposed. The proposed algorithm estimates the channel coding parameters of RM codes and then decodes the codes using the characteristic of FHT. And we also verify the algorithm by performing intensive computer simulation in additive white gaussian noise (AWGN) channel.