Skip to main content
Springer Nature Link
Log in

Applications of simulated annealing to district heating network design and extension, to CMOS circuits sizing and to filter bank design

  • Contributed Papers
  • Conference paper
  • First Online:
System Modelling and Optimization

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 197))

Abstract

This paper describes the new applications of simulated annealing (SA) algorithm to three different domains: (1) design and modification of district heating pipe-networks, (2) sizing of the branch based CMOS (Complementary Metal-Oxide-Semiconductor) digital circuits, and (3) design of finite wordlength, parallel-structured filter banks. In each application, the appropriate cost function is described and justified. The modifications of the basic SA algorithm are introduced to adapt to each studied problem. Results show that the SA algorithm is general and gives satisfactory results in difficult optimization environment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Kirkpatrick, C.D. Gelatt, Jr., M.P. Vecchi, "Optimization by simulated annealing," Science Vol. 220, 1983, pp. 671–680.

    Article  MATH  MathSciNet  Google Scholar 

  2. B. Hajek, "Cooling schedules for optimal annealing," Mathematics of Operations Research, Vol. 13, 1988, pp. 311–329.

    Article  MATH  MathSciNet  Google Scholar 

  3. A. Corana, M. marchesi, C. Martini, and S. Ridella, "Minimizing multimodal functions of continuous variables with the 'simulated annealing’ algorithm," ACM Trans. on Mathematical Software, Vol. 13, No. 3, 1987, pp. 263–280.

    Article  MathSciNet  Google Scholar 

  4. S.R. White, "Concepts of scale in simulated annealing," Proc. of the IEEE International Conference on Computer Design, ICCD84, New York, 1984, pp. 646–651.

    Google Scholar 

  5. Lance A. Glasser et al., “Delay and power optimization in VLSI circuits,” Proc. of 21st IEEE DAC, 1984, paper 32.1.

    Google Scholar 

  6. P.J.M. Van Laavhoven et al., “Simulated Annealing: Theory and Applications,” D. Reidel Publishing Company, pp. 7–82, 1987.

    Google Scholar 

  7. C. Piguet et al., “Conception des circuits ASIC neumériques CMOS,” Dunod, Paris, 1990.

    Google Scholar 

  8. Lucas S. Heusler, “Transistor Sizing for Timing Optimization of Combinational Digital CMOS Circuits,” ∑ Hartung-Gorre Verlag, 1990.

    Google Scholar 

  9. S. Zaker and J.Zahnd, “OPTIMOS: A Branch-Level Digital Circuit Optimizer,” EDAC-EUROASIC 1993, Paris.

    Google Scholar 

  10. Y.-B. Peng et al., “A numerical method to optimize the modifications to district heating networks in extension,” Proc. of Unichal'93, Paris, 1993.

    Google Scholar 

  11. W. Li et al., "Design of perfect reconstruction, finite wordlength, and parallel-structured filter banks," in proc. Eusipco'92, pp. 229–232, Brussels, 1992.

    Google Scholar 

  12. G.L. Bilbro, "General method for accelerating simulated annealing algorithmes for bayesian image restoration.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Signal Processing Laboratory, Swiss Federal Institute of Technology, CH-1015, Lausanne, Switzerland

    Wei Li

  2. Energy Systems Laboratory, Swiss Federal Institute of Technology, CH-1015, Lausanne, Switzerland

    Yi-bin Peng

  3. Logic Systems Laboratory, Swiss Federal Institute of Technology, CH-1015, Lausanne, Switzerland

    Wen-hua Dai

Authors
  1. Wei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yi-bin Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wen-hua Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jacques Henry Jean-Pierre Yvon

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag

About this paper

Cite this paper

Li, W., Peng, Yb., Dai, Wh. (1994). Applications of simulated annealing to district heating network design and extension, to CMOS circuits sizing and to filter bank design. In: Henry, J., Yvon, JP. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035476

Download citation

  • DOI: https://doi.org/10.1007/BFb0035476

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19893-2

  • Online ISBN: 978-3-540-39337-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics