myGully.com Boerse.SH - BOERSE.AM - BOERSE.IO - BOERSE.IM Boerse.BZ .TO Nachfolger
Zurück   myGully.com > Computer & Technik > Programmierung
Seite neu laden

Simulated Annealing

Willkommen

myGully

Links

Forum

 
 
 
Themen-Optionen Ansicht
Prev Vorheriger Beitrag   Nächster Beitrag Next
Ungelesen 22.05.14, 08:36   #1
hansmaulwurf123456789
Anfänger
 
Registriert seit: Mar 2011
Beiträge: 1
Bedankt: 1
hansmaulwurf123456789 ist noch neu hier! | 0 Respekt Punkte
Standard Simulated Annealing

Hallo, wir müssen für die Uni ein Projekt programmieren und ich hatte nie programmieren in der Schule. Habe mich mittlerweile eingearbeitet und es geht schon halbwegs.
Jetzt ist es aber so, dass ich dieses Projekt theoretisch verstehe, es jedoch nicht mit simulated annealing programmieren kann, weil ich nicht weiß wie ich das mit der Wahrscheinlichkeit machen soll. Ich hoffe ihr könnt mir weiterhelfen.


Beispiel 19: Man spricht von einer Färbung eines Graphen G(V, E) mit k Farben, wenn diese Farben so den Knoten zugeordnet sind, dass benachbarte Knoten unterschiedlich gefärbt sind. Ein benachbartes Paar gleich gefärbter Knoten bezeichnen wir als Fehlstand. Verfassen sie ein Programm, das nach der Idee des Simulated Annealing versucht, einen Graphen so mit k Farben zu färben, dass möglichst wenige Fehlstände auftreten.
hansmaulwurf123456789 ist offline   Mit Zitat antworten
 


Forumregeln
Du kannst keine neue Themen eröffnen
Du kannst keine Antworten verfassen
Du kannst keine Anhänge posten
Du kannst nicht deine Beiträge editieren

BB code is An
Smileys sind An.
[IMG] Code ist An.
HTML-Code ist Aus.

Gehe zu


Alle Zeitangaben in WEZ +1. Es ist jetzt 09:00 Uhr.


Sitemap

().