• Title/Summary/Keyword: Non-Linear Algorithm

Search Result 792, Processing Time 0.032 seconds

Application of Genetic Algorithm for Large-Scale Multiuser MIMO Detection with Non-Gaussian Noise

  • Ran, Rong
    • Journal of information and communication convergence engineering
    • /
    • v.20 no.2
    • /
    • pp.73-78
    • /
    • 2022
  • Based on experimental measurements conducted on many different practical wireless communication systems, ambient noise has been shown to be decidedly non-Gaussian owing to impulsive phenomena. However, most multiuser detection techniques proposed thus far have considered Gaussian noise only. They may therefore suffer from a considerable performance loss in the presence of impulsive ambient noise. In this paper, we consider a large-scale multiuser multiple-input multiple-output system in the presence of non-Gaussian noise and propose a genetic algorithm (GA) based detector for large-dimensional multiuser signal detection. The proposed algorithm is more robust than linear multi-user detectors for non-Gaussian noise because it uses a multi-directional search to manipulate and maintain a population of potential solutions. Meanwhile, the proposed GA-based algorithm has a comparable complexity because it does not require any complicated computations (e.g., a matrix inverse or derivation). The simulation results show that the GA offers a performance gain over the linear minimum mean square error algorithm for both non-Gaussian and Gaussian noise.

A Study on the Bi-level Genetic Algorithm for the Fixed Charge Transportation Problem with Non-linear Unit Cost (고정비용과 비선형 단위운송비용을 가지는 수송문제를 위한 이단유전알고리즘에 관한 연구)

  • Sung, Kiseok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.41 no.4
    • /
    • pp.113-128
    • /
    • 2016
  • This paper proposes a Bi-level Genetic Algorithm for the Fixed Charge Transportation Problem with Non-linear Unit Cost. The problem has the property of mixed integer program with non-linear objective function and linear constraints. The bi-level procedure consists of the upper-GA and the lower-GA. While the upper-GA optimize the connectivity between each supply and demand pair, the lower-GA optimize the amount of transportation between the pairs set to be connected by the upper-GA. In the upper-GA, the feasibility of the connectivity are verified, and if a connectivity is not feasible, it is modified so as to be feasible. In the lower-GA, a simple method is used to obtain a pivot feasible solution under the restriction of the connectivity determined by the upper-GA. The obtained pivot feasible solution is utilized to generate the initial generation of chromosomes. The computational experiment is performed on the selected problems with several non-linear objective functions. The performance of the proposed procedure is analyzed with the result of experiment.

Design the Autopilot System of using GA Algorithm

  • Lee, Sang-Min;Choo, Yeon-Gyu;Lim, Young-Do
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.699-703
    • /
    • 2004
  • The autopilot system targets decreasing labor, working environment, service safety security and elevation of service efficiency. Ultimate purpose is minimizing number of crew for guarantee economical efficiency of shipping service. Recently, being achieving research about Course Keeping Control, Track Keeping Control, Roll-Rudder Stabilization, Dynamic ship Positioning and Automatic Mooring Control etc. which compensate nonlinear characteristic using optimizing control technique. And application research is progressing using real ship on actual field. Relation of Rudder angle which adjusted by Steering Machine and ship-heading angle are non-linear. And, Load Condition of ship acts as non-linear element that influence to Parameter of ship. Also, because the speed of a current and direction of waves, velocity and quantity of wind etc. that id disturbance act in non-linear form, become factor who make service of shipping painfully. Therefore, service system of shipping requires robust control algorithm that can overcome nonlinearity. In this paper, Using GA algorithm,design autopilot system of ship that could overcome the non-linear factor of ship and disturbance and examined result through simulation.

  • PDF

Design and Implementation of 3-Axis Control System using The Non-Linear Algorithm (비선형 알고리즘을 이용한 3축 제어 시스템의 설계 및 제작)

  • Cho, Byeong-Gwan;Lee, Hwan-Hee;Choi, Woo-Jin;Kim, Yu-Gi;Lee, Seung-Dae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.5
    • /
    • pp.833-840
    • /
    • 2022
  • The precision of automation equipment and motors in factories is required, and global motor market has increased significantly. However, domestic motor technology lags behind foreign technology. In this thesis, the precision stability and efficiency were compared with a linear algorithm by applying a non-linear algorithm to a PLC servo motor and an Arduino step motor in order to improve the technology of the motor. The nonlinear algorithm was able to shorten the same driving reference time because the maximum speed of the motor was faster than the linear algorithm, and it was confirmed that the precision was improved due to the low curvature.

Design of Rotary Inverted Pendulum applying an Embedded System and Implementation by PID (Embeded system을 적용한 Rotary Inverted Pendulum 설계 및 PID에 의한 구현)

  • 김영춘;김정훈;김영탁;김동한
    • Proceedings of the IEEK Conference
    • /
    • 2002.06e
    • /
    • pp.5-8
    • /
    • 2002
  • In this paper, we applied a PC interface and an embedded system in order to design a non-linear system and implement the PID algorithm as our control one. We used the inverted pendulum, one of the most generally used non-linear system models, to control uncertain factors in the environment. This paper showed how to use this non-linear system model to control the factors completely as well as to understand the PID algorithm. Furthermore, this paper applied and understood the embedded system.

  • PDF

