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

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

@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.bham.ac.uk/~wbl/aigp3/ch16.pdf",
  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",
}

Genetic Programming entries for John Koza Forrest Bennett

Citations