Automatic Synthesis, Placement, and Routing of Electrical Circuits by Means of Genetic Programming

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

@InCollection{koza:1999:aigp3,

• author = "John R. Koza and Forrest H {Bennett III}",
• title = "Automatic Synthesis, Placement, and Routing of Electrical Circuits by Means of Genetic Programming",
• booktitle = "Advances in Genetic Programming 3",
• publisher = "MIT Press",
• year = "1999",
• editor = "Lee Spector and William B. Langdon and Una-May O'Reilly and Peter J. Angeline",
• chapter = "6",
• pages = "105--134",
• address = "Cambridge, MA, USA",
• month = jun,
• keywords = "genetic algorithms, genetic programming",
• ISBN = "0-262-19423-6",
• URL = "http://www.cs.ucl.ac.uk/staff/W.Langdon/aigp3/ch16.pdf",
• DOI = "doi:10.7551/mitpress/1110.003.0009",
• abstract = "The design of an electrical circuit entails creation of the circuit's topology, sizing, placement, and routing. Each of these tasks is either vexatious or computationally intractable. Design engineers typically perform these tasks sequentially - thus forcing the engineer to grapple with one vexatious or intractable problem after another. We describe a holistic approach to the automatic creation of a circuit's topology, sizing, placement, and routing. This approach starts with a high level statement of the requirements for the desired circuit and uses genetic programming to automatically and simultaneously create the circuit's topology, sizing, placement, and routing. The approach is illustrated with the problem of designing an analog lowpass filter circuit. The fitness measure for a candidate circuit considers the area of the fully laid-out circuit as well as whether the circuit passes or suppresses the appropriate frequencies. Genetic programming requires only about 11/2orders of magnitude more computer time to create the circuit's topology, sizing, placement, and routing than to create the topology and sizing for this illustrative problem.",
• notes = "AiGP3 See http://cognet.mit.edu",

}

Genetic Programming entries for John Koza Forrest Bennett

Citations