The cascade optimization algorithm

A new distributed approach for the stochastic optimization of engineering applications

Antonis C. Kokossis, Patrick Linke, Siyu Yang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper introduces a new stochastic optimization approach in the form of a cascade optimization algorithm. The algorithm incorporates concepts from Markov processes while eliminating the inherent sequential nature that is a major obstacle preventing the exploitation of advances in distributed computing infrastructures. This method introduces partitions and pools to store intermediate solutions and corresponding objectives. A Markov process increases the population of partitions and pools. The population is distributed periodically, following an external certainty. With the use of partitions and pools, multiple Markov processes can be launched simultaneously for different partitions and pools. The cascade optimization algorithm holds a potential in two different fronts. One aims at its deployment in parallel and distributed computing environments. Through storage of solutions in the pools, the algorithm further offers cost-effective means to analyze intermediate solutions, visualize progress, and integrate optimization with data and/or knowledge management techniques without additional burden to the process.

Original languageEnglish
Pages (from-to)5266-5278
Number of pages13
JournalIndustrial and Engineering Chemistry Research
Volume50
Issue number9
DOIs
Publication statusPublished - 4 May 2011

Fingerprint

Markov processes
Distributed computer systems
Parallel processing systems
Knowledge management
Costs

ASJC Scopus subject areas

  • Chemical Engineering(all)
  • Chemistry(all)
  • Industrial and Manufacturing Engineering

Cite this

The cascade optimization algorithm : A new distributed approach for the stochastic optimization of engineering applications. / Kokossis, Antonis C.; Linke, Patrick; Yang, Siyu.

In: Industrial and Engineering Chemistry Research, Vol. 50, No. 9, 04.05.2011, p. 5266-5278.

Research output: Contribution to journalArticle

@article{281d877aba794aaaa337cc07a75c02de,
title = "The cascade optimization algorithm: A new distributed approach for the stochastic optimization of engineering applications",
abstract = "This paper introduces a new stochastic optimization approach in the form of a cascade optimization algorithm. The algorithm incorporates concepts from Markov processes while eliminating the inherent sequential nature that is a major obstacle preventing the exploitation of advances in distributed computing infrastructures. This method introduces partitions and pools to store intermediate solutions and corresponding objectives. A Markov process increases the population of partitions and pools. The population is distributed periodically, following an external certainty. With the use of partitions and pools, multiple Markov processes can be launched simultaneously for different partitions and pools. The cascade optimization algorithm holds a potential in two different fronts. One aims at its deployment in parallel and distributed computing environments. Through storage of solutions in the pools, the algorithm further offers cost-effective means to analyze intermediate solutions, visualize progress, and integrate optimization with data and/or knowledge management techniques without additional burden to the process.",
author = "Kokossis, {Antonis C.} and Patrick Linke and Siyu Yang",
year = "2011",
month = "5",
day = "4",
doi = "10.1021/ie1014603",
language = "English",
volume = "50",
pages = "5266--5278",
journal = "Industrial and Engineering Chemistry Research",
issn = "0888-5885",
publisher = "American Chemical Society",
number = "9",

}

TY - JOUR

T1 - The cascade optimization algorithm

T2 - A new distributed approach for the stochastic optimization of engineering applications

AU - Kokossis, Antonis C.

AU - Linke, Patrick

AU - Yang, Siyu

PY - 2011/5/4

Y1 - 2011/5/4

N2 - This paper introduces a new stochastic optimization approach in the form of a cascade optimization algorithm. The algorithm incorporates concepts from Markov processes while eliminating the inherent sequential nature that is a major obstacle preventing the exploitation of advances in distributed computing infrastructures. This method introduces partitions and pools to store intermediate solutions and corresponding objectives. A Markov process increases the population of partitions and pools. The population is distributed periodically, following an external certainty. With the use of partitions and pools, multiple Markov processes can be launched simultaneously for different partitions and pools. The cascade optimization algorithm holds a potential in two different fronts. One aims at its deployment in parallel and distributed computing environments. Through storage of solutions in the pools, the algorithm further offers cost-effective means to analyze intermediate solutions, visualize progress, and integrate optimization with data and/or knowledge management techniques without additional burden to the process.

AB - This paper introduces a new stochastic optimization approach in the form of a cascade optimization algorithm. The algorithm incorporates concepts from Markov processes while eliminating the inherent sequential nature that is a major obstacle preventing the exploitation of advances in distributed computing infrastructures. This method introduces partitions and pools to store intermediate solutions and corresponding objectives. A Markov process increases the population of partitions and pools. The population is distributed periodically, following an external certainty. With the use of partitions and pools, multiple Markov processes can be launched simultaneously for different partitions and pools. The cascade optimization algorithm holds a potential in two different fronts. One aims at its deployment in parallel and distributed computing environments. Through storage of solutions in the pools, the algorithm further offers cost-effective means to analyze intermediate solutions, visualize progress, and integrate optimization with data and/or knowledge management techniques without additional burden to the process.

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

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

U2 - 10.1021/ie1014603

DO - 10.1021/ie1014603

M3 - Article

VL - 50

SP - 5266

EP - 5278

JO - Industrial and Engineering Chemistry Research

JF - Industrial and Engineering Chemistry Research

SN - 0888-5885

IS - 9

ER -