Bidirectional Incremental Evolution in Extrinsic Evolvable Hardware

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

  author =       "T. Kalganova",
  title =        "Bidirectional Incremental Evolution in Extrinsic
                 Evolvable Hardware",
  booktitle =    "The Second NASA/DoD workshop on Evolvable Hardware",
  year =         "2000",
  editor =       "Jason Lohn and Adrian Stoica and Didier Keymeulen",
  pages =        "65--74",
  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
  publisher =    "IEEE Computer Society",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "0-7695-0762-X",
  URL =          "",
  URL =          "",
  abstract =     "Evolvable Hardware (EHW) has been proposed as a new
                 technique to design complex systems. Often, complex
                 systems turn out to be very difficult to evolve. The
                 problem is that a general strategy is too difficult for
                 the evolution process to discover directly. This paper
                 proposes a new approach that performs incremental
                 evolution in two directions: from complex system to
                 sub-systems and from subsystems back to complex system.
                 In this approach, incremental evolution gradually
                 decomposes a complex problem into some sub-tasks. In a
                 second step, we gradually make the tasks more
                 challenging and general. Our approach automatically
                 discovers the sub-tasks, their sequence as well as
                 circuit layout dimensions. Our method is tested in a
                 digital circuit domain and compared to direct
                 evolution. We show that our bidirectional incremental
                 approach can handle more complex, harder tasks and
                 evolve them more effectively, then direct evolution.",
  notes =        "EH2000

Genetic Programming entries for Tatiana Kalganova