Parallel Grammatical Evolution for Circuit Optimization

  • Authors:

  • Ondrej Popelka;Pavel Osmera

  • Affiliations:

  • Department of informatics, Mendel University of Agriculture and Forestry, FBE, Brno, Czech Republic;Institute of Automation and Computer Science, Faculty of Mechanical Engineering, Brno University of Technology, Brno, Czech Republic

  • Venue:
  • ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.