Far Eastern State University

Institut für Mathematik und Informatik

Der Fachbereich Informatik


Kurs Projekt

nbsp;

Betreff:

" Genetic Algorithms"


Durchgeführt - Studenten 3. Jahr

Roman Nessov G.

nbsp;

Head - Assistent Fakultät für Informatik

Klenin Alexander


Wladiwostok 1999 g.

Inhalt:


1. nbsp; nbsp; nbsp; Die natürliche Selektion in der Wildnis....... .................... 0,3

2 nbsp; nbsp; nbsp; Was ist der genetische Algorithmus..... .................... 0,4

nbsp;

nbsp;

3 nbsp; nbsp; nbsp; Ausführliche Beschreibung der genetischen a Algorithmus ist ............... 6

4 nbsp; nbsp; nbsp; Der Einfluss genetischer Parameter Die Wirksamkeit des Algorithmus

Suche..................................... ........... 0,7

5. nbsp; nbsp; nbsp; Eigenschaften von genetischen Algorithmen... ................. 0,9

6. nbsp; nbsp; nbsp; Verweise und Links... ........................ 0,11


Genetische Algorithmen - ist die analytische Technologien entwickelt und von der Natur über Millionen von Jahren überprüft es Existenz. Sie erlauben uns, das Problem der Prognose, Klassifizierung zu lösen, Suchen Sie die besten Optionen, und es ist unerlässlich, falls ein Normalbedingungen, Lösung des Problems auf Intuition und Erfahrung, als nur auf der Basis, und nicht (Im mathematischen Sinne), dessen Beschreibung.

Das Ziel des Projektes - es Überprüfung der oben genannten Themen, um das System weiter zu entwickeln Erzeugung Lösung mit Genetische Algorithmen . Nachfolgend finden eine ausführliche Erläuterung des Themas und diskutiert die wichtigsten Aspekte dieses Problems. Auf den ersten Blick auf die Quelle dieser Algorithmen.

1

Die natürliche Selektion in der Natur

Die Evolutionstheorie besagt, dass jeder biologischen Blick gezielt entwickelt und verändert, um das Beste zu machen an die Umgebung anzupassen. Im Prozess der Evolution, viele Arten von Insekten und Fisch bestellen Schutzfärbung, Igel wurde unverwundbar, weil der Nadeln, die Person, wurde der Besitzer eines komplexen Nervensystems. Wir können diese Entwicklung sagen - es die Optimierung aller lebenden Organismen. Betrachten wir, was die gleichen Mittel Natur löst dieses Optimierungsproblem.

Der Haupt Mechanismus der Evolution - ist die natürliche Selektion. Sein Wesen besteht darin, dass mehr als angepassten Individuen haben mehr Chancen für das Überleben und die Fortpflanzung, und Deshalb bringen mehr Nachkommen als schlecht angepasste Individuen. Bei Dies aufgrund der Übertragung der genetischen Information ( genetische Vererbung ) Kinder erben von ihren Eltern Basisqualität. So werden die Nachkommen der Menschen auch stark sein relativ gut angepasst, und ihr Anteil an der Gesamtmasse der Personen wird erhöhen, ansteigen. Nach dem Wechsel von einigen zehn oder hundert Generationen die durchschnittliche Anpassungsfähigkeit der Arten deutlich erhöht.

Um verdeutlichen die Prinzipien der genetischen Algorithmen, erklärte auch, wie angeordnet Mechanismen der genetischen Vererbung in der Natur. In jeder Zelle jedes Tier enthält die gesamte genetische Information des Individuums. Diese Informationen ist als eine Reihe von sehr langen DNA-Moleküle (desoxyribonucleic zeichneten Säure). Jedes Molekül DNA - ist eine Kette aus Molekülen besteht, Nukleotide vier Arten, bezeichnet A, T, C und G. In der Tat wird die Information in ...


Seite 1 der 7 | Nächste Seite




Ähnliche abstracts: