Method and device for evolving a network using a genetic...

Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C706S012000, C706S014000, C706S046000

Reexamination Certificate

active

07370019

ABSTRACT:
A method for the genetic representation of a network (100), the network having one or more devices (20, 30, 70, 80), each device comprising at least one terminal (21, 22, 23; 71, 72) connected to at least one other terminal (21, 22, 23; 71, 72, 61) by a link with a value of interaction strength. The method includes associating with the devices terminal (21, 22, 23; 71, 72) a first sequence of characters (121, 122, 123; 171, 172), associating with the other terminal (21, 22, 23; 71, 72, 61) a second sequence of characters (121, 122, 123; 171, 172; 162), mapping at least part of the first sequence of characters (121, 122, 123; 171, 172) and at least part of the second sequence of characters (121, 122, 123; 171, 172; 161) to the value of interaction strength in order to determine the value of interaction strength.

REFERENCES:
patent: 5136686 (1992-08-01), Koza
patent: 5140530 (1992-08-01), Guha et al.
patent: 5249259 (1993-09-01), Harvey
patent: 6360191 (2002-03-01), Koza et al.
patent: 6424959 (2002-07-01), Bennett et al.
patent: 6526556 (2003-02-01), Stoica et al.
patent: 6601053 (2003-07-01), Schaffer et al.
patent: 6766497 (2004-07-01), Anderson
patent: 2003/0212645 (2003-11-01), Schaffer et al.
patent: 2004/0030414 (2004-02-01), Koza et al.
patent: 2004/0048306 (2004-03-01), Anderson
patent: 2005/0071302 (2005-03-01), McGuffin et al.
patent: 2003-248810 (2003-09-01), None
patent: WO 90/11568 (1990-10-01), None
patent: WO 91/11771 (1991-08-01), None
patent: WO 00/57550 (2000-09-01), None
patent: WO 01/18525 (2001-03-01), None
B. Fullmer and R. Miikkulainen, “Using marker-based genetic encoding of neural networks to evolve finite-state behaviour”, Toward a Practice of Autonomous Systems. Proceedings of the First European Conference on Artificial Life, MIT Press, 1991 a copy of reference can be found at “citeseer.ist.psu.edu/fullmer91using.html”.
D. Curran and C. O'Riordan “Applying Evolutionary Computation to Designing Neural Networks: A Study of the State of the Art” Technical Report No. : NUIG-IT-111002, 2002. a copy of reference can be found at http://www.it.nuigalway.ie/publications/TR/abstracts/NUIG-IT-111002.pdf.
Mattiussi, C., Waibel, M. and Floreano, D. (2004) “Measures of Diversity for Populations and Distances Between Individuals with Highly Reorganizable Genomes.” Evolutionary Computation , 12(4) pp. 495-515.
J.C. Astor, C. Adami, A Developmental Model for the Evolution of Artificial Neural Networks, Artificial Life, 2001, 189-218, vol. 6, No. 3,, Massachusetts Institute of Technology.
W. Banzhaf, Artificial Regulatory Networks and Genetic Programming, pp. 1-20; Chapter 4 of Genetic Programming—Theory and Application by R. Rioloetal, University of Dortmund, Germany, 2003.
Peter J. Bentley, Fractal Proteins, Genetic Programming and Evolvable Machines, 2004, pp. 71-101, vol. 5, Kluwer Academic Publishers, The Netherlands.
Josh Bongard, Evolving Modular Genetic Regulatory Networks, IEEE 0-7803-7282-4, 2002, pp. 1872-1877, Artificial Intelligence Laboratory, University of Zurich, Switzerland.
Angelo Cangelosi, Domenico Parisi, Stefano Nolfi, Cell Division and Migration in a “Genotype” for Neural Networks, Computation in Neural Systems, 1994, pp. 497-515, vol. 5, IOP Publishing Ltd., United Kingdom.
Frank Dellaert, Randall D. Beer, Toward an Evolvable Model of Development for Autonomous Agent Synthesis, Department of Computer Engineering and Science, Department of Biology, Case Western Reserve University, Cleveland, Ohio, 12 pages, 1994.
Peter Eggenberger, Creation of Neural Networks Based on Developmental and Evolutionary Principles, AlLab and Software Engineering, Department of Computer Science, University of Zurich, Germany, 6 pages, 1997.
Nicholas Geard, Janet Wiles, Structure and Dynamics of a Gene Network Model Incorporating Small RNAs, IEEE 0-7803-7804-0, 2003, pp. 199-206, Australia.
J. B. Grimbleby, Automatic Analogue Circuit Synthesis Using Genetic Algorithms, IEE Proc.-Circuits Devices Syst., Dec. 2000, vol. 147, No. 6, pgs, pp. 319-323.
J. B. Grimbleby, Automatic Analogue Network Synthesis Using Genetic Algorithms, Generic Algorithms in Engineering Systems: Innovations and Applications, Jun. 22, 1995, pp. 53-58, No. 414, Conference Publication, United Kingdom.
Frederic Gruau, Automatic Definition of Modular Neural Networks, Jan. 11, 1995, pp. 1-44, Stanford University, California.
Jennifer Hallinan, Janet Wiles, Evolving Genetic Regulatory Networks Using an Artificial Genome, Conferences in Research and Practice in Information Technology, 2004, vol. 29, 2ndAsia-Pacific Bioinformatics Conference, New Zealand, 6 pages.
Nick Jakobi, Harnssing Morphogenesis, CSRP 423 School of Cognitive and Computing Sciences, United Kingdom, 13 pages, 1995.
Paul J. Kennedy, Thomas R. Osborn, A Model of Gene Expression and Regulation in an Artificial Cellular Organism, Complex Sciences, 2001, pp. 33-59, vol. 13, Complex Systems Publications, Inc., Australia.
Hiroaki Kitano, Designing Neural Networks Using Genetic Algorithms with Graph Generation System, Complex Systems, 1990, pp. 461-476, vol. 4, Complex Systems Publications, Inc., Pittsburgh.
Kunikazu Kobayashi, Masanao Ohbayashi, A New Indirect Encoding Method With Variable Length Gene Code to Optimize Neural Network Structures, IEEE 0-7803-5529-6/99, 1999, pp. 4409-4412, Department of Computer Science & Systems Engineering, Tokyo.
John R. Koza, Forrest H. Bennett III, David Andre, Martin A. Keane, Darwinian Invention and Problem Solving, Genetic Programming III, 1999, Morgan Kaufmann Publishers, San Francisco, 2 pages.
Jason D. Lohn, Silvano P. Colombano, A Circuit Representation Technique for Automated Circuit Design, IEEE 1089-778X, Transaction on Evolutionary Computation, Sep. 1999, pp. 205-219, vol. 3, No. 3, United States.
Michael Adam Lones, Thesis entitled Enzyme Genetic Programming, Modelling Biological Evolvability in Genetic Programming, Sep. 2003, pp. 1-200, United Kingdom.
Michael A. Lones, Andy M. Tyrrell, Modelling Biological Evolvability: Implicit Context and Variation Filtering in Enzyme Genetic Programming, Biosystems, Aug. 2003, pp. 229-238, vol. 76, Elsevier, United Kingdom.
Claudio Mattiussi, Thesis entitled Evolutionary Synthesis of Analog Networks, 2004-2005, Thesis No. 3199, pp. 1-296 (with 3 pg. CV attached), Ecole Polytechnique Federale de Lausanne, France.
Claudio Mattiussi, Dario Floreano, Evolution of Analog Networks Using Local String Alignment on Highly Reorganizable Genomes, proceedings at the Conference on Evolution Hardware, IEEE 0-7695-2145-2/04, 2004, United States.
Claudio Mattiussi, Dario Floreano, Connecting Transistors and Proteins, Autonomous Systems Laboratory, Switzerland, 6 pages.
Claudio Mattiussi, Markus Waibel, Dario Floreano, Measures of Diversity for Populations and Distances Between Individuals with Highly Recognizable Genomes, Evolutionary Computation, 2004, pp. 495-515, vol. 12, No. 4, Massachusetts Institute of Technology, Switzerland.
Stefano Nolfi, Domenico Parisi, “Genotypes” for Neural Networks, pp. 1-14, Italy, 1995.
Joao Carlos Figueira Pujol, Riccardo Poli, Evolving the Topology and the Weights of Neural Networks Using a Dual Representation, Applied Intelligence, 1998, pp. 73-84, Kluwer Academic Publishers, United States.
Tom Quick, Chrystopher L. Nehaniv, Kerstin Dautenhahn, Graham Roberts, Evolving Embodied Genetic Regulatory Network-driven Control Systems, Department of Computer Sciences, University College of London, United Kingdom, 12 pages, 2003.
Torsten Reil, Dynamics of Gene Expression in an Artificial Genome—Implications for Biological and Artificial Ontogeny, School of Cognitive and Computing Sciences, University of Sussex, United Kingdom, 11 pages, 1999.
Moshe Sipper, Eduardo Sanchez, Daniel Mange, Marco Tomassini, Andres Perez-Uribe, Andre Stauffer, a Phylogenetic, Ontogenetic, and Epigenetic View of Bio-Inspired Hardware Systems, IEEE Transactions on Evolutionary Computation, Apr. 1997, pp. 83-97, vol. 1, No. 1.
Kenneth O. Stanley, Risto Miikkulainen, Ev

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and device for evolving a network using a genetic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and device for evolving a network using a genetic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for evolving a network using a genetic... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2801072

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.