Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design für eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

Simulated Annealing

Index Simulated Annealing

Simulated Annealing (engl. für simuliertes Tempern/ spannungsfrei Machen/ Vergüten) ist ein heuristisches Approximationsverfahren.

Inhaltsverzeichnis

  1. 26 Beziehungen: Approximationsalgorithmus, Bergsteigeralgorithmus, Bit, Boltzmann-Statistik, Entwurf integrierter Schaltungen, Extremwert, Fitnessfunktion, Floorplanning, Folge (Mathematik), Glühen, Heuristik, Ingo Wegener, Lokale Suche, Mathematische Optimierung, Metallurgie, Metropolis-Algorithmus, Monotone Abbildung, Optimierungsproblem, Potenzmenge, Schwellenakzeptanz, Sintflutalgorithmus, Stochastisches Tunneln, Tempern, Umgebung (Mathematik), Vektor, Vergüten (Metallbearbeitung).

Approximationsalgorithmus

Ein Approximationsalgorithmus (oder auch Näherungsalgorithmus) ist in der Informatik ein Algorithmus, der ein Optimierungsproblem näherungsweise löst.

Sehen Simulated Annealing und Approximationsalgorithmus

Bergsteigeralgorithmus

Bergsteigeralgorithmus (engl. hill climbing) ist ein einfaches, heuristisches Optimierungsverfahren.

Sehen Simulated Annealing und Bergsteigeralgorithmus

Bit

Der Begriff Bit (Kofferwort aus) Duden, Bibliographisches Institut, 2016 wird in der Informatik, der Informationstechnik, der Nachrichtentechnik sowie verwandten Fachgebieten in folgenden Bedeutungen verwendet.

Sehen Simulated Annealing und Bit

Boltzmann-Statistik

Verhältnis der Wahrscheinlichkeiten für zwei nichtentartete Zustände in Abhängigkeit von der Temperatur gemäß der Boltzmann-Statistik, für verschiedene Energiedifferenzen Die Boltzmann-Statistik der Thermodynamik (auch Boltzmann-Verteilung oder Gibbs-Boltzmann-Verteilung, nach Josiah Willard Gibbs und Ludwig Boltzmann) gibt die Wahrscheinlichkeit an, ein gegebenes physikalisches System in einem bestimmten Zustand anzutreffen, wenn es mit einem Wärmebad im thermischen Gleichgewicht steht.

Sehen Simulated Annealing und Boltzmann-Statistik

Entwurf integrierter Schaltungen

Der Entwurf integrierter Schaltungen (auch: Chipentwicklung, Chipdesign oder Chipentwurf; im Englischen auch IC-Design) bezeichnet in der Mikroelektronik den Prozess der Entwicklung eines Mikrochips von der ersten Idee über die Spezifikation und Umsetzung in einen Schaltplan und ein Layout bis zum gefertigten Schaltkreis sowie sämtliche Verifikationsschritte.

Sehen Simulated Annealing und Entwurf integrierter Schaltungen

Extremwert

Minima und Maxima der Funktion cos(3π''x'')/''x'' im Bereich 0.1≤'' x ''≤1.1 In der Mathematik ist Extremwert (oder Extremum; Plural: Extrema) der Oberbegriff für ein lokales oder globales Maximum oder Minimum.

Sehen Simulated Annealing und Extremwert

Fitnessfunktion

Eine Fitnessfunktion ist die Zielfunktion eines evolutionären (Optimierungs-)Algorithmus (EA).

Sehen Simulated Annealing und Fitnessfunktion

Floorplanning

Floorplanning (englisch für Grundrissplanung) bezeichnet ein Optimierungsproblem, bei dem Funktionsgruppen oder Bauteile in einem System so anzuordnen sind, dass sich möglichst kurze Verbindungs-, Transport- oder Signalwege ergeben.

Sehen Simulated Annealing und Floorplanning

Folge (Mathematik)

Als Folge oder Sequenz wird in der Mathematik eine Auflistung (Familie) von endlich oder unendlich vielen fortlaufend nummerierten Objekten (beispielsweise Zahlen) bezeichnet.

Sehen Simulated Annealing und Folge (Mathematik)

Glühen

Glühende Radreifen bei der Produktion im Bochumer Verein Unter Glühen versteht man in der Werkstoffkunde das Anwärmen, Durchwärmen und Abkühlen von meist metallischen Halbzeugen und Werkstücken zur Erzielung definierter Werkstoffeigenschaften.

Sehen Simulated Annealing und Glühen

Heuristik

