A Novel Optimization Technique to Improve Gas Recognition by Electronic Noses Based on the Enhanced Krill Herd Algorithm

An electronic nose (E-nose) is an intelligent system that we will use in this paper to distinguish three indoor pollutant gases (benzene (C6H6), toluene (C7H8), formaldehyde (CH2O)) and carbon monoxide (CO). The algorithm is a key part of an E-nose system mainly composed of data processing and pattern recognition. In this paper, we employ support vector machine (SVM) to distinguish indoor pollutant gases and two of its parameters need to be optimized, so in order to improve the performance of SVM, in other words, to get a higher gas recognition rate, an effective enhanced krill herd algorithm (EKH) based on a novel decision weighting factor computing method is proposed to optimize the two SVM parameters. Krill herd (KH) is an effective method in practice, however, on occasion, it cannot avoid the influence of some local best solutions so it cannot always find the global optimization value. In addition its search ability relies fully on randomness, so it cannot always converge rapidly. To address these issues we propose an enhanced KH (EKH) to improve the global searching and convergence speed performance of KH. To obtain a more accurate model of the krill behavior, an updated crossover operator is added to the approach. We can guarantee the krill group are diversiform at the early stage of iterations, and have a good performance in local searching ability at the later stage of iterations. The recognition results of EKH are compared with those of other optimization algorithms (including KH, chaotic KH (CKH), quantum-behaved particle swarm optimization (QPSO), particle swarm optimization (PSO) and genetic algorithm (GA)), and we can find that EKH is better than the other considered methods. The research results verify that EKH not only significantly improves the performance of our E-nose system, but also provides a good beginning and theoretical basis for further study about other improved krill algorithms’ applications in all E-nose application areas.

[1]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

[2]  Shukai Duan,et al.  A Novel Feature Extraction Approach Using Window Function Capturing and QPSO-SVM for Enhancing Electronic Nose Performance , 2015, Sensors.

[3]  Kurt Hornik,et al.  The support vector machine under test , 2003, Neurocomputing.

[4]  Deborah H Yates,et al.  A breath test for malignant mesothelioma using an electronic nose , 2011, European Respiratory Journal.

[5]  L. Zeller,et al.  Implementation of an electronic nose for continuous odour monitoring in a poultry shed , 2008 .

[6]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[7]  Amir Hossein Gandomi,et al.  Stud krill herd algorithm , 2014, Neurocomputing.

[8]  E. Gobbi,et al.  Rapid diagnosis of Enterobacteriaceae in vegetable soups by a metal oxide sensor based electronic nose , 2015 .

[9]  Xin-Ping Guan,et al.  An improved krill herd algorithm: Krill herd with linear decreasing step , 2014, Appl. Math. Comput..

[10]  Tingwen Huang,et al.  Hybrid feature matrix construction and feature selection optimization-based multi-objective QPSO for electronic nose in wound infection detection , 2016 .

[11]  Jing Zhang,et al.  Impedance sensing and molecular modeling of an olfactory biosensor based on chemosensory proteins of honeybee. , 2013, Biosensors & bioelectronics.

[12]  Xin Yin,et al.  A novel classifier ensemble for recognition of multiple indoor air contaminants by an electronic nose , 2014 .

[13]  S. Adeloju,et al.  Polypyrrole-based electronic noses for environmental and industrial analysis , 2005 .

[14]  Rajeshuni Ramesham,et al.  Electronic nose for space program applications. , 2003, Sensors and actuators. B, Chemical.

[15]  Amir Hossein Gandomi,et al.  Hybrid krill herd algorithm with differential evolution for global numerical optimization , 2014, Neural Computing and Applications.

[16]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[17]  Yue Shen,et al.  A PSO-SVM Method for Parameters and Sensor Array Optimization in Wound Infection Detection based on Electronic Nose , 2012, J. Comput..

[18]  Wang Ling.  Research on Explosives Detection by Electronic Nose , 2007 .

[19]  S. Osowski,et al.  Metal oxide sensor arrays for detection of explosives at sub-parts-per million concentration levels by the differential electronic nose , 2012 .

[20]  Yue Shen,et al.  Classification of Electronic Nose Data in Wound Infection Detection Based on PSO-SVM Combined with Wavelet Transform , 2012, Intell. Autom. Soft Comput..

[21]  Patrycja Ciosek,et al.  The analysis of sensor array data with various pattern recognition techniques , 2006 .

[22]  Amir Hossein Gandomi,et al.  A new improved krill herd algorithm for global numerical optimization , 2014, Neurocomputing.

[23]  Shu Fan,et al.  A novel sensor array and classifier optimization method of electronic nose based on enhanced quantum-behaved particle swarm optimization , 2014 .

[24]  Sourav Mondal,et al.  Features extraction from electronic nose employing genetic algorithm for black tea quality estimation , 2013, 2013 International Conference on Advanced Electronic Systems (ICAES).

[25]  Frank Stam,et al.  Packaging effects of a novel explosion-proof gas sensor , 2003 .

[26]  Evor L. Hines,et al.  Enhancing electronic nose performance by sensor selection using a new integer-based genetic algorithm approach , 2005 .

[27]  Daniel Cicerone,et al.  The use of an electronic nose to characterize emissions from a highly polluted river , 2008 .

[28]  Shukai Duan,et al.  A Novel Semi-Supervised Electronic Nose Learning Technique: M-Training , 2016, Sensors.

[29]  Dino Isa,et al.  Text Document Preprocessing with the Bayes Formula for Classification Using the Support Vector Machine , 2008, IEEE Transactions on Knowledge and Data Engineering.

[30]  M. Santonico,et al.  Detection and identification of cancers by the electronic nose. , 2012, Expert opinion on medical diagnostics.

[31]  Ganesh Kumar Mani,et al.  Electronic noses for food quality : a review , 2015 .

[32]  Wan Jun Yu,et al.  A Model of Classification for E-Nose Based on Genetic Algorithm , 2013 .

[33]  Hui Guohua,et al.  Study of grass carp (Ctenopharyngodon idellus) quality predictive model based on electronic nose , 2012 .

[34]  Shu Fan,et al.  Feature extraction of wound infection data for electronic nose based on a novel weighted KPCA , 2014 .