| Begriff/ Autor/Ismus |
Autor |
Eintrag |
Literatur |
|---|---|---|---|
| Baldwin-Effekt | Norvig | Norvig I 130 Baldwin-Effekt/Computertheorie/Simulation/Russell/Norvig: James Baldwin (1896)(1) schlug (...) vor, dass das Verhalten, das während der Lebenszeit eines Organismus gelernt wurde, die Evolutionsrate beschleunigen könnte. Im Gegensatz zu Lamarck ist Baldwins Theorie völlig im Einklang mit der darwinistischen Evolution, weil sie auf Selektionsdruck beruht, der auf Individuen ausgeübt wird, die lokale Optima unter den möglichen Verhaltensweisen gefunden haben, welche durch ihre genetische Aufmachung ermöglicht werden. Computersimulationen bestätigen, dass der "Baldwin-Effekt" real ist, sobald die "normale" Evolution Organismen geschaffen hat, deren interne Leistungsmessung mit der tatsächlichen Fitness korreliert. >Suchalgorithmen, >Evolution, >Lokale Minima, >Simulated annealing, >Fitness-Landschaft. 1. Baldwin, J. M. (1896). A new factor in evolution. American Naturalist, 30, 441–451. Continued on pages 536–553. |
Norvig I Peter Norvig Stuart J. Russell Artificial Intelligence: A Modern Approach Upper Saddle River, NJ 2010 |
| Baldwin-Effekt | Russell | Norvig I 130 Baldwin-Effekt/Computertheorie/Simulation/Russell/Norvig: James Baldwin (1896)(1) schlug (...) vor, dass das Verhalten, das während der Lebenszeit eines Organismus gelernt wurde, die Evolutionsrate beschleunigen könnte. Im Gegensatz zu Lamarck ist Baldwins Theorie völlig im Einklang mit der darwinistischen Evolution, weil sie auf Selektionsdruck beruht, der auf Individuen ausgeübt wird, die lokale Optima unter den möglichen Verhaltensweisen gefunden haben, welche durch ihre genetische Aufmachung ermöglicht werden. Computersimulationen bestätigen, dass der "Baldwin-Effekt" real ist, sobald die "normale" Evolution Organismen geschaffen hat, deren interne Leistungsmessung mit der tatsächlichen Fitness korreliert. >Suchalgorithmen, >Evolution, >Lokale Minima, >Simulated annealing, >Fitness-Landschaft. 1. Baldwin, J. M. (1896). A new factor in evolution. American Naturalist, 30, 441–451. Continued on pages 536–553. |
Russell I B. Russell/A.N. Whitehead Principia Mathematica Frankfurt 1986 Russell II B. Russell Das ABC der Relativitätstheorie Frankfurt 1989 Russell IV B. Russell Probleme der Philosophie Frankfurt 1967 Russell VI B. Russell Die Philosophie des logischen Atomismus In Eigennamen, U. Wolf (Hg) Frankfurt 1993 Russell VII B. Russell On the Nature of Truth and Falsehood, in: B. Russell, The Problems of Philosophy, Oxford 1912 - Dt. "Wahrheit und Falschheit" In Wahrheitstheorien, G. Skirbekk (Hg) Frankfurt 1996 Norvig I Peter Norvig Stuart J. Russell Artificial Intelligence: A Modern Approach Upper Saddle River, NJ 2010 |
| Fitness-Landschaft | Norvig | Norvig I 155 Fitness-Landschaft/Norvig/Russell: Die Arbeit von Sewall Wright (1931)(1) über den Begriff einer Fitness-Landschaft war ein wichtiger Vorläufer für die Entwicklung genetischer Algorithmen. >Optimierung, >Genetische Algorithmen, >Lokale Minima, >Suchalgorithmen. In den 1950er Jahren verwendeten mehrere Statistiker, darunter Box (1957)(2) und Friedman (1959)(3), evolutionäre Techniken zur Optimierung von Problemen, aber erst Rechenberg (1965)(4) führte Evolutionsstrategien zur Lösung von Optimierungsproblemen für Tragflächen ein, sodass der Ansatz an Popularität gewann. 1. Wright, S. (1931). Evolution in Mendelian populations. Genetics, 16, 97–159. 2. Box, G. E. P. (1957). Evolutionary operation: A method of increasing industrial productivity. Applied Statistics, 6, 81–101. 3. Friedman, G. J. (1959). Digital simulation of an evolutionary process. General Systems Yearbook, 4, 171–184. 4. Rechenberg, I. (1965). Cybernetic solution path of an experimental problem. Library translation 1122, Royal Aircraft Establishment |
Norvig I Peter Norvig Stuart J. Russell Artificial Intelligence: A Modern Approach Upper Saddle River, NJ 2010 |
| Fitness-Landschaft | Russell | Norvig I 155 Fitness-Landschaft/Norvig/Russell: Die Arbeit von Sewall Wright (1931)(1) über das Konzept einer Fitness-Landschaft war ein wichtiger Vorläufer für die Entwicklung genetischer Algorithmen. >Optimierung, >Genetische Algorithmen, >Lokale Minima, >Suchalgorithmen. In den 1950er Jahren verwendeten mehrere Statistiker, darunter Box (1957)(2) und Friedman (1959)(3), evolutionäre Techniken zur Optimierung von Problemen, aber erst Rechenberg (1965)(4) führte Evolutionsstrategien zur Lösung von Optimierungsproblemen für Tragflächen ein, sodass der Ansatz an Popularität gewann. 1. Wright, S. (1931). Evolution in Mendelian populations. Genetics, 16, 97–159. 2. Box, G. E. P. (1957). Evolutionary operation: A method of increasing industrial productivity. Applied Statistics, 6, 81–101. 3. Friedman, G. J. (1959). Digital simulation of an evolutionary process. General Systems Yearbook, 4, 171–184. 4. Rechenberg, I. (1965). Cybernetic solution path of an experimental problem. Library translation 1122, Royal Aircraft Establishment |
Russell I B. Russell/A.N. Whitehead Principia Mathematica Frankfurt 1986 Russell II B. Russell Das ABC der Relativitätstheorie Frankfurt 1989 Russell IV B. Russell Probleme der Philosophie Frankfurt 1967 Russell VI B. Russell Die Philosophie des logischen Atomismus In Eigennamen, U. Wolf (Hg) Frankfurt 1993 Russell VII B. Russell On the Nature of Truth and Falsehood, in: B. Russell, The Problems of Philosophy, Oxford 1912 - Dt. "Wahrheit und Falschheit" In Wahrheitstheorien, G. Skirbekk (Hg) Frankfurt 1996 Norvig I Peter Norvig Stuart J. Russell Artificial Intelligence: A Modern Approach Upper Saddle River, NJ 2010 |
| Simulated Annealing | Norvig | Norvig I 125 Simulated Annealing/Norvig/Russell: Problem: Lokale Suchalgorithmen arbeiten mit einem einzigen aktuellen Knoten (und nicht mit mehreren Pfaden) und bewegen sich im Allgemeinen nur zu Nachbarn dieses Knotens. Innerhalb einer Landschaft finden sie nicht das globale Maximum, sondern bleiben auf einem lokalen Maximum (oder Minimum). >Lokale Minima; >Suchalgorithmen. Simulated Annealing: In der Metallurgie ist Annealing (Glühen) das Verfahren, um Metalle und Glas zu temperieren oder zu härten, indem man sie auf eine hohe Temperatur erwärmt und dann allmählich abkühlt, so dass das Material einen niederenergetischen kristallinen Zustand erreicht. Erklärung des Simulated Annealing: Stellen Sie sich die Aufgabe vor, einen Tischtennisball in die tiefste Spalte einer holprigen Oberfläche zu befördern. Wenn wir den Ball einfach rollen lassen, wird er auf einem lokalen Minimum zur Ruhe kommen. Wenn wir die Oberfläche schütteln, können wir den Ball aus dem lokalen Minimum heraushüpfen lassen. Der Trick ist, den Ball gerade hart genug zu schütteln, um ihn aus den lokalen Minima zu springen zu lassen, aber nicht hart genug, um ihn vom globalen Minimum zu entfernen. >Suchalgorithmen. Norvig I 155 Simulated Annealing wurde erstmals von Kirkpatrick et al. (1983)(1) beschrieben, der sich direkt vom Metropolis-Algorithmus (der zur Simulation komplexer Systeme in der Physik verwendet wird (Metropolis et al., 1953)(2) und angeblich auf einer Los Alamos-Dinnerparty erfunden wurde) inspirierte. Simulated Annealing ist heute ein in sich abgeschlossener Bereich, in dem jedes Jahr Hunderte von Artikeln veröffentlicht werden. Siehe auch >Optimierung. 1. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–680. 2. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. (1953). Equations of state calculations by fast computing machines. J. Chemical Physics, 21, 1087–1091. |
Norvig I Peter Norvig Stuart J. Russell Artificial Intelligence: A Modern Approach Upper Saddle River, NJ 2010 |
| Simulated Annealing | Russell | Norvig I 125 Simulated Annealing/Norvig/Russell: Problem: Lokale Suchalgorithmen arbeiten mit einem einzigen aktuellen Knoten (und nicht mit mehreren Pfaden) und bewegen sich im Allgemeinen nur zu Nachbarn dieses Knotens. Innerhalb einer Landschaft finden sie nicht das globale Maximum, sondern bleiben auf einem lokalen Maximum (oder Minimum). >Lokale Minima; >Suchalgorithmen. Simulated Annealing: In der Metallurgie ist Annealing (Glühen) das Verfahren, um Metalle und Glas zu temperieren oder zu härten, indem man sie auf eine hohe Temperatur erwärmt und dann allmählich abkühlt, so dass das Material einen niederenergetischen kristallinen Zustand erreicht. Erklärung des Simulated Annealing: Stellen Sie sich die Aufgabe vor, einen Tischtennisball in die tiefste Spalte einer holprigen Oberfläche zu befördern. Wenn wir den Ball einfach rollen lassen, wird er auf einem lokalen Minimum zur Ruhe kommen. Wenn wir die Oberfläche schütteln, können wir den Ball aus dem lokalen Minimum heraushüpfen lassen. Der Trick ist, den Ball gerade hart genug zu schütteln, um ihn aus den lokalen Minima zu springen zu lassen, aber nicht hart genug, um ihn vom globalen Minimum zu entfernen. >Suchalgorithmen. Norvig I 155 Simulated Annealing wurde erstmals von Kirkpatrick et al. (1983)(1) beschrieben, der sich direkt vom Metropolis-Algorithmus (der zur Simulation komplexer Systeme in der Physik verwendet wird (Metropolis et al., 1953)(2) und angeblich auf einer Los Alamos-Dinnerparty erfunden wurde) inspirierte. Simulated Annealing ist heute ein in sich abgeschlossener Bereich, in dem jedes Jahr Hunderte von Artikeln veröffentlicht werden. >Optimierung. 1. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–680. 2. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. (1953). Equations of state calculations by fast computing machines. J. Chemical Physics, 21, 1087–1091. |
Russell I B. Russell/A.N. Whitehead Principia Mathematica Frankfurt 1986 Russell II B. Russell Das ABC der Relativitätstheorie Frankfurt 1989 Russell IV B. Russell Probleme der Philosophie Frankfurt 1967 Russell VI B. Russell Die Philosophie des logischen Atomismus In Eigennamen, U. Wolf (Hg) Frankfurt 1993 Russell VII B. Russell On the Nature of Truth and Falsehood, in: B. Russell, The Problems of Philosophy, Oxford 1912 - Dt. "Wahrheit und Falschheit" In Wahrheitstheorien, G. Skirbekk (Hg) Frankfurt 1996 Norvig I Peter Norvig Stuart J. Russell Artificial Intelligence: A Modern Approach Upper Saddle River, NJ 2010 |