Genetic Programming as a Darwinian Invention Machine Export

@incollection{citeulike:3023053, abstract = {Genetic programming is known to be capable of creating designs that satisfy prespecified high-level design requirements for analog electrical circuits and other complex structures. However, in the real world, it is often important that a design satisfy various non-technical requirements. One such requirement is that a design not possess the key characteristics of any previously known design. This paper shows that genetic programming can be used to generate novel solutions to a design problem so that genetic programming may be potentially used as an invention machine. This paper turns the clock back to the period just before the time (1917) when George Campbell of American Telephone and Telegraph invented and patented the design for an electrical circuit that is now known as the ladder filter. Genetic programming is used to reinvent the Campbell filter. The paper then turns the clock back to the period just before the time (1928) when Wilhelm Cauer invented and patented the elliptic filter. Genetic programming is then used to reinvent a technically equivalent filter that avoids the key characteristics of then-preexisting Campbell filter. Genetic programming can be used as an invention machine by employing a two-part fitness measure that incorporates both the degree to which an individual in the population satisfies the given technical requirements and the degree to which the individual does not possess the key characteristics of preexisting technology.}, author = {Koza, John and Bennett, Forrest and Stiffelman, Oscar}, citeulike-article-id = {3023053}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/3-540-48885-5_8}, doi = {10.1007/3-540-48885-5_8}, journal = {Genetic Programming}, keywords = {algorithmic-information-theory, all-possible-organisms, cantor-space, category-of-patents, category-of-products, category-of-specifications, category-of-technologies, category-of-theories, computational-creativity, computational-intelligence, constructibility, discrete-symbol-manipulation, discrete-systems, epigenetics, extremal-biology, extremal-physics, extremality, genetic-programming, genome-spaces, genomes, genomic-spaces, goedel-machines, hierarchy-of-abstract-machines, hierarchy-of-machines, hierarchy-of-systems, hyperefficiency, hyperplanes, innovating, innovativeness, invariances, inventing, invention-machines, invention-theory, model-organisms, omega-innovating, omega-sciences, omegainnovating, patentability, philosophy-of-science, physical-systems, polytopes, quantum-computational-intelligence, rewriting, scientific-theories, support, symmetries, synthetic-biology, technical-systems, toes, transformability, transforming}, pages = {651}, posted-at = {2008-07-20 18:20:50}, priority = {2}, title = {Genetic Programming as a Darwinian Invention Machine}, url = {http://dx.doi.org/10.1007/3-540-48885-5_8}, year = {1999} }

TY - CHAP ID - citeulike:3023053 L3 - citeulike-article-id:3023053 N2 - Genetic programming is known to be capable of creating designs that satisfy prespecified high-level design requirements for analog electrical circuits and other complex structures. However, in the real world, it is often important that a design satisfy various non-technical requirements. One such requirement is that a design not possess the key characteristics of any previously known design. This paper shows that genetic programming can be used to generate novel solutions to a design problem so that genetic programming may be potentially used as an invention machine. This paper turns the clock back to the period just before the time (1917) when George Campbell of American Telephone and Telegraph invented and patented the design for an electrical circuit that is now known as the ladder filter. Genetic programming is used to reinvent the Campbell filter. The paper then turns the clock back to the period just before the time (1928) when Wilhelm Cauer invented and patented the elliptic filter. Genetic programming is then used to reinvent a technically equivalent filter that avoids the key characteristics of then-preexisting Campbell filter. Genetic programming can be used as an invention machine by employing a two-part fitness measure that incorporates both the degree to which an individual in the population satisfies the given technical requirements and the degree to which the individual does not possess the key characteristics of preexisting technology. JF - Genetic Programming EP - 651 TI - Genetic Programming as a Darwinian Invention Machine SP - 651 KW - algorithmic-information-theory KW - all-possible-organisms KW - cantor-space KW - category-of-patents KW - category-of-products KW - category-of-specifications KW - category-of-technologies KW - category-of-theories KW - computational-creativity KW - computational-intelligence KW - constructibility KW - discrete-symbol-manipulation KW - discrete-systems KW - epigenetics KW - extremal-biology KW - extremal-physics KW - extremality KW - genetic-programming KW - genome-spaces KW - genomes KW - genomic-spaces KW - goedel-machines KW - hierarchy-of-abstract-machines KW - hierarchy-of-machines KW - hierarchy-of-systems KW - hyperefficiency KW - hyperplanes KW - innovating KW - innovativeness KW - invariances KW - inventing KW - invention-machines KW - invention-theory KW - model-organisms KW - omega-innovating KW - omega-sciences KW - omegainnovating KW - patentability KW - philosophy-of-science KW - physical-systems KW - polytopes KW - quantum-computational-intelligence KW - rewriting KW - scientific-theories KW - support KW - symmetries KW - synthetic-biology KW - technical-systems KW - toes KW - transformability KW - transforming AU - Koza, John AU - Bennett, Forrest AU - Stiffelman, Oscar PY - 1999/// UR - http://dx.doi.org/10.1007/3-540-48885-5_8 ER -