Towards a novel optimisation algorithm with simultaneous knowledge acquisition for distributed computing environments

Siyu Yang, Antonis Kokossis, Patrick Linke

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper reports on research into novel optimisation schemes for large-scale distributed computing environments that will enable data analysis and knowledge acquisition in the course of optimisation. The scheme incorporates concepts from the Simulated Annealing search strategy in order to ensure robustness. In contrast to Simulated Annealing, which is a sequential optimisation algorithm, the proposed optimisation scheme consists of a number of solution pools, each of which is associated with a system temperature which defines solution quality within the pool. The solutions in these pools are generated by performing constant temperature Markov processes on existing solutions in these pools. As the individual Markov processes are independent they can be completed in large-scale distributed, computing environments, constantly producing new solutions which are stored in a central database. During the optimisation, the solutions are regularly reassigned to pools according to their performance relative to the other solutions that have been generated such that the solution quality improves towards the pool associated with the lowest temperature. This final pool accumulates the set of optimal solutions during the optimisation. The solutions of all pools are stored in a central database from which knowledge about the importance of individual solution features can be extracted in the context of the systems performance.

Original languageEnglish
Pages (from-to)327-332
Number of pages6
JournalComputer Aided Chemical Engineering
Volume21
Issue numberC
DOIs
Publication statusPublished - 2006
Externally publishedYes

Fingerprint

Knowledge acquisition
Distributed computer systems
Simulated annealing
Markov processes
Temperature

Keywords

  • distributed computing
  • knowledge acquisition
  • Optimisation

ASJC Scopus subject areas

  • Chemical Engineering(all)
  • Computer Science Applications

Cite this

Towards a novel optimisation algorithm with simultaneous knowledge acquisition for distributed computing environments. / Yang, Siyu; Kokossis, Antonis; Linke, Patrick.

In: Computer Aided Chemical Engineering, Vol. 21, No. C, 2006, p. 327-332.

Research output: Contribution to journalArticle

@article{72e228b0ff094c049afae57d548bc207,
title = "Towards a novel optimisation algorithm with simultaneous knowledge acquisition for distributed computing environments",
abstract = "This paper reports on research into novel optimisation schemes for large-scale distributed computing environments that will enable data analysis and knowledge acquisition in the course of optimisation. The scheme incorporates concepts from the Simulated Annealing search strategy in order to ensure robustness. In contrast to Simulated Annealing, which is a sequential optimisation algorithm, the proposed optimisation scheme consists of a number of solution pools, each of which is associated with a system temperature which defines solution quality within the pool. The solutions in these pools are generated by performing constant temperature Markov processes on existing solutions in these pools. As the individual Markov processes are independent they can be completed in large-scale distributed, computing environments, constantly producing new solutions which are stored in a central database. During the optimisation, the solutions are regularly reassigned to pools according to their performance relative to the other solutions that have been generated such that the solution quality improves towards the pool associated with the lowest temperature. This final pool accumulates the set of optimal solutions during the optimisation. The solutions of all pools are stored in a central database from which knowledge about the importance of individual solution features can be extracted in the context of the systems performance.",
keywords = "distributed computing, knowledge acquisition, Optimisation",
author = "Siyu Yang and Antonis Kokossis and Patrick Linke",
year = "2006",
doi = "10.1016/S1570-7946(06)80067-2",
language = "English",
volume = "21",
pages = "327--332",
journal = "Computer Aided Chemical Engineering",
issn = "1570-7946",
publisher = "Elsevier",
number = "C",

}

TY - JOUR

T1 - Towards a novel optimisation algorithm with simultaneous knowledge acquisition for distributed computing environments

AU - Yang, Siyu

AU - Kokossis, Antonis

AU - Linke, Patrick

PY - 2006

Y1 - 2006

N2 - This paper reports on research into novel optimisation schemes for large-scale distributed computing environments that will enable data analysis and knowledge acquisition in the course of optimisation. The scheme incorporates concepts from the Simulated Annealing search strategy in order to ensure robustness. In contrast to Simulated Annealing, which is a sequential optimisation algorithm, the proposed optimisation scheme consists of a number of solution pools, each of which is associated with a system temperature which defines solution quality within the pool. The solutions in these pools are generated by performing constant temperature Markov processes on existing solutions in these pools. As the individual Markov processes are independent they can be completed in large-scale distributed, computing environments, constantly producing new solutions which are stored in a central database. During the optimisation, the solutions are regularly reassigned to pools according to their performance relative to the other solutions that have been generated such that the solution quality improves towards the pool associated with the lowest temperature. This final pool accumulates the set of optimal solutions during the optimisation. The solutions of all pools are stored in a central database from which knowledge about the importance of individual solution features can be extracted in the context of the systems performance.

AB - This paper reports on research into novel optimisation schemes for large-scale distributed computing environments that will enable data analysis and knowledge acquisition in the course of optimisation. The scheme incorporates concepts from the Simulated Annealing search strategy in order to ensure robustness. In contrast to Simulated Annealing, which is a sequential optimisation algorithm, the proposed optimisation scheme consists of a number of solution pools, each of which is associated with a system temperature which defines solution quality within the pool. The solutions in these pools are generated by performing constant temperature Markov processes on existing solutions in these pools. As the individual Markov processes are independent they can be completed in large-scale distributed, computing environments, constantly producing new solutions which are stored in a central database. During the optimisation, the solutions are regularly reassigned to pools according to their performance relative to the other solutions that have been generated such that the solution quality improves towards the pool associated with the lowest temperature. This final pool accumulates the set of optimal solutions during the optimisation. The solutions of all pools are stored in a central database from which knowledge about the importance of individual solution features can be extracted in the context of the systems performance.

KW - distributed computing

KW - knowledge acquisition

KW - Optimisation

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

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

U2 - 10.1016/S1570-7946(06)80067-2

DO - 10.1016/S1570-7946(06)80067-2

M3 - Article

AN - SCOPUS:40849143043

VL - 21

SP - 327

EP - 332

JO - Computer Aided Chemical Engineering

JF - Computer Aided Chemical Engineering

SN - 1570-7946

IS - C

ER -