Genetische Algorithmen zur Lösung von Optimierungsproblemen [German]

By Martin Matysiak

Facharbeit (Schule) aus dem Jahr 2009 im Fachbereich Informatik - Angewandte Informatik, Note: 15 Punkte (1+), Veranstaltung: Informatik Leistungskurs, Sprache: Deutsch, Abstract: Die Evolution ist der leistungsf higste Prozess der Natur. Lebewesen passen sich - scheinbar von selbst - von Generation zu Generation immer besser den Bedingungen ihrer Umgebung an. Die Idee der st ndigen Weiterentwicklung wurde in der Informatik aufgenommen und in Form von genetischen Algorithmen realisiert. Ziel dieser Arbeit ist es, dem Leser die Gruppe der genetischen Algorithmen n her zu bringen. Die Arbeit ist wie folgt aufgebaut: Das zweite Kapitel erl utert Grundbegriffe der Genetik und ihre Bedeutung in der Informatik. Im dritten Kapitel wird die generelle Struktur genetischer Algorithmen vorgestellt. Hierzu z hlen die Elementaroperationen, die auch bei der biologischen Evolution stattfinden. Das vierte Kapitel bildet den Schwerpunkt dieser Arbeit. Es befasst sich mit den theoretischen Grundlagen, die die Funktionalit t genetischer Algorithmen nachweisen. Im f nften Kapitel demonstrieren wir eine praktische Anwendung genetischer Algorithmen. Wir zeigen, wie genetische Algorithmen zur L sung des n-Damen Problems beitragen k nnen. Abschlie end fassen wir im sechsten Kapitel die in dieser Arbeit gewonnenen Erkenntnisse zusammen und betrachten M glichkeiten und Begrenzungen genetischer Algorithmen bei der praktischen Umsetzung. Bevor wir mit der eigentlichen Arbeit beginnen, sollten wir zun chst Optimierungsprobleme als Einsatzgebiet genetischer Algorithmen betrachten. Optimierungsprobleme zeichnen sich dadurch aus, dass sie mehr als eine richtige L sung besitzen, wobei unterschiedliche L sungen ebenfalls unterschiedlich gut sein k nnen. Bei dieser Art von Problem ist es meist schwer, einen Algorithmus zu finden, der die beste L sung in einer akzeptablen Zeit ermittelt. Genau hier setzen genetische Algorithmen an. Sie erzeugen zun chst eine Menge aus zuf lligen L sungen und lasse

• Format: Paperback
• Language: German
• ISBN: 3640858891
• ISBN13: 9783640858897
• Release Date: March 2011
• Publisher: Grin Verlag
• Length: 42 Pages
• Weight: 0.28 lbs.
• Dimensions: 0.1" x 8.3" x 11.7"