Swine Influenza Models Based Optimization (SIMBO)

This paper introduces a new optimization technique known as Swine Influenza Model based Optimization (SIMBO). It is mimicked from Susceptible-Infectious-Recovered (SIR) models of swine flu. The development of SIMBO follows through treatment (SIMBO-T), vaccination (SIMBO-V) and quarantine (SIMBO-Q) based on probability. The SIMBO variants can be used to optimize complex multimodal functions with improved convergence and accuracy. Firstly, swine flue test based on the dynamic threshold identifies a confirmed case of swine flue. After a confirmed case of swine flue in the community, the susceptible are advised to go for the swine flue vaccination to acquire immunity. The confirmed case of swine flue is quarantined from the population. The suspected cases are treated with antiviral. The amount of antiviral drugs given to individual is dependent on patients with or without complications as well as current health of individual. In SIMBO-V and SIMBO-Q, state of the individual is updated directly through vaccination/quarantine and indirectly through treatment. The nonlinear momentum factors restrict the individuals' treatment and state inside the defined limits without checking the health every day. SIMBO variants can easily be implemented on parallel computer architecture without having over burden or modifications. The SIMBO-T, SIMBO-V and SIMBO-Q are tested with thirteen standard benchmark functions and results are compared with other optimization techniques. The results validate that, the SIMBO variants perform comparably better. The performance of SIMBO variants are evaluated in terms of quality of optima, number of times heating stopping criteria, convergence, Fitness Evaluations (FEs), t-test, statistical parameters and analysis of variance test (ANOVA). A real time application in video motion estimation is also considered by authors to test the efficiency of the SIMBO variants. The results of motion estimation using proposed variants seems to be faster than the published methods by maintaining similar peak signal to noise ratio.

[1]  Jiancong Luo,et al.  Motion Estimation for Content Adaptive Video Compression , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[3]  Russell C. Eberhart,et al.  Guest Editorial Special Issue on Particle Swarm Optimization , 2004, IEEE Trans. Evol. Comput..

[4]  Ajith Abraham,et al.  Synergy of PSO and Bacterial Foraging Optimization - A Comparative Study on Numerical Benchmarks , 2008, Innovations in Hybrid Intelligent Systems.

[5]  Amit Konar,et al.  On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm , 2009, IEEE Trans. Syst. Man Cybern. Part A.

[6]  Dan Simon,et al.  Biogeography-based optimization combined with evolutionary strategy and immigration refusal , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[7]  Bin Li,et al.  Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems , 2010, Inf. Sci..

[8]  Stanley M Lemon,et al.  The threat of pandemic influenza: are we ready? , 2005, Biosecurity and bioterrorism : biodefense strategy, practice, and science.

[9]  D.H. Werner,et al.  Particle swarm optimization versus genetic algorithms for phased array synthesis , 2004, IEEE Transactions on Antennas and Propagation.

[10]  Lai-Man Po,et al.  A novel cross-diamond search algorithm for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

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

[12]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[13]  Iti Saha Misra,et al.  IMPROVED ADAPTIVE BACTERIA FORAGING ALGORITHM IN OPTIMIZATION OF ANTENNA ARRAY FOR FASTER CONVERGENCE , 2008 .

[14]  Julien Arino,et al.  A model for influenza with vaccination and antiviral treatment. , 2008, Journal of theoretical biology.

[15]  Shyam S. Pattnaik,et al.  Bacterial foraging optimization technique to calculate resonant frequency of rectangular microstrip antenna , 2008 .

[16]  Yujia Wang,et al.  Particle swarm optimization with preference order ranking for multi-objective optimization , 2009, Inf. Sci..

[17]  L. A. Rvachev,et al.  A mathematical model for the global spread of influenza , 1985 .

[18]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

[19]  Thomas Stützle,et al.  Guest editorial: special section on ant colony optimization , 2002, IEEE Trans. Evol. Comput..

[20]  Jianhua Lu,et al.  A simple and efficient search algorithm for block-matching motion estimation , 1997, IEEE Trans. Circuits Syst. Video Technol..

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

[22]  M. Patel,et al.  Pandemic (H1N1) 2009 influenza , 2010, British Journal of Anaesthesia.

[23]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[24]  Wai-kuen Cham,et al.  Fast Motion Estimation for H.264/AVC in Walsh–Hadamard Domain , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  B J Fregly,et al.  Parallel global optimization with the particle swarm algorithm , 2004, International journal for numerical methods in engineering.

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

[27]  M. Senthil Arumugam,et al.  A novel and effective particle swarm optimization like algorithm with extrapolation technique , 2009, Appl. Soft Comput..

[28]  C. N. Bhende,et al.  Bacterial Foraging Technique-Based Optimized Active Power Filter for Load Compensation , 2007, IEEE Transactions on Power Delivery.

[29]  Thomas Stützle,et al.  Special Section on Ant Colony Optimization , 2002 .

[30]  Ajith Abraham,et al.  Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis , 2009, IEEE Transactions on Evolutionary Computation.

[31]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[32]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

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

[34]  Chu Kiong Loo,et al.  Hybrid particle swarm optimization algorithm with fine tuning operators , 2009, Int. J. Bio Inspired Comput..

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

[36]  Shang-Jeng Tsai,et al.  Efficient Population Utilization Strategy for Particle Swarm Optimizer , 2009, IEEE Trans. Syst. Man Cybern. Part B.

[37]  Shyam S. Pattnaik,et al.  Velocity Modulated Bacterial Foraging Optimization Technique (VMBFO) , 2011, Appl. Soft Comput..

[38]  A. Flahault,et al.  A mathematical model for the European spread of influenza , 1994, European Journal of Epidemiology.

[39]  D. Owens,et al.  Effectiveness and cost-effectiveness of vaccination against pandemic influenza (H1N1) 2009. , 2009 .

[40]  Kai-Kuang Ma,et al.  Adaptive rood pattern search for fast block-matching motion estimation , 2002, IEEE Trans. Image Process..

[41]  Roberto Battiti,et al.  The gregarious particle swarm optimizer (G-PSO) , 2006, GECCO '06.

[42]  Bijaya K. Panigrahi,et al.  A micro-bacterial foraging algorithm for high-dimensional optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[43]  Lenka Lhotska,et al.  Social Impact and Optimization , 2008 .

[44]  P. K. Chattopadhyay,et al.  Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[45]  Junzo Watada,et al.  A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty , 2012, Inf. Sci..

[46]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[47]  Thomas Stützle,et al.  An analysis of communication policies for homogeneous multi-colony ACO algorithms , 2010, Inf. Sci..

[48]  Yu Liu,et al.  Supervisor-student model in particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[49]  Shen Li,et al.  A novel fast motion estimation method based on genetic algorithm , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[50]  Yunlong Zhu,et al.  Self-adaptation in Bacterial Foraging Optimization algorithm , 2008, 2008 3rd International Conference on Intelligent System and Knowledge Engineering.

[51]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[52]  Tae-Sun Choi,et al.  An adaptive block motion estimation algorithm based on spatio-temporal correlation , 2006, 2006 Digest of Technical Papers International Conference on Consumer Electronics.

[53]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..