Evolutionary programming is one of the four major evolutionary algorithm paradigms. It was first used by Lawrence J. Fogel in 1960 in order to use simulated evolution as a learning process aiming to generate artificial intelligence. Fogel used finite state machines as predictors and evolved them. Currently evolutionary programming is a wide evolutionary computing dialect with no fixed structure or, in contrast with some of the other dialects.
| Property | Value |
|---|
| dbpprop:abstract
|
- Evolutionary programming is one of the four major evolutionary algorithm paradigms. It was first used by Lawrence J. Fogel in 1960 in order to use simulated evolution as a learning process aiming to generate artificial intelligence. Fogel used finite state machines as predictors and evolved them. Currently evolutionary programming is a wide evolutionary computing dialect with no fixed structure or, in contrast with some of the other dialects. It is becoming harder to distinguish from evolutionary strategies. Some of its original variants are quite similar to the later genetic programming, except that the program structure is fixed and its numerical parameters are allowed to evolve. Its main variation operator is mutation; members of the population are viewed as part of a specific species rather than members of the same species therefore each parent generates an offspring, using a (μ + μ) survivor selection.
- Evolutionäre Programmierung (EP) ist einheuristisches Optimierungsverfahren und gehört zu den evolutionären Algorithmen. Anders als bei den anderen Hauptströmungen der evolutionären Algorithmen existiert keine exakt definierte Algorithmus-Variante. Gemeinsames Merkmal der evolutionären Programmierung ist jedoch zumeist, dass es als Optimierungsoperatoren nur Mutation und Selektion und keine Rekombination gibt. Begründet wird dies meist mit der zugrundeliegenden Vorstellung: Die Mitglieder einer Population werden als Stellvertreter verschiedener Spezies betrachtet, nicht als verschiedene Individuen einer einzigen Spezies. Damit gibt es keinen Rekombinationsoperator, da es unter verschiedenen Spezies auch keine Rekombination gibt. Für die Art der Repräsentation und die Wahl des Mutationsoperators gibt es in der evolutionären Programmierung keine Festlegung. Das macht es schwer, die evolutionäre Programmierung insbesondere von den Evolutionsstrategien abzugrenzen, bei denen die Rekombination im Vergleich mit der Mutation ebenfalls eine eher untergeordnete Rolle spielt. Die künstlichen neuronalen Netze des Dame-Programms Blondie24 wurden mit Hilfe von evolutionärer Programmierung entwickelt.
- La programación evolutiva (PE) es una rama de la computación evolutiva. La programación evolutiva es prácticamente una variación de los algoritmos genéticos, donde lo que cambia es la representación de los individuos. En el caso de la PE los individuos son ternas (tripletas) cuyos valores representan estados de un autómata finito. Cada terna está formada por: El valor del estado actual; un símbolo del alfabeto utilizado; el valor del nuevo estado. Estos valores se utilizan, como en un autómata finito, de la siguiente manera: Teniendo el valor del estado actual en el que nos encontramos, tomamos el valor del símbolo actual y si es el símbolo de nuestra terna, nos debemos mover al nuevo estado. Básicamente así funciona y así se representan los individuos en la PE. Evidentemente las funciones de selección, Cruce (crossover) y mutación deben variar para adaptarse y funcionar con una población de individuos de este tipo.
- 進化的プログラミング(Evolutionary Programming)は、4つの主要な進化的アルゴリズム方法論の1つである。
- Programowanie ewolucyjne (ang. Evolutionary Programming, EP) jest podzbiorem algorytmów ewolucyjnych. Podstawy programowania ewolucyjnego opracował Lawrence Fogel, zaś rozwinął je jego syn David Fogel. Celem EP miał być rozwój sztucznej inteligencji, w sensie rozwoju możliwości przewidywania zmian w otoczeniu. Otoczenie opisywane było sekwencją symboli, a algorytm ewolucyjny miał tworzyć nowy symbol. Wyjściowy symbol maksymalizował funkcję wypłaty oceniającą dokładność dokonanego przewidywania. Reprezentacje używane w programowaniu ewolucyjnym są zwykle dopasowane do domeny problemu. Najczęściej wykorzystywaną reprezentacją jest utworzony z liczb rzeczywistych wektor o stałej długości. Zasadnicza różnica między programowaniem ewolucyjnym a innymi podejściami polega na tym, że nie zachodzi tu wymiana materiału pomiędzy poszczególnymi członkami populacji. Wykorzystywana jest jedynie mutacja.
|
| dbpprop:hasPhotoCollection
| |
| dbpprop:reference
| |
| rdf:type
| |
| rdfs:comment
|
- Evolutionary programming is one of the four major evolutionary algorithm paradigms. It was first used by Lawrence J. Fogel in 1960 in order to use simulated evolution as a learning process aiming to generate artificial intelligence. Fogel used finite state machines as predictors and evolved them. Currently evolutionary programming is a wide evolutionary computing dialect with no fixed structure or, in contrast with some of the other dialects.
- Evolutionäre Programmierung (EP) ist einheuristisches Optimierungsverfahren und gehört zu den evolutionären Algorithmen. Anders als bei den anderen Hauptströmungen der evolutionären Algorithmen existiert keine exakt definierte Algorithmus-Variante. Gemeinsames Merkmal der evolutionären Programmierung ist jedoch zumeist, dass es als Optimierungsoperatoren nur Mutation und Selektion und keine Rekombination gibt.
- La programación evolutiva (PE) es una rama de la computación evolutiva. La programación evolutiva es prácticamente una variación de los algoritmos genéticos, donde lo que cambia es la representación de los individuos. En el caso de la PE los individuos son ternas (tripletas) cuyos valores representan estados de un autómata finito. Cada terna está formada por: El valor del estado actual; un símbolo del alfabeto utilizado; el valor del nuevo estado.
- 進化的プログラミング(Evolutionary Programming)は、4つの主要な進化的アルゴリズム方法論の1つである。
- Programowanie ewolucyjne (ang. Evolutionary Programming, EP) jest podzbiorem algorytmów ewolucyjnych. Podstawy programowania ewolucyjnego opracował Lawrence Fogel, zaś rozwinął je jego syn David Fogel. Celem EP miał być rozwój sztucznej inteligencji, w sensie rozwoju możliwości przewidywania zmian w otoczeniu. Otoczenie opisywane było sekwencją symboli, a algorytm ewolucyjny miał tworzyć nowy symbol.
|
| rdfs:label
|
- Evolutionary programming
- Evolutionäre Programmierung
- Programación evolutiva
- 進化的プログラミング
- Programowanie ewolucyjne
|
| owl:sameAs
| |
| skos:subject
| |
| foaf:page
| |
| is dbpprop:redirect
of | |
| is owl:sameAs
of | |
![[RDF Data]](/statics/sw-cube.png)
