• Title/Summary/Keyword: adaptive genetic algorithm

Search Result 227, Processing Time 0.025 seconds

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.

Butter-Worth analog filter parameter estimation using the genetic algorithm (유전자 알고리듬을 이용한 Butter-Worth 아날로그 필터의 파라미터 추정)

  • Son, Jun-Hyeok;Seo, So-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2513-2515
    • /
    • 2005
  • Recently genetic algorithm techniques have widely used in adaptive and control schemes for production systems. However, generally it costs a lot of time for leaming in the case applied in control system. Furthermore, the physical meaning of genetic algorithm constructed as a result is not obvious. And this method has been used as a learning algorithm to estimate the parameter of a genetic algorithm used for identification of the process dynamics of Butter-Worth analog filter and it was shown that this method offered superior capability over the genetic algorithm. A genetic algorithm is used to solve the parameter identification problem for linear and nonlinear digital filters. This paper goal estimate Butter-Worth analog filter parameter using the genetic algorithm.

  • PDF

Development of Self-Adaptive Meta-Heuristic Optimization Algorithm: Self-Adaptive Vision Correction Algorithm (자가 적응형 메타휴리스틱 최적화 알고리즘 개발: Self-Adaptive Vision Correction Algorithm)

  • Lee, Eui Hoon;Lee, Ho Min;Choi, Young Hwan;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.6
    • /
    • pp.314-321
    • /
    • 2019
  • The Self-Adaptive Vision Correction Algorithm (SAVCA) developed in this study was suggested for improving usability by modifying four parameters (Modulation Transfer Function Rate, Astigmatic Rate, Astigmatic Factor and Compression Factor) except for Division Rate 1 and Division Rate 2 among six parameters in Vision Correction Algorithm (VCA). For verification, SAVCA was applied to two-dimensional mathematical benchmark functions (Six hump camel back / Easton and fenton) and 30-dimensional mathematical benchmark functions (Schwefel / Hyper sphere). It showed superior performance to other algorithms (Harmony Search, Water Cycle Algorithm, VCA, Genetic Algorithms with Floating-point representation, Shuffled Complex Evolution algorithm and Modified Shuffled Complex Evolution). Finally, SAVCA showed the best results in the engineering problem (speed reducer design). SAVCA, which has not been subjected to complicated parameter adjustment procedures, will be applicable in various fields.

Adaptive Prediction for Lossless Image Compression

  • Park, Sang-Ho
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.169-172
    • /
    • 2005
  • Genetic algorithm based predictor for lossless image compression is propsed. We describe a genetic algorithm to learn predictive model for lossless image compression. The error image can be further compressed using entropy coding such as Huffman coding or arithmetic coding. We show that the proposed algorithm can be feasible to lossless image compression algorithm.

  • PDF

An Adaptive Optimization Algorithm Based on Kriging Interpolation with Spherical Model and its Application to Optimal Design of Switched Reluctance Motor

  • Xia, Bin;Ren, Ziyan;Zhang, Yanli;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.5
    • /
    • pp.1544-1550
    • /
    • 2014
  • In this paper, an adaptive optimization strategy utilizing Kriging model and genetic algorithm is proposed for the optimal design of electromagnetic devices. The ordinary Kriging assisted by the spherical covariance model is used to construct surrogate models. In order to improve the computational efficiency, the adaptive uniform sampling strategy is applied to generate sampling points in design space. Through several iterations and gradual refinement process, the global optimal point can be found by genetic algorithm. The proposed algorithm is validated by application to the optimal design of a switched reluctance motor, where the stator pole face and shape of pole shoe attached to the lateral face of the rotor pole are optimized to reduce the torque ripple.

The effect of the new stopping criterion on the genetic algorithm performance

  • Kaya, Mustafa;Genc, Asim
    • Computers and Concrete
    • /
    • v.27 no.1
    • /
    • pp.63-71
    • /
    • 2021
  • In this study, a new stopping criterion, called "backward controlled stopping criterion" (BCSC), was proposed to be used in Genetic Algorithms. In the study, the available stopping citeria; adaptive stopping citerion, evolution time, fitness threshold, fitness convergence, population convergence, gene convergence, and developed stopping criterion were applied to the following four comparison problems; high strength concrete mix design, pre-stressed precast concrete beam, travelling salesman and reinforced concrete deep beam problems. When completed the analysis, the developed stopping criterion was found to be more accomplished than available criteria, and was able to research a much larger area in the space design supplying higher fitness values.

A Study on Real-Coded Adaptive Range Multi-Objective Genetic Algorithm for Airfoil Shape Design (익형 형상 설계를 위한 실수기반 적응영역 다목적 유전자 알고리즘 연구)

  • Jung, Sung-Ki;Kim, Ji-Hong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.7
    • /
    • pp.509-515
    • /
    • 2013
  • In this study, the real-coded adaptive range multi-objective genetic algorithm code, which represents the global multi-objective optimization algorithm, was developed for an airfoil shape design. In order to achieve the better aerodynamic characteristics than reference airfoil at landing and cruise conditions, maximum lift coefficient and lift-to-drag ratio were chosen as object functions. Futhermore, the PARSEC method reflecting geometrical properties of airfoil was adopted to generate airfoil shapes. Finally, two airfoils, which show better aerodynamic characteristics than a reference airfoil, were chosen. As a result, maximum lift coefficient and lift-to-drag ratio were increased of 4.89% and 5.38% for first candidate airfoil and 7.13% and 4.33% for second candidate airfoil.

An evolutionary hybrid optimization of MARS model in predicting settlement of shallow foundations on sandy soils

  • Luat, Nguyen-Vu;Nguyen, Van-Quang;Lee, Seunghye;Woo, Sungwoo;Lee, Kihak
    • Geomechanics and Engineering
    • /
    • v.21 no.6
    • /
    • pp.583-598
    • /
    • 2020
  • This study is attempted to propose a new hybrid artificial intelligence model called integrative genetic algorithm with multivariate adaptive regression splines (GA-MARS) for settlement prediction of shallow foundations on sandy soils. In this hybrid model, the evolution algorithm - Genetic Algorithm (GA) was used to search and optimize the hyperparameters of multivariate adaptive regression splines (MARS). For this purpose, a total of 180 experimental data were collected and analyzed from available researches with five-input variables including the bread of foundation (B), length to width (L/B), embedment ratio (Df/B), foundation net applied pressure (qnet), and average SPT blow count (NSPT). In further analysis, a new explicit formulation was derived from MARS and its accuracy was compared with four available formulae. The attained results indicated that the proposed GA-MARS model exhibited a more robust and better performance than the available methods.

Optimal Setting of Overcurrent Relay in Distribution Systems Using Adaptive Evolutionary Algorithm (적응진화연산을 이용한 배전계통의 과전류계전기 최적 정정치 결정)

  • Jeong, Hee-Myung;Lee, Hwa-Seok;Park, June-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.9
    • /
    • pp.1521-1526
    • /
    • 2007
  • This paper presents the application of Adaptive Evolutionary Algorithm (AEA) to search an optimal setting of overcurrent relay coordination to protect ring distribution systems. The AEA takes the merits of both a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner to use the global search capability of GA and the local search capability of ES. The overcurrent relay settings and coordination requirements are formulated into a set of constraint equations and an objective function is developed to manage the overcurrent relay settings by the Time Coordination Method. The domain of overcurrent relays coordination for the ring-fed distribution systems is a non-linear system with a lot of local optimum points and a highly constrained optimization problem. Thus conventional methods fail in searching for the global optimum. AEA is employed to search for the optimum relay settings with maximum satisfaction of coordination constraints. The simulation results show that the proposed method can optimize the overcurrent relay settings, reduce relay mis-coordinated operations, and find better optimal overcurrent relay settings than the present available methods.

Implementation and Design of a Fuzzy Power System Stabilizer Using an Adaptive Evolutionary Algorithm

  • Hwang, Gi-Hyun;Lee, Min-Jung;Park, June-Ho;Kim, Gil-Jung
    • KIEE International Transactions on Power Engineering
    • /
    • v.3A no.4
    • /
    • pp.181-190
    • /
    • 2003
  • This paper presents the design of a fuzzy power system stabilizer (FPSS) using an adaptive evolutionary algorithm (AEA). AEA consists of genetic algorithm (GA) for a global search capability and evolution strategy (ES) for a local search in an adaptive manner when the present generation evolves into the next generation. AEA is used to optimize the membership functions and scaling factors of the FPSS. To evaluate the usefulness of the FPSS, we applied it to a single-machine infinite bus system (SIBS) and a power system simulator at the Korea Electrotechnology Research Institute. The FPSS displays better control performance than the conventional power system stabilizer (CPSS) for a three-phase fault in heavy load, which is used when tuning FPSS. To show the robustness of the FPSS, it is applied with disturbances such as change of mechanical torque and three-phase fault in nominal and heavy load, etc. The FPSS also demonstrates better robustness than the CPSS. Experimental results indicate that the FPSS has good system damping under various disturbances such as one-line to ground faults, line parameter changes, transformer tap changes, etc.