Platzierung

  • Platzierung
  • Platzierung als ..Optimierungsproblem
  • ..Zuordnungsproblem I
  • ..Zuordnungsproblem II
  • Optimierungskriterien
  • ..Fläche I
  • ..Fläche II
  • ..Timing
  • ..Congestion
  • ..Weitere
  • Verdrahtungslängenabschätzung
  • ..Bounding Box
  • ..Kette
  • ..Spannbaum
  • ..Steinerbaum
  • Klassen von Platzierungsverfahren
  • Platzierungsverfahren
  • ..Clusterverfahren
  • ..Clusterverfahren: Beispiel
  • ..Min-Cut
  • ..Min-Cut: Beispiel
  • ..Quadratische Optimierung
  • ....Feder-Masse-Modell
  • ....Energie-Berechnung
  • ....Kräftegleichgewicht
  • ....Initialplatzierung
  • ....Abstoßende Kräfte
  • ....Dichtefunktion
  • ....Beispiel
  • ....Legalisierung
  • ..Simulated Annealing
  • ..Genetische Algorithmen
  • ....Beispiel
  • ....Operatoren
  • ......Crossover
  • ......Mutation
  • ......Selektion
  • Bewertung der Verfahren
Startseite
Energie-Berechnung - Physikalische Systeme: Anordnung in einem energiearmen Zustand - Potentielle Energie einer Feder i k j FA,k FA,i FA,j njk nij E = ∫ Fds = ∫ c x dx = c + const. x2 2 - Summe über alle Federn liefert potentielle Energie des Systems Eges = Σ Ei i - Entspricht Summe der quadrierten Längen

Physikalische Systeme sind bestrebt, einen möglichst energiearmen Zustand einzunehmen.

Die potentielle Energie einer Feder wird durch eine Integration über die entsprechende Auslenkung der Feder berechnet. Die Federkraft berechnet sich zu Federkonstante mal Auslenkung. Die Integration über die Auslenkung liefert die potentielle Energie. Werden die potentiellen Energien aller Federn addiert, so erhält man die potentielle Energie des Federsystems. Diese Energie ist proportional zu der Summe der quadrierten Längen.