A comparative study of three evolutionary algorithms for surface acoustic wave sensor wavelength selection

Changying Li, Paul Heinz Heinemann

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

A surface acoustic wave sensor (the zNose™) was utilized to detect fruit defects by measuring and analyzing the volatile compounds emitted by apples. The zNose generates a spectrum with 512 wavelength values. This large number of variables not only increases the processing time, but reduces the classification accuracy due to irrelevant information and noise. In this study, three evolutionary techniques, genetic algorithms (GA), covariance matrix adaptation evolutionary strategy (CMAES), and differential evolution (DE) algorithms, were investigated to select the most relevant wavelengths and reduce data dimensionality of a surface acoustic wave sensor for apple defect detection. Three algorithms were compared for their search quality, search efficiency, and data dimensionality reduction. The whole spectrum, which spans 512 wavelength values, was divided into a different number of windows: with 16, 32 and 64 wavelength values in each window. These three different discretization schemes were tested by the three techniques. Both CMAES and DE yielded the best prediction accuracy with the 64 windows scenario, and GA produced comparable results with 32 windows and 64 windows, which were better than 16 windows. These results suggested that the finer the spectrum was discretized, the better the classification accuracy obtained. The results also showed that CMAES was the most efficient search algorithm with comparable search quality as DE. Three algorithms were further fine-tuned by adjusting their population size which influenced the search space. The parametric study was conducted only for the 64-window case. It was observed that algorithms with larger population size gave better search results. For CMAES, the average cost (classification error rate) for ten random seed runs was 0.0289 with the best search cost of 0.0263 by using twice the default population size (λ). Differential evolution (DE) produced slightly better search results but at the cost of reducing search efficiency. All three algorithms can effectively reduce data dimensionality by 50%, which in turn reduces the computation time.

Original languageEnglish (US)
Pages (from-to)311-320
Number of pages10
JournalSensors and Actuators, B: Chemical
Volume125
Issue number1
DOIs
StatePublished - Jul 16 2007

Fingerprint

Evolutionary algorithms
Surface waves
Acoustic waves
Covariance matrix
Wavelength
acoustics
sensors
Sensors
wavelengths
genetic algorithms
Genetic algorithms
costs
Fruits
fruits
defects
data reduction
Seed
Costs
Data reduction
seeds

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Instrumentation
  • Condensed Matter Physics
  • Surfaces, Coatings and Films
  • Metals and Alloys
  • Electrical and Electronic Engineering
  • Materials Chemistry

Cite this

@article{ca2afd7536c64ba6ba54b69887c0f05a,
title = "A comparative study of three evolutionary algorithms for surface acoustic wave sensor wavelength selection",
abstract = "A surface acoustic wave sensor (the zNose™) was utilized to detect fruit defects by measuring and analyzing the volatile compounds emitted by apples. The zNose generates a spectrum with 512 wavelength values. This large number of variables not only increases the processing time, but reduces the classification accuracy due to irrelevant information and noise. In this study, three evolutionary techniques, genetic algorithms (GA), covariance matrix adaptation evolutionary strategy (CMAES), and differential evolution (DE) algorithms, were investigated to select the most relevant wavelengths and reduce data dimensionality of a surface acoustic wave sensor for apple defect detection. Three algorithms were compared for their search quality, search efficiency, and data dimensionality reduction. The whole spectrum, which spans 512 wavelength values, was divided into a different number of windows: with 16, 32 and 64 wavelength values in each window. These three different discretization schemes were tested by the three techniques. Both CMAES and DE yielded the best prediction accuracy with the 64 windows scenario, and GA produced comparable results with 32 windows and 64 windows, which were better than 16 windows. These results suggested that the finer the spectrum was discretized, the better the classification accuracy obtained. The results also showed that CMAES was the most efficient search algorithm with comparable search quality as DE. Three algorithms were further fine-tuned by adjusting their population size which influenced the search space. The parametric study was conducted only for the 64-window case. It was observed that algorithms with larger population size gave better search results. For CMAES, the average cost (classification error rate) for ten random seed runs was 0.0289 with the best search cost of 0.0263 by using twice the default population size (λ). Differential evolution (DE) produced slightly better search results but at the cost of reducing search efficiency. All three algorithms can effectively reduce data dimensionality by 50{\%}, which in turn reduces the computation time.",
author = "Changying Li and Heinemann, {Paul Heinz}",
year = "2007",
month = "7",
day = "16",
doi = "10.1016/j.snb.2007.02.026",
language = "English (US)",
volume = "125",
pages = "311--320",
journal = "Sensors and Actuators, B: Chemical",
issn = "0925-4005",
publisher = "Elsevier",
number = "1",

}

