Gourt > Computers > Artificial Intelligence > Genetic Programming (1)
Genetic programming (GP) is an automated methodology inspired by biological evolution to find computer programs that best perform a user-defined task. It is therefore a particular machine learning technique that uses an evolutionary algorithm to optimize a population of computer programs according to a fitness landscape determined by a program's ability to perform a given computational task. The first experiments with GP were reported by Stephen F. Smith (1980) and Nichael L. Cramer (1985), as described in the famous book Genetic Programming: On the Programming of Computers by Means of Natural Selection by John Koza (1992).
Computer programs in GP can be written in a variety of programming languages. In the early (and traditional) implementations of GP, program instructions and data values were organized in tree-structures, thus favoring the use of languages that naturally embody such a structure (an important example pioneered by Koza is Lisp). Other forms of GP have been suggested and successfully implemented, such as the simpler linear representation which suits the more traditional imperative languages for example, Banzhaf et al. (1998). The commercial GP software Discipulus, for example, uses linear genetic programming combined with machine code language to achieve better performance. Differently, the MicroGP uses an internal representation similar to linear genetic programming to generate programs that fully exploit the syntax of a given assembly language.
GP is very computationally intensive and so in the 1990s it was mainly used to solve relatively simple problems. However, more recently, thanks to various improvements in GP technology and to the well known exponential growth in CPU power, GP has started delivering a number of outstanding results. At the time of writing, nearly 40 human-competitive results have been gathered, in areas such as quantum computing, electronic design, game playing, sorting, searching and many more. These results include the replication or infringement of several post-year-2000 inventions, and the production of two patentable new inventions.
More on [ Genetic programming ]
Artificial Life
Evolution :: Biology
Genetics :: Biology
Theoretical Biology :: Biology
Genetic programming applied to evolution of Mona Lisa: http://bit.ly/12R0Ol
aycaaksu (Ayça Aksu) Tue, 15 Dec 2009 03:37:10 -0000
Genetic programming applied to evolution of Mona Lisa: http://bit.ly/12R0Ol
67 pages, 1 annotated biblography, and 9 apprentices later the genetic programming report is done. And in a few hours the final is done too.
Digital_Ronin (Russ S) Mon, 14 Dec 2009 22:55:06 -0000
67 pages, 1 annotated biblography, and 9 apprentices later the genetic programming report is done. And in a few hours the final is done too.
reading "Linear Genetic Programming GPGPU on Microsoft's Xbox 360"
javaboom (javaboom) Fri, 11 Dec 2009 07:44:14 -0000
reading "Linear Genetic Programming GPGPU on Microsoft's Xbox 360"
I want to put my genetic programming sound recognition algorithm on our small clusters :)
dahmanahim (Dahman Ahim) Thu, 10 Dec 2009 20:19:58 -0000
I want to put my genetic programming sound recognition algorithm on our small clusters :)
fog http://bit.ly/5UhVC8 programming genetic
delicious50 (Delicious Over 50) Wed, 09 Dec 2009 01:07:17 -0000
fog http://bit.ly/5UhVC8 programming genetic
Download Your Own Robot Scientist: http://bit.ly/530Giq - I really want to build something like this using genetic programming!
jbrownlee (Jason Brownlee) Tue, 08 Dec 2009 05:34:07 -0000
Download Your Own Robot Scientist: http://bit.ly/530Giq - I really want to build something like this using genetic programming!
Genetic-Programming.org - A definitive source of information about the field of genetic programming with links and conferences.
Bibliography on Genetic Programming - A nearly complete bibliography of papers published on genetic programming. Part of the Computer Science Bibliography Collection.
Meta Description: [ Bibliography on Genetic Programming. This bibliography is a part of the Computer Science Bibliography Collection. ]
Distributed Genetic Programming Framework - A (distributed) framework for breeding programs for distributed systems like sensor nodes. Using this open source (LGPL) Java framework, you can easily evolve assembler-style programs.
Meta Description: [ The world's largest development and download repository of Open Source code and applications ]
Distributed Genetic Programming Framework - A scalable, distributed Java genetic programming environment. It comes with a specialization for evolving assembler-syntax algorithms that could run on sensor nodes.
Meta Description: [ The Distributed Genetic Programming Framework (DGPF) is a scalable Java environment for heuristic, simulation-based search algorithms of any kind and Genetic Algorithms in special. We use the broad foundation of a search algorithms layer to provide a Genetic Programming system which is able to cr... ]
ECLab at GMU - The George Mason University Evolutionary Computation Laboratory, headed by Profs. Kenneth De Jong and Sean Luke.
EuroGP 2002 - 5th European Conference on Genetic Programming, 3-5 April 2002: Kinsale, Ireland.
EVALife's BBase - A literature search engine on Evolutionary Computation and related topics including more than 20000 references.
Meta Description: [ BBase, is, currently, being, moved, to, a, different, server., Thank, you, ... ]
404
Events on Artificial Intelligence - List of artificial intelligence conferences, including genetic algorithms.
Evopedia - Uses genetic algorithms to try and evolve an online encyclopedia.
eXtreme Genetic Programming - Applies the concepts of evolution to both software and the software process.
Meta Description: [ eXtreme Genetic Programming - The Official XGP site ]
GAUL: Genetic Algorithm Utility Library - A programming library designed to aid development of applications that use genetic algorithms.
Meta Description: [ Home of GAUL: Genetic Algorithm Utility Library ]
500
GECCO 2002 - Genetic and Evolutionary Computation Conference 2002, 9-13 July 2002: New York, NY. A recombination of GP-2002 and ICGA-2002.
Meta Description: [ The Genetic and Evolutionary Computation Conference (GECCO-2001) will present the latest high-quality results in the growing field of genetic and evolutionary computation. ]
500
GECKIES: Genetic and Evolutionary Computation KSU Investigation and Experimentation Studio - A group of graduate students in the Department of Computing and Information Sciences at Kansas State University with an emphasis to genetic programming.
Genetic Programming - A web community and forum for genetic programming and other types of evolutionary computation.
Meta Description: [ Genetic programming, evolutionary algorithms, and genetic algorithms. Keep up with the latest research, share your experiences and applications, discuss best practices. ]
Genetic Programming at University College London - FAQs, people, software, links, conferences, publications, interactive genetic art and music.
Genetic Programming Bibliography - A large single file containing an extensive genetic programming bibliography. Lacks a search function.
Genetic Programming in C/C++ - Explains the paradigm of genetic programming, and its implementation in the C/C++ programming language.
Genetic Programming Inc. - A privately funded research group that does research in applying genetic programming.
GP-96 - Genetic Programming 1996 Conference, July 28-31: Stanford University.
500
GPalta - A genetic programming toolbox written in Java that aims for simplicity and speed.
Groovy Java Genetic Programming - Genetic Programming (JGProg) is an open-source pure Java implementation of a strongly-typed Genetic Programming experimentation platform.
Interactive Truck Demo - Demonstrates the use of genetic algorithms in solving the trailer truck backing up problem.
International Society for Genetic and Evolutionary Computation - Promotes the creation and exchange of knowledge on Genetic and Evolutionary Computation and their application.
Meta Description: [ International Society for Genetic and Evolutionary Computation ISGEC. Genetic and Evolutionary Computation (GEA) are computer methods based on natural selection and genetics to solve problems across the spectrum of human endeavor. ISGEC promotes the creation and exchange of knowlege on these (GE... ]
JAGA: Java API for Genetic Algorithms - Java API for implementing any kind of genetic algorithm and genetic programming applications quickly and easily.
Meta Description: [ Open source API for Genetic Algorithms and Genetic Programming in Java. Includes examples and publications demonstrating various applications of GA and GP in Artificial Intelligence and Machine Learning. ]
John R. Koza - Inventor of genetic programming and author of numerous published papers on genetic programming at Stanford University.
Kanpur Genetic Algorithms Laboratory - Contains information about Kanpur Genetic Algorithms Laboratory and papers published by researchers here.
Meta Description: [ Home page of Kanpur Genetic Algorithms Laboratory ]
Meta-Genetic Programming - Information on how to implement a genetic programming system using genetic programming itself.
N-genes EC framework - An easy to learn evolutionary computing framework written for Java 5. Genetic programming is implemented through fast stack-based linear programs.
Meta Description: [ n-genes is an Evolutionary Computing Framework written for Java 5. It focuses on ease of use, extendability and performances. ]
Natural Selection Inc. - Applies unique expertise in evolutionary computation and evolved neural networks to real-world problems.
Simple Symbolic Regression Using Genetic Programming - Java applet based on an algorithm of John R. Koza.
Meta Description: [ Simple Symbolic Regression Using Genetic Programming in Java ]
Symbolic Regression Applet - Contains a Java Applet for symbolic regression using GP. It allows the import of data and the export of the resulting equations to spreadsheet applications like Excel.
Teamwork in Genetic Programming - Thesis and software demonstrating teamwork in genetic programming. Simulates evolving software emulating ants and collective behavior.
Meta Description: [ A complete genetic program to solve ant food collection problems using teamwork ]
The Genetic Programming Notebook - A comprehensive directory and tutorial for genetic programming. Includes conferences, researchers, journals, software, and papers.
Toolkit for Visual Genetic Programming - A GP toolkit for exploring problems which don't have a natural fitness function and need human intuition to select the best of the breed.
| Joseph Nechvatal's Computer Virus Project 2.0 follows the same lines as previous viral works by Nechvatal in 1992 - where an unpredictable progressive virus operates on a degradation/transformation of an image. Using a C++ framework, Joseph Nechvatal and his collaborator Stephane Sikora have brought Nechvatal's early computer virus project into the realm of artificial life (i.e. into a synthetic system that exhibits behaviors characteristic of natural living systems). The elements of artificial life have been introduced in that viruses are modeled to be autonomous agents living in/off the image. The project simulates a population of active viruses functioning as an analogy of a viral biological system... |
