Wissenschaftlicher Aufsatz, 2009
9 Seiten
1. Einleitung
2. Fortschrittsspektren in lokalen Suchalgorithmen
2.1 Optimierungsfortschritt
2.2 Variablenvergangenheit
2.3 Konditionieren der Variation
2.4 Die spektrale Darstellung des Entwicklungsfortschritts
2.5 Solidierung und Filterung
Die Arbeit untersucht die Entwicklung und Optimierung lokaler Suchalgorithmen, um deren systemimmanente Schwäche der fehlenden "Erinnerung" an vergangene Variablenzustände zu überwinden und so die Effizienz bei hochdimensionalen Optimierungsproblemen signifikant zu steigern.
Die spektrale Darstellung des Entwicklungsfortschritts
Eine Übertragung in den Spektralbereich ist mit orthogonalen Transformationen möglich. Mit derartigen Transformationen wird ein Signal vom Ortsbereich (Objektbereich) in den Spektralbereich (Transformationsbereich) übertragen. Die Gleichwertigkeit der allgemeinen Signalbeschreibung in einem Originalbereich und einem Spektralbereich lässt sich aus der rezibroken Natur orthogonaler Transformation ableiten [Mef-04]. Das ursprüngliche Signal lässt sich also durch die inverse Transformation iFT wiedergewinnen, demzufolge muß auch die spektrale Darstellung dieselbe Information wie das Ortsabhängige Signal enthalten.
Jean Baptist Fourier behauptete im Jahre 1807, dass sich jedes periodische Signal in harmonische Bestandteile zerlegen lässt, deren Komponenten sich in Amplitude, Phase und Frequenz unterscheiden, wobei die Frequenz der Komponenten immer ein vielfaches der Grundfrequenz ist. Fourier konnte zeigen, dass eine beliebige Kurve (eindimensionales Signal) darstellbar ist als eine Superposition mehrerer Sinus- bzw. Cosinus- Kurven. Die Variablen in den Argumenten der Sinus und Cosinus- Funktionen sind die Koeffizienten der Fouriertransformation (FT). Die Methode der inversen Fouriertransformation (iFT), mit der sich jedes Spektrum in den Bildbereich (eines funktionalen Musters zurück-) transformieren lässt, besitzt eine hohe Gestaltungs- und Erzeugendenqualität.
Wir wenden nun die Fouriertransformation auf den (in jeder Generation (n) auftauchenden) Progress p an und erhalten das Frequenzspektrum S(p) des Fortschritts der Entwicklung der Objektvariablen der Optimierungsaufgabe.
1. Einleitung: Einführung in die Bedeutung der Bionik und die Notwendigkeit effizienter Optimierungsverfahren für komplexe technische Simulationen.
2. Fortschrittsspektren in lokalen Suchalgorithmen: Detaillierte Herleitung der Methodik, bei der durch Spektralanalyse des Optimierungsfortschritts eine lernfähige Strategie zur Steuerung der Variablenvariation entwickelt wird.
Bionik, Optimierungsalgorithmen, Lokale Suche, Evolutionsstrategie, Variablenvergangenheit, Spektralanalyse, Fouriertransformation, Progress, Konditionierung, Fortschritt-Spektren-Adaptation, Adaptive Algorithmen, Signalverarbeitung, Konvergenzgeschwindigkeit, Simulationsoptimierung, Strukturanalyse.
Die Arbeit befasst sich mit der Optimierung lokaler Suchverfahren durch die Integration von Methoden der Signalverarbeitung, um die Effizienz bei der Lösung komplexer Probleme zu erhöhen.
Die Arbeit verknüpft Evolutionsstrategien, mathematische Optimierungsverfahren, Spektralanalyse mittels Fouriertransformation und adaptive Systemsteuerung.
Ziel ist es, die sogenannte "Amnesie" lokaler Suchalgorithmen zu beheben, indem eine "Erinnerung" an die Variablenvergangenheit geschaffen wird, um die Konvergenzgeschwindigkeit zu steigern.
Es wird eine Methodik entwickelt, die den Optimierungsfortschritt in den Spektralbereich transformiert, dort filtert und durch inverse Transformation zur Adaption der Suchschrittweite nutzt.
Der Hauptteil analysiert den Optimierungsfortschritt, führt das Konzept der Variablenvergangenheit ein und beschreibt die mathematische Transformation sowie die Solidierung der Fortschrittsspektren.
Die zentralen Begriffe sind Fortschritt-Spektren-Adaptation (FSA), Evolutionsstrategien, Fouriertransformation und adaptive Optimierung.
Im Gegensatz zu Strategien mit globaler Schrittweitenregelung nutzt FSA eine generationsübergreifende Information durch Spektralanalyse, was eine effizientere Steuerung der Variationsbreite ermöglicht.
Unter Solidierung versteht der Autor die iterative Superposition von Fortschrittsspektren, um eine verfestigte und robustere Spur der Optimierungsgeschichte zu erzeugen.
Der GRIN Verlag hat sich seit 1998 auf die Veröffentlichung akademischer eBooks und Bücher spezialisiert. Der GRIN Verlag steht damit als erstes Unternehmen für User Generated Quality Content. Die Verlagsseiten GRIN.com, Hausarbeiten.de und Diplomarbeiten24 bieten für Hochschullehrer, Absolventen und Studenten die ideale Plattform, wissenschaftliche Texte wie Hausarbeiten, Referate, Bachelorarbeiten, Masterarbeiten, Diplomarbeiten, Dissertationen und wissenschaftliche Aufsätze einem breiten Publikum zu präsentieren.
Kostenfreie Veröffentlichung: Hausarbeit, Bachelorarbeit, Diplomarbeit, Dissertation, Masterarbeit, Interpretation oder Referat jetzt veröffentlichen!