A comparative study of three evolutionary algorithms for surface acoustic wave sensor wavelength selection. / Li, Changying; Heinemann, Paul Heinz.

In: Sensors and Actuators, B: Chemical, Vol. 125, No. 1, 16.07.2007, p. 311-320.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A comparative study of three evolutionary algorithms for surface acoustic wave sensor wavelength selection

AU - Li, Changying

AU - Heinemann, Paul Heinz

PY - 2007/7/16

Y1 - 2007/7/16

N2 - A surface acoustic wave sensor (the zNose™) was utilized to detect fruit defects by measuring and analyzing the volatile compounds emitted by apples. The zNose generates a spectrum with 512 wavelength values. This large number of variables not only increases the processing time, but reduces the classification accuracy due to irrelevant information and noise. In this study, three evolutionary techniques, genetic algorithms (GA), covariance matrix adaptation evolutionary strategy (CMAES), and differential evolution (DE) algorithms, were investigated to select the most relevant wavelengths and reduce data dimensionality of a surface acoustic wave sensor for apple defect detection. Three algorithms were compared for their search quality, search efficiency, and data dimensionality reduction. The whole spectrum, which spans 512 wavelength values, was divided into a different number of windows: with 16, 32 and 64 wavelength values in each window. These three different discretization schemes were tested by the three techniques. Both CMAES and DE yielded the best prediction accuracy with the 64 windows scenario, and GA produced comparable results with 32 windows and 64 windows, which were better than 16 windows. These results suggested that the finer the spectrum was discretized, the better the classification accuracy obtained. The results also showed that CMAES was the most efficient search algorithm with comparable search quality as DE. Three algorithms were further fine-tuned by adjusting their population size which influenced the search space. The parametric study was conducted only for the 64-window case. It was observed that algorithms with larger population size gave better search results. For CMAES, the average cost (classification error rate) for ten random seed runs was 0.0289 with the best search cost of 0.0263 by using twice the default population size (λ). Differential evolution (DE) produced slightly better search results but at the cost of reducing search efficiency. All three algorithms can effectively reduce data dimensionality by 50%, which in turn reduces the computation time.

AB - A surface acoustic wave sensor (the zNose™) was utilized to detect fruit defects by measuring and analyzing the volatile compounds emitted by apples. The zNose generates a spectrum with 512 wavelength values. This large number of variables not only increases the processing time, but reduces the classification accuracy due to irrelevant information and noise. In this study, three evolutionary techniques, genetic algorithms (GA), covariance matrix adaptation evolutionary strategy (CMAES), and differential evolution (DE) algorithms, were investigated to select the most relevant wavelengths and reduce data dimensionality of a surface acoustic wave sensor for apple defect detection. Three algorithms were compared for their search quality, search efficiency, and data dimensionality reduction. The whole spectrum, which spans 512 wavelength values, was divided into a different number of windows: with 16, 32 and 64 wavelength values in each window. These three different discretization schemes were tested by the three techniques. Both CMAES and DE yielded the best prediction accuracy with the 64 windows scenario, and GA produced comparable results with 32 windows and 64 windows, which were better than 16 windows. These results suggested that the finer the spectrum was discretized, the better the classification accuracy obtained. The results also showed that CMAES was the most efficient search algorithm with comparable search quality as DE. Three algorithms were further fine-tuned by adjusting their population size which influenced the search space. The parametric study was conducted only for the 64-window case. It was observed that algorithms with larger population size gave better search results. For CMAES, the average cost (classification error rate) for ten random seed runs was 0.0289 with the best search cost of 0.0263 by using twice the default population size (λ). Differential evolution (DE) produced slightly better search results but at the cost of reducing search efficiency. All three algorithms can effectively reduce data dimensionality by 50%, which in turn reduces the computation time.

UR - http://www.scopus.com/inward/record.url?scp=34347343694&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34347343694&partnerID=8YFLogxK

U2 - 10.1016/j.snb.2007.02.026

DO - 10.1016/j.snb.2007.02.026

M3 - Article

AN - SCOPUS:34347343694

VL - 125

SP - 311

EP - 320

JO - Sensors and Actuators, B: Chemical

JF - Sensors and Actuators, B: Chemical

SN - 0925-4005

IS - 1

ER -