Approximate Probability Density for the Controlled Responses of Randomly Excited Saturated Oscillator (불규칙 가진을 받는 포화 진동계의 응답제어에 관한 확률밀도 추정)

  • 박지훈;김홍진;민경원
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.3
    • /
    • pp.301-309
    • /
    • 2003
  • The non linear control algorithm with actuator saturation for a randomly excited oscillator has been widely explored and has shown promising results, but the probabilistic analysis of the algorithm has been rarely made due to its non-linear nature and the fact that the analytical solution of probability density function (PDF) for controlled responses does not exist. In this paper, a method for the probabilistic analysis on the non linear control algorithm with actuator saturation is proposed based on the equivalent non linear system method. Numerical examples are given to verify the approximation solution of PDF comparing to a statistically obtained PDF using a Gaussian white noise and a Kanai - Tagimi filtered Gaussian white noise.

A new automatic white balance algorithm using non-linear gain (Non-linear gain을 적용한 Automatic White Balance기법)

  • Yun, Se-Hwan;Kim, Jin-Heon
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.27-29
    • /
    • 2006
  • In this paper, we propose a new method of automatic white balance which is one of the image signal processing techniques. Our method is conceptually based on gray world assumption. However, while previous methods generate linear results as multiplying pixel values by a gain, our method generates non-linear results using the feature of B-Spline curves. The two merits of deriving non-linear results are preventing AWB failure from transforming strong color of high level into wrong color and well preserving original contrast of an input image.

  • PDF

On statistical Computing via EM Algorithm in Logistic Linear Models Involving Non-ignorable Missing data

  • Jun, Yu-Na;Qian, Guoqi;Park, Jeong-Soo
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2005.11a
    • /
    • pp.181-186
    • /
    • 2005
  • Many data sets obtained from surveys or medical trials often include missing observations. When these data sets are analyzed, it is general to use only complete cases. However, it is possible to have big biases or involve inefficiency. In this paper, we consider a method for estimating parameters in logistic linear models involving non-ignorable missing data mechanism. A binomial response and normal exploratory model for the missing data are used. We fit the model using the EM algorithm. The E-step is derived by Metropolis-hastings algorithm to generate a sample for missing data and Monte-carlo technique, and the M-step is by Newton-Raphson to maximize likelihood function. Asymptotic variances of the MLE's are derived and the standard error and estimates of parameters are compared.

  • PDF

THE INDEFINITE LANCZOS J-BIOTHOGONALIZATION ALGORITHM FOR SOLVING LARGE NON-J-SYMMETRIC LINEAR SYSTEMS

  • KAMALVAND, MOJTABA GHASEMI;ASIL, KOBRA NIAZI
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.4
    • /
    • pp.375-385
    • /
    • 2020
  • In this paper, a special indefinite inner product, named hyperbolic scalar product, is used and all acquired results have been raised and proved with the proviso that the space is equipped with this indefinite scalar product. The main objective is to be introduced and applied an indefinite oblique projection method, called Indefinite Lanczos J-biorthogonalizatiom process, which in addition to building a pair of J-biorthogonal bases for two used Krylov subspaces, leads to the introduction of a process for solving large non-J-symmetric linear systems, i.e., Indefinite two-sided Lanczos Algorithm for Linear systems.

Development of 3D Mapping Algorithm with Non Linear Curve Fitting Method in Dynamic Contrast Enhanced MRI

  • Yoon Seong-Ik;Jahng Geon-Ho;Khang Hyun-Soo;Kim Young-Joo;Choe Bo-Young
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.9 no.2
    • /
    • pp.93-102
    • /
    • 2005
  • Purpose: To develop an advanced non-linear curve fitting (NLCF) algorithm for dynamic susceptibility contrast study of brain. Materials and Methods: The first pass effects give rise to spuriously high estimates of $K^{trans}$ in voxels with large vascular components. An explicit threshold value has been used to reject voxels. Results: By using this non-linear curve fitting algorithm, the blood perfusion and the volume estimation were accurately evaluated in T2*-weighted dynamic contrast enhanced (DCE)-MR images. From the recalculated each parameters, perfusion weighted image were outlined by using modified non-linear curve fitting algorithm. This results were improved estimation of T2*-weighted dynamic series. Conclusion: The present study demonstrated an improvement of an estimation of kinetic parameters from dynamic contrast-enhanced (DCE) T2*-weighted magnetic resonance imaging data, using contrast agents. The advanced kinetic models include the relation of volume transfer constant $K^{trans}\;(min^{-1})$ and the volume of extravascular extracellular space (EES) per unit volume of tissue $\nu_e$.

  • PDF