Application of heuristic optimization techniques and algorithm tuning to multilayered sorptive barrier design

L. Shawn Matott, Shannon L Bartelt-Hunt, Alan J. Rabideau, K. R. Fowler

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

Although heuristic optimization techniques are increasingly applied in environmental engineering applications, algorithm selection and configuration are often approached in an ad hoc fashion. In this study, the design of a multilayer sorptive barrier system served as a benchmark problem for evaluating several algorithm-tuning procedures, as applied to three global optimization techniques (genetic algorithms, simulated annealing, and particle swarm optimization). Each design problem was configured as a combinatorial optimization in which sorptive materials were selected for inclusion in a landfill liner to minimize the transport of three common organic contaminants. Relative to multilayer sorptive barrier design, study results indicate (i) the binary-coded genetic algorithm is highly efficient and requires minimal tuning, (ii) constraint violations must be carefully integrated to avoid poor algorithm convergence, and (iii) search algorithm performance is strongly influenced by the physical-chemical properties of the organic contaminants of concern. More generally, the results suggest that formal algorithm tuning, which has not been widely applied to environmental engineering optimization, can significantly improve algorithm performance and provide insight into the physical processes that control environmental systems.

Original languageEnglish (US)
Pages (from-to)6354-6360
Number of pages7
JournalEnvironmental Science and Technology
Volume40
Issue number20
DOIs
StatePublished - Oct 15 2006

Fingerprint

heuristics
Tuning
Environmental engineering
genetic algorithm
Multilayers
Genetic algorithms
Impurities
landfill liner
pollutant
simulated annealing
Combinatorial optimization
Global optimization
Land fill
Simulated annealing
Particle swarm optimization (PSO)
Chemical properties
Process control
chemical property

ASJC Scopus subject areas

  • Chemistry(all)
  • Environmental Chemistry

Cite this

Application of heuristic optimization techniques and algorithm tuning to multilayered sorptive barrier design. / Matott, L. Shawn; Bartelt-Hunt, Shannon L; Rabideau, Alan J.; Fowler, K. R.

In: Environmental Science and Technology, Vol. 40, No. 20, 15.10.2006, p. 6354-6360.

Research output: Contribution to journalArticle

@article{853eee164c0f46e1a1374422faae85fe,
title = "Application of heuristic optimization techniques and algorithm tuning to multilayered sorptive barrier design",
abstract = "Although heuristic optimization techniques are increasingly applied in environmental engineering applications, algorithm selection and configuration are often approached in an ad hoc fashion. In this study, the design of a multilayer sorptive barrier system served as a benchmark problem for evaluating several algorithm-tuning procedures, as applied to three global optimization techniques (genetic algorithms, simulated annealing, and particle swarm optimization). Each design problem was configured as a combinatorial optimization in which sorptive materials were selected for inclusion in a landfill liner to minimize the transport of three common organic contaminants. Relative to multilayer sorptive barrier design, study results indicate (i) the binary-coded genetic algorithm is highly efficient and requires minimal tuning, (ii) constraint violations must be carefully integrated to avoid poor algorithm convergence, and (iii) search algorithm performance is strongly influenced by the physical-chemical properties of the organic contaminants of concern. More generally, the results suggest that formal algorithm tuning, which has not been widely applied to environmental engineering optimization, can significantly improve algorithm performance and provide insight into the physical processes that control environmental systems.",
author = "Matott, {L. Shawn} and Bartelt-Hunt, {Shannon L} and Rabideau, {Alan J.} and Fowler, {K. R.}",
year = "2006",
month = "10",
day = "15",
doi = "10.1021/es052560+",
language = "English (US)",
volume = "40",
pages = "6354--6360",
journal = "Environmental Science & Technology",
issn = "0013-936X",
publisher = "American Chemical Society",
number = "20",

}

TY - JOUR

T1 - Application of heuristic optimization techniques and algorithm tuning to multilayered sorptive barrier design

AU - Matott, L. Shawn

AU - Bartelt-Hunt, Shannon L

AU - Rabideau, Alan J.

AU - Fowler, K. R.

PY - 2006/10/15

Y1 - 2006/10/15

N2 - Although heuristic optimization techniques are increasingly applied in environmental engineering applications, algorithm selection and configuration are often approached in an ad hoc fashion. In this study, the design of a multilayer sorptive barrier system served as a benchmark problem for evaluating several algorithm-tuning procedures, as applied to three global optimization techniques (genetic algorithms, simulated annealing, and particle swarm optimization). Each design problem was configured as a combinatorial optimization in which sorptive materials were selected for inclusion in a landfill liner to minimize the transport of three common organic contaminants. Relative to multilayer sorptive barrier design, study results indicate (i) the binary-coded genetic algorithm is highly efficient and requires minimal tuning, (ii) constraint violations must be carefully integrated to avoid poor algorithm convergence, and (iii) search algorithm performance is strongly influenced by the physical-chemical properties of the organic contaminants of concern. More generally, the results suggest that formal algorithm tuning, which has not been widely applied to environmental engineering optimization, can significantly improve algorithm performance and provide insight into the physical processes that control environmental systems.

AB - Although heuristic optimization techniques are increasingly applied in environmental engineering applications, algorithm selection and configuration are often approached in an ad hoc fashion. In this study, the design of a multilayer sorptive barrier system served as a benchmark problem for evaluating several algorithm-tuning procedures, as applied to three global optimization techniques (genetic algorithms, simulated annealing, and particle swarm optimization). Each design problem was configured as a combinatorial optimization in which sorptive materials were selected for inclusion in a landfill liner to minimize the transport of three common organic contaminants. Relative to multilayer sorptive barrier design, study results indicate (i) the binary-coded genetic algorithm is highly efficient and requires minimal tuning, (ii) constraint violations must be carefully integrated to avoid poor algorithm convergence, and (iii) search algorithm performance is strongly influenced by the physical-chemical properties of the organic contaminants of concern. More generally, the results suggest that formal algorithm tuning, which has not been widely applied to environmental engineering optimization, can significantly improve algorithm performance and provide insight into the physical processes that control environmental systems.

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

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

U2 - 10.1021/es052560+

DO - 10.1021/es052560+

M3 - Article

C2 - 17120565

AN - SCOPUS:33750307951

VL - 40

SP - 6354

EP - 6360

JO - Environmental Science & Technology

JF - Environmental Science & Technology

SN - 0013-936X

IS - 20

ER -