Memetic Algorithm with Local Search as Modified Swine Influenza Model-Based Optimization and Its Use in ECG Filtering

The Swine Influenza Model Based Optimization (SIMBO) family is a newly introduced speedy optimization technique having the adaptive features in its mechanism. In this paper, the authors modified the SIMBO to make the algorithm further quicker. As the SIMBO family is faster, it is a better option for searching the basin. Thus, it is utilized in local searches in developing the proposed memetic algorithms (MAs). The MA has a faster speed compared to SIMBO with the balance in exploration and exploitation. So, MAs have small tradeoffs in convergence velocity for comprehensively optimizing the numerical standard benchmark test bed having functions with different properties. The utilization of SIMBO in the local searching is inherently the exploitation of better characteristics of the algorithms employed for the hybridization. The developed MA is applied to eliminate the power line interference (PLI) from the biomedical signal ECG with the use of adaptive filter whose weights are optimized by the MA. The inference signal required for adaptive filter is obtained using the selective reconstruction of ECG from the intrinsic mode functions (IMFs) of empirical mode decomposition (EMD).

[1]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[2]  M. R. Lohokare,et al.  APPROXIMATE MEMETIC ALGORITHM FOR CONSISTENT CONVERGENCE , 2010 .

[3]  Fernando Niño,et al.  Recent Advances in Artificial Immune Systems: Models and Applications , 2011, Appl. Soft Comput..

[4]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[5]  D. Dasgupta,et al.  Advances in artificial immune systems , 2006, IEEE Computational Intelligence Magazine.

[6]  G. Panda,et al.  Bacteria Foraging Based Independent Component Analysis , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[7]  S. Blower,et al.  Modeling influenza epidemics and pandemics: insights into the future of swine flu (H1N1) , 2009, BMC medicine.

[8]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[9]  Sukumar Mishra,et al.  A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation , 2005, IEEE Transactions on Evolutionary Computation.

[10]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[11]  Boyang Li,et al.  Memetic Gradient Search , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[12]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..

[13]  B. S. Sohi,et al.  Swine Influenza Models Based Optimization (SIMBO) , 2013, Appl. Soft Comput..

[14]  Bijaya Ketan Panigrahi,et al.  Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch , 2008 .

[15]  R. R. Saldanha,et al.  Improvements in genetic algorithms , 2001 .

[16]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[17]  Natalio Krasnogor,et al.  A study on the design issues of Memetic Algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[18]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[19]  Shailesh Tiwari,et al.  Physics-Inspired Optimization Algorithms: A Survey , 2013 .

[20]  Yew-Soon Ong,et al.  A Probabilistic Memetic Framework , 2009, IEEE Transactions on Evolutionary Computation.

[21]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[22]  Ganapati Panda,et al.  A Particle-Swarm-Optimization-Based Decentralized Nonlinear Active Noise Control System , 2012, IEEE Transactions on Instrumentation and Measurement.

[23]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[24]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[25]  S. Lemon,et al.  The Threat of Pandemic Influenza , 2005 .

[26]  Zhao Zhidong,et al.  A novel cancellation method of powerline interference in ECG signal based on EMD and adaptive filter , 2008, 2008 11th IEEE International Conference on Communication Technology.

[27]  Dipankar Dasgupta,et al.  An empirical comparison of memetic algorithm strategies on the multiobjective quadratic assignment problem , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[28]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[29]  Francisco Herrera,et al.  Real-Coded Memetic Algorithms with Crossover Hill-Climbing , 2004, Evolutionary Computation.

[30]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[31]  Reza Akbari,et al.  Combination of Particle Swarm Optimization and Stochastic Local Search for Multimodal Function Optimization , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[32]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[33]  Pablo Moscato,et al.  A Gentle Introduction to Memetic Algorithms , 2003, Handbook of Metaheuristics.

[34]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .