Skip to main content
SpringerLink
Log in

Evolutionary Design Calibration

  • Conference paper
  • First Online:
Evolvable Systems: From Biology to Hardware (ICES 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2210))

Included in the following conference series:

Abstract

Evolutionary methods are nowb eginning to be used routinely in design applications. However, even with computing speeds growing continuously, for many complex design problems evolutionary computing times are so long that their use is not practical. Divide and conquer based methods sometimes improve the situation, but in most cases the biggest speed improvement can be gained by adding domain knowledge. Combining evolutionary methods with conventional design methods is one way of doing this. This paper shows how evolutionary computation can be used to improve designs created by conventional design methods. A digital filter design problem is used to illustrate howa conventionally derived design can be further improved by evolutionary calibration. Our experimental results showthat the evolutionary calibration algorithm is able to consistently improve the original designs by a considerable margin.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. Antoniou, A. (1993). Digital Filters-Analysis, Design and Applications, 2 edn, Mc-GrawHill International.

    Google Scholar 

  2. Baicher, G. S. & Turton, B. (2000). Comparative study for optimization of causal IIR perfect reconstruction filter banks, Proceedings of the 2000 Congress on Evolutionary Computation (CEC 2000), IEEE, pp. 974–977.

    Google Scholar 

  3. Fogel, D. B. & Angeline, P. J. (1997). Guidelines for a suitable encoding,.in T. Bäck, D. B. Vogel & Z. Michalewicz (eds), Handbook of Evolutionary Computation, IOP Publishing and Oxford University Press, chapter C1.7:1. Release 97/1.

    Google Scholar 

  4. Ibaraki, T. (1997). Uses of problem-specific heuristics,.in T. Bäck, D. B. Vogel & Z. Michalewicz (eds), Handbook of Evolutionary Computation, IOP Publishing Ltd and Oxford Press, chapter D3.3:1. Release 97/1.

    Google Scholar 

  5. Langdon, W. B. & Nordin, J. P. (2000). Seeding GP populations,.in R. Poli, W. Banzhaf, W. B. Langdon, J. F. Miller, P. Nordin & T. C. Fogarty (eds), Genetic Programming, Proceedings of EuroGP’2000, Vol. 1802 of LNCS, Springer-Verlag, Edinburgh, pp. 304–315.

    Google Scholar 

  6. Louis, S. J. & Johnson, J. (1997). Solving similar problems using genetic algorithms and case-based memory,.in T. Bäck (ed.), Proceedings of the 7th International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, pp. 283–290.

    Google Scholar 

  7. Lu, W. S. (1999). Design of stable IIR digital filters with equiripple passbands and peakconstrained least-sqaures stopband, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 46(11): 1421–1426.

    Article  Google Scholar 

  8. Miller, J. (1999). Digital filter design at gate-level using evolutionary algorithms,.in W. Banzhaf et al. (eds), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’99), Morgan Kaufmann, San Francisco, CA, pp. 1127–1134.

    Google Scholar 

  9. Parks, T. & Burrus, C. (1987). Digital Filter Design, Topics in Digital Signal Processing, John Wiley & Sons.

    Google Scholar 

  10. Schnier, T. & Yao, X. (2000). Using multiple representations in evolutionary algorithms, Congress on Evolutionary Computation CEC 2000, Vol. 1, IEEE Neural Network Council, IEEE, pp. 479–487.

    Article  Google Scholar 

  11. Schnier, T., Yao, X. & Liu, P. (2001). Digital filter design using multiple pareto fronts, The 3rd NASA/DoD Workshop on Evolvable Hardware (EH-2001) (to be published).

    Google Scholar 

  12. Uesaka, K. & Kawamata, M. (1999). Synthesis of low coefficient sensitivity digital filters using genetic programming, Proceedings of the IEEE International Symposium on Circuits and Systems, Vol. 3, pp. 307–310.

    Google Scholar 

  13. Uesaka, K. & Kawamata, M. (2000). Synthesis of low-sensitivity second-order digital filters using genetic programming with automatically defined functions, IEEE Signal Processing Letters 7(4): 83–85.

    Article  Google Scholar 

  14. Wilson, P. B. & Macleod, M. D. (1993). Lowimplemen tation cost IIR digital filter design using genetic algorithms, IEE/IEEE Workshop on Natural Algorithms in Signal Processing, Chelmsford, U.K., pp. 4/1–4/8.

    Google Scholar 

  15. Yao, X. & Liu, Y. (1997). Fast evolution strategies, Control and Cybernetics 26(3): 467–496.

    MATH  MathSciNet  Google Scholar 

  16. Yao, X., Liu, Y. & Lin, G. (1999). Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation 3: 82–102.

    Article  Google Scholar 

  17. Yao, X. (1999a). Following the path of evolvable hardware, Communications of the ACM 42(4): 47–49.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK

    Thorsten Schnier & Xin Yao

Authors
  1. Thorsten Schnier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Aizu, Tsuruga, Ikki-machi, Aizu-Wakamatsu City, Fukushima, 965-8580, Japan

    Yong Liu

  2. Faculty of Engineering, Shinshu University, 4-17-1 Wakasato, Nagano, 380-8553, Japan

    Kiyoshi Tanaka

  3. Nat. Inst. of Adv. Ind. Science and Technology, Adv. Semiconductor Research Center, AIST Tsukuba Central 2, 1-1-1 Umezono, Tsukuba, Ibaraki, 305-8568, Japan

    Masaya Iwata  & Tetsuya Higuchi  & 

  4. University of Tsukuba, Institute of Information Sciences and Electronics, Tsukuba, Ibaraki, 305-8573, Japan

    Moritoshi Yasunaga

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schnier, T., Yao, X. (2001). Evolutionary Design Calibration. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds) Evolvable Systems: From Biology to Hardware. ICES 2001. Lecture Notes in Computer Science, vol 2210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45443-8_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-45443-8_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42671-4

  • Online ISBN: 978-3-540-45443-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation