Optimisation of Thermal Power Plant Designs: A Graph-based Adaptive Search Approach

  • Michael T. M. Emmerich
Conference paper


A novel graph-based representation for the synthesis and optimisation of feedwater preheating systems in power plants will be introduced. In contrast previous work, where super-structures have been used to represent the variable dimensional search space, the new approach works with problem-specific dynamic parameterised graph structures.

This representation offers a high flexibility for designing knowledge-based search systems. Problem-specific minimal move operators that modify the network structure in order to explore the search space within adaptive search procedures will be introduced. Furthermore, it is demonstrated how the representation and the minimal moves can be integrated in adaptive search algorithms, by applying them within the systematic framework of metric-based evolutionary programming. Keywords: Network Representations, Thermal Power Plant Design, Process Synthesis, Metric Based Evolutionary Programming, Structural Optimisation


Thermal Efficiency Search Space Thermal Power Plant Search Operator Feed Water 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    K. Chen, I.C. Parmee, and C.R. Gane. Dual mutation strategies for mixed integer optimisation in power station design. In: Proc. of the 1997 IEEE Int. Conference on Evolutionary Computation (ICEC′97), pages 385–390. IEEE Press, 1997.Google Scholar
  2. 2.
    S. Droste and D. Wiesmann. On the design of problem-specific evolutionary algorithms. In A. Ghosh and S. Tsutsui, editors, Theory and Application of Evolutionary Algorithms: Recent Trends, in print: Springer, 2001.Google Scholar
  3. 3.
    B. Elmegaard. Simulation of Boiler Dynamics — Development, Evaluation and Application of a General Energy System Simulation Tool, PhD Thesis, ET, Technical University of Denmark, 1999Google Scholar
  4. 4.
    M. Emmerich: An Interval Constraint Propagation Technique for Chemical Plant Networks, Proc. of Int. Conf. On Knowledge Based Computer Systems, Allied Publishers Ltd., pp. 277–282, 2000Google Scholar
  5. 5.
    M. Emmerich, B. Groβ, M. Grötzner, and P. Roosen M. Schütz. A mixed integer evolution strategy for chemical plant optimization. In: I. Parmee: Evolutionary design and manufacture ACDM, Plymouth UK, pages 55–67. Springer, NY, 2000.Google Scholar
  6. 6.
    M. Emmerich, M. Grötzner, and M. Schütz. Design of graph-based evolutionary algorithms — a case study for chemical plant networks. Evolutionary Computation, 9(3), 2001.Google Scholar
  7. 7.
    M. Grötzner: Eine überstrukturfreie Methode zur Synthese verfahrenstechnischer Prozesse, PhD Thesis, Lehrstuhl für Technische Thermodynamik, RWTH-Aachen, Fortschritt-Berichte VDI, R3, Nr. 662, 2000Google Scholar
  8. 8.
    B. Groβ, U. Hammel, P. Maldaner, A. Meyer, P. Roosen, and M. Schütz. Optimization of Heat Exchanger Networks by Means of Evolution Strategies. In Parallel Problem Solving from Nature IV, 1996.Google Scholar
  9. 9.
    C. Hillermeier, S. Hüs ter, W. Mär ker, and T.F. Sturm. Optimisation of power plant design: Stochastic and adaptive solution concepts. In I. Parmee, editor, Evolutionary Design and Manufacture (Selected Papers from ACDM 2000), pages 1–18, Plymouth, UK, April 2000. Springer.Google Scholar
  10. 10.
    B. Lorentzen, Power Plant Simulation, PhD thesis, Technical University of Denmark, Laboratory of Energetics, 1995Google Scholar
  11. 11.
    G. Rudolph: An Evolutionary Algorithm for Integer Programming, pp. 139–148 in Y. Davidor, H.-P. Schwefel and R. Männer (eds.): Parallel Problem solving from nature 2, Berlin Springer 1994Google Scholar
  12. 12.
    G. Rudolph: Convergence of Evolutionary Algorithms in general search spaces, pp. 50–54 in: Proceedings of the third IEEE Conference on Evolutionary Computation, Piscataway, NJ: IEEE Press 1997.Google Scholar
  13. 13.
    H.-P. Schwefel. Evolution and Optimum Seeking Sixth-Generation Computer Technology Series. Wiley, New York, 1995.Google Scholar
  14. 14.
    K. Strauβ Kraftwerkstechnik, 4. Auflage, Springer Verlag, Heidelberg, 1999Google Scholar

Copyright information

© Springer-Verlag London 2002

Authors and Affiliations

  1. 1.Center of Applied Systems Analysis Informatik Centrum Dortmund e.V.DortmundGermany

Personalised recommendations