Heuristik (von altgriechisch εὑρίσκω heurísko (ich finde) bzw. εὑρίσκειν heurískein (auffinden, entdecken)) bezeichnet Methoden, die mit begrenztem Wissen (unvollständigen Informationen) und wenig Zeit dennoch zu wahrscheinlichen Aussagen oder praktikablen Lösungen kommen.

Sehen Simulated Annealing und Heuristik

Ingo Wegener

Ingo Wegener (vollständiger Name Ingo Werner Wegener; * 4. Dezember 1950 in Bremen; † 27. November 2008 in Bielefeld) war ein deutscher Informatiker, der auf dem Gebiet der theoretischen Informatik arbeitete.

Sehen Simulated Annealing und Ingo Wegener

Lokale Suche

Die lokale Suche ist ein Oberbegriff für eine Reihe von metaheuristischen Suchverfahren der kombinatorischen Optimierung.

Sehen Simulated Annealing und Lokale Suche

Mathematische Optimierung

Die mathematische Optimierung ist ein Teilgebiet der angewandten Mathematik, welches sich mit dem Lösen von Optimierungsproblemen beschäftigt.

Sehen Simulated Annealing und Mathematische Optimierung

Metallurgie

Metallurgie (gleichbedeutend Hüttenwesen) bezeichnet die Gesamtheit der Verfahren zur Gewinnung und Verarbeitung von Metallen und anderen metallurgisch nützlichen Elementen.

Sehen Simulated Annealing und Metallurgie

Metropolis-Algorithmus

Der Metropolis-Algorithmus ist ein Markov-Chain-Monte-Carlo-Verfahren (MCMC) zur Erzeugung von Zuständen eines Systems entsprechend der Boltzmann-Verteilung.

Sehen Simulated Annealing und Metropolis-Algorithmus

Monotone Abbildung

Eine monoton steigende reelle Funktion (rot) ist isoton und eine monoton fallende reelle Funktion (blau) ist antiton bezüglich der ≤-Ordnung auf den reellen Zahlen Eine monotone Abbildung ist in der Mathematik eine Abbildung zwischen zwei halbgeordneten Mengen, bei der aus der Ordnung zweier Elemente der Definitionsmenge auf die Ordnung der jeweiligen Bildelemente der Zielmenge geschlossen werden kann.

Sehen Simulated Annealing und Monotone Abbildung

Optimierungsproblem

Ein Optimierungsproblem ist ein mathematisches Problem.

Sehen Simulated Annealing und Optimierungsproblem

Potenzmenge

Die Potenzmenge von ''x'', ''y'', ''z'', dargestellt als Hasse-Diagramm. Als Potenzmenge bezeichnet man in der Mengenlehre die Menge aller Teilmengen einer gegebenen Grundmenge.

Sehen Simulated Annealing und Potenzmenge

Schwellenakzeptanz

Schwellenakzeptanz (englisch threshold accepting, TA) ist ein heuristischer Optimierungsalgorithmus.

Sehen Simulated Annealing und Schwellenakzeptanz

Sintflutalgorithmus

Der Sintflutalgorithmus (englisch great deluge algorithm) ist ein heuristisches Optimierungsverfahren der Informatik.

Sehen Simulated Annealing und Sintflutalgorithmus

Stochastisches Tunneln

Stochastisches Tunneln (STUN) ist eine Methode zur globalen Optimierung, in der die zu minimierende Funktion mit der Monte-Carlo-Methode abgetastet wird.

Sehen Simulated Annealing und Stochastisches Tunneln

Tempern

Tempern ist eine Wärmebehandlung, bei der ein Material über einen längeren Zeitraum erhitzt wird.

Sehen Simulated Annealing und Tempern

Umgebung (Mathematik)

Eine Epsilon-Umgebung (\varepsilon) um die Zahl a, eingezeichnet auf der Zahlengeraden. Umgebung ist ein Begriff der Mathematik aus der Topologie, der in vielen Teilgebieten gebraucht wird.

Sehen Simulated Annealing und Umgebung (Mathematik)

Vektor

Im allgemeinen Sinn versteht man in der linearen Algebra unter einem Vektor (lateinisch vector „Träger, Fahrer“) ein Element eines Vektorraums.

Sehen Simulated Annealing und Vektor

Vergüten (Metallbearbeitung)

Vergütung beschreibt die kombinierte Wärmebehandlung von Metallen, bestehend aus Härten und anschließendem Anlassen.

Sehen Simulated Annealing und Vergüten (Metallbearbeitung)

Auch bekannt als Simulierte Abkühlung, Simuliertes Ausglühen.