Genetic algorithms (GAs) and evolutionary strategy to optimize electronic nose sensor selection

C. Li, Paul Heinz Heinemann, P. M. Reed

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

The high dimensionality of electronic nose data increases the difficulty of their use in classification models. Reducing this high dimensionality helps reduce variable numbers, potentially improve classification accuracy by removing irrelevant sensors, and reduce computation time and sensor cost. In this research, the Cyranose 320 electronic nose was optimized for apple defect detection by selecting the most relevant of its 32 internal sensors using various selection methods. The contribution of each sensor was first evaluated statistically by calculating the F-value. By keeping only the top 90% cumulative F-values, 25 sensors were selected and the classification error rate was 25.4%. Sequential forward/backward search methods reduced the minimum classification error rate to 6.1%. Two more heuristic optimization algorithms, genetic algorithm (GA) and the covariance matrix adaptation evolutionary strategy (CMAES), were applied and compared. Although both algorithms gave a best classification error rate of 4.4%, the average classification error rate of CMAES over 30 random seed runs was 5.0% (SD = 0.006), which was better than the 5.2% (SD = 0.004) from the GA. The final optimal solution sets obtained by using an integer GA showed that including more sensors did not guarantee better classification performance. The best reduction in classification error rate was 10%, while the number of sensors was reduced by 75%. This study provided a robust and efficient optimization approach to reduce the high dimensionality of electronic nose data, which substantially improved electronic nose performance in apple defect detection while potentially reducing the overall electronic nose cost for future specific applications.

Original languageEnglish (US)
Pages (from-to)321-330
Number of pages10
JournalTransactions of the ASABE
Volume51
Issue number1
StatePublished - Jan 1 2008

All Science Journal Classification (ASJC) codes

  • Forestry
  • Food Science
  • Biomedical Engineering
  • Agronomy and Crop Science
  • Soil Science

Fingerprint Dive into the research topics of 'Genetic algorithms (GAs) and evolutionary strategy to optimize electronic nose sensor selection'. Together they form a unique fingerprint.

  • Cite this