Skip to main content
SpringerLink
Log in

Parallel Grammatical Evolution for Circuit Optimization

  • Conference paper
Book cover Evolvable Systems: From Biology to Hardware (ICES 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5216))

Included in the following conference series:

Abstract

This paper describes application of Parallel Grammatical Evolution (PGE) algorithm to combinatorial logic circuit generation. The grammar and algorithms used are described. To increase the efficiency of Grammatical Evolution (GE) the backward processing algorithm was used. Different approaches to create multiobjective fitness functions are described and tested. Specifically the fitness functions are defined as set of rules incorporating different comparison methods in each stage of the computation. The algorithm is internally parallel and consists of three different interconnected populations.

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. O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, Dordrecht (2003)

    MATH  Google Scholar 

  2. O’Neill, M., Brabazon, A., Adley, C.: The Automatic Generation of Programs for Classification Problems with Grammatical Swarm. In: Proceedings of CEC 2004, Portland, Oregon, pp. 104–110 (2004)

    Google Scholar 

  3. Piaseczny, W., Suzuki., H., Sawai, H.: Chemical Genetic Programming – Evolution of Amino Acid Rewriting Rules Used for Genotype-Phenotype Translation. In: Proceedings of CEC 2004, Portland, Oregon, pp. 1639–1646 (2004)

    Google Scholar 

  4. Ošmera, P., Popelka, O., Pivoňka, P.: Parallel Grammatical Evolution with Backward Processing. In: ICARCV 2006, 9th International Conference on Control, Automation, Robotics and Vision, Singapore, pp. 1889–1894 (2006)

    Google Scholar 

  5. Osmera, P.: Evolution of Complexity. In: Li, Z., Halang, W.A., Chen, G. (eds.) Integration of Fuzzy Logic and Chaos Theory, pp. 527–578. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Ošmera, P., Roupec, J.: Limited Lifetime Genetic Algorithms in Comparison with Sexual Reproduction Based GAs. In: Proceedings of MENDEL 2000, Brno, Czech Republic, pp. 118–126 (2000)

    Google Scholar 

  7. Ošmera, P., Popelka, O.: The Automatic Generation of Programs with Parallel Grammatical Evolution. In: 13th Zittau Fuzzy Colloquium, Zittau, Germany, pp. 332–339 (2006)

    Google Scholar 

  8. Popelka, O.: Two-level Optimization using Parallel Grammatical Evolution and Differential Evolution. In: Proceedings of MENDEL 2007, Prague, Czech Republic, pp. 88–92 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of informatics, Mendel University of Agriculture and Forestry, FBE, Brno, Czech Republic

    Ondrej Popelka

  2. Institute of Automation and Computer Science, Faculty of Mechanical Engineering, Brno University of Technology, Brno, Czech Republic

    Pavel Osmera

Authors
  1. Ondrej Popelka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pavel Osmera
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. NASA Ames Research Center, University of California Santa Cruz, UARC Mail Stop 269-3, CA 94035, Moffett Field, USA

    Gregory S. Hornby

  2. Faculty of Information Technology, Brno University of Technology, Bozetechova 2, 612 66, Brno, Czech Republic

    Lukáš Sekanina

  3. Faculty of Information Technology, Dept. of Computer and Information Science, Norwegian University of Science and Technology, 7491, Gloshaugen, Norway

    Pauline C. Haddow

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Popelka, O., Osmera, P. (2008). Parallel Grammatical Evolution for Circuit Optimization. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds) Evolvable Systems: From Biology to Hardware. ICES 2008. Lecture Notes in Computer Science, vol 5216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85857-7_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85857-7_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85856-0

  • Online ISBN: 978-3-540-85857-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation