Scalability Problems of Digital Circuit Evolution: Evolvability and Efficient Designs

Created by W.Langdon from gp-bibliography.bib Revision:1.7650

@InProceedings{Vassilev:2000:eh1,

• author = "Vesselin K. Vassilev and Julian F. Miller",
• title = "Scalability Problems of Digital Circuit Evolution: Evolvability and Efficient Designs",
• booktitle = "The Second NASA/DoD workshop on Evolvable Hardware",
• year = "2000",
• editor = "Jason Lohn and Adrian Stoica and Didier Keymeulen",
• pages = "55--64",
• address = "Palo Alto, California",
• publisher_address = "1730 Massachusetts Avenue, N.W., Washington, DC, 20036-1992, USA",
• month = "13-15 " # jul,
• organisation = "Jet Propulsion Laboratory, California Institute of Technology",
• publisher = "IEEE Computer Society",
• keywords = "genetic algorithms, genetic programming",
• ISBN = "0-7695-0762-X",
• DOI = "doi:10.1109/EH.2000.869342",
• abstract = "A major problem in the evolutionary design of combinational circuits is the problem of scale. This refers to the design of electronic circuits in which the number of gates required to implement the optimal circuit is too high to search the space of all designs in reasonable time, even by evolution. The reason is twofold: firstly, the size of the search space becomes enormous as the number of gates required to implement the circuit is increased, and secondly, the time required to calculate the fitness of a circuit grows as the size of the truth table of the circuit. We study the evolutionary design of combinational circuits, particularly the three-bit multiplier circuit, in which the basic building blocks are small sub-circuits, modules inferred from other evolved designs. The structure of the resulting fitness landscapes is studied and it is shown that in general the principles of evolving digital circuits are scalable. Thus to evolve digital circuits using modules is faster, since the building blocks of the circuit are sub-circuits rather than two-input gates. This can also be a disadvantage, since the number of gates of the evolved designs grows as the size of the modules used.",
• notes = "EH2000 http://ic-www.arc.nasa.gov/ic/eh2000/index.html",

}

Genetic Programming entries for Vesselin K Vassilev Julian F Miller

Citations