Adaptive genetic algorithm‐based approach to improve the synthesis of two‐dimensional finite impulse response filters

Abstract

International audienceThe design of finite impulse response (FIR) filters can be formulated as a non-linear optimization problem reputed to be difficult for conventional approaches. The constraints are high and a large number of parameters have to be estimated, especially when dealing with 2-D FIR filters. In order to improve the performance of conventional approaches, we explore several stochastic methodologies capable of handling large spaces. We specifically propose a new genetic algorithm in which some innovative concepts are introduced to improve the convergence and make its use easier for practitioners. The algorithm is globally improved by adapting the mutation and crossover and selection operators with the genetic advances. A dynamic ranking selection scheme is introduced to limit the promotion of extraordinary chromosomes. A refreshing mechanism is investigated to manage the trade-off between diversity and elitism. The key point of our approach stems from the capacity of the genetic algorithm (GA) to adapt the genetic operators during the genetic life while remaining simple and easy to implement. Most of parameters and operators are changed by the GA itself. From an initial calibration, the GA performs the design problem while calibrating and repeatedly re-calibrating itself for solving it. We demonstrate on various cases of filter design a significant improvement in performance

Research and Application of Rule Updating Mining Algorithm for Marine Water Quality Monitoring Data

“…All of these algorithms can make full use of the rules and information of the previous mining and conduct rule updating, which can avoid duplication work and improve work efficiency. However, in most actual production processes, the attribute values of various fields to be mined are not only Boolean type, and the numerical databases are more widely used [10][11][12]. In such a database, it is also necessary to update the rules, previous scholars have proposed to transform the numerical attribute database into Boolean, and conduct association rules mining.…”

A novel accelerated artificial bee colony algorithm for optimal design of two dimensional FIR filter

“…Numerical comparisons show that the proposed algorithm yields a better approximation of desired filter although a long time is required as compared to some traditional design approaches like frequency transformation, frequency sampling and window method, Semi-definite or cone programming. In comparison to other evolutionary approaches like GA (Boudjelaba et al 2014) or PSO, the proposed AABC has the following advantages:…”

“…Most of these algorithms do not have accurate control on pass-band and stop-band regions and also produces sub-optimal impulse response of 2D filters. Recently, evolutionary algorithms have become the most effective alternative to design optimal 2D filters (Boudjelaba et al 2014;Tzeng 2007). It is observed that the recently reported adaptive Genetic Algorithm (GA), by Boudjelaba et al (2014), cannot be used effectively for the design of higher order filters because it leads to sub-optimal solution and also it requires a large computational time.…”

“…Recently, evolutionary algorithms have become the most effective alternative to design optimal 2D filters (Boudjelaba et al 2014;Tzeng 2007). It is observed that the recently reported adaptive Genetic Algorithm (GA), by Boudjelaba et al (2014), cannot be used effectively for the design of higher order filters because it leads to sub-optimal solution and also it requires a large computational time. Therefore, the design task of higher order 2D filter has become a challenging research area as large number of independent coefficients are need to be optimized in multimodal error surface of 2D filter.…”

Method of Association Rules Mining and Its Application in Analysis of Seawater Samples

“…Similar to organisms, the vaccine can prevent pathogenic organisms in advance through analysis of the pathogenic mechanism. The problem-solving process requires some prior knowledge of the evolution environment and the estimation of the best individual gene, as stated in [10][11][12].…”