Ganz allgemein: Wie geht man an Optimierungsprobleme heran?

Question

Ich will ein Programm schreiben, aber um das zu verwirklichen, brauche ich Algorithmen, um ein Problem zu lösen.
Wie soll ich das angehen? Und bitte keine "wenn dus nicht weißt dann vergiss es" Antworten.

Answer 1

Naja, zunächst einmal musst Du herausfinden, woraus das Problem besteht. Ansonsten kann man noch nicht so viele Tipps geben. Wenn das Programm das Problem selber finden und lösen soll, dann kriegst Du nach fertigstellung einen dicken Nobellpreis ;-)

Answer 2

Optimierungsprobleme ist ein relativ weites Feld um genau zu sein ein eigenes Teilgebiet der Mathematik. Wenn es sich bei deinem Optimierungsproblem um ein lineares Optimierungsproblem handelt, dass heißt sowohl die Zielfunktion als auch die Nebenbedingungn linear sind, dann kannst du es z.B. mit dem Simplex-Algorithmus oder Innere-Punkte-Verfahren lösen (für diese beiden findest du bestimmt genug Referenzen unter Wikipedia oder google).

Gehts da drüber hinaus kann ich dir leider nur anraten Mathematik zu studieren ^^

Answer 3

Aus der Fragestellung eine Maximal/Minimal berechnung machen und Maximum und Minimum berechnen.
Da es keinen allgemeingültigen Algorithmus für die Berechnung dieser Werte gibt wird hier oft eine Begrenzte Näherung vorgenommen. Auch bekannt unter dem Begriff Evolutionsstrategie. Das Problem bei einem solchen Vorgehen ist allerdings das sich eine solche Näherung oft in lokalen Maxima/Minima fängt. Um dies auszugleichen werden die Startparameter des Algorithmus durch Zufallsgeneratoren neu initialisiert. Auf diese weise sind die Chancen gross nicht ein lokales Maximum/Minimum sondern das globale Maximum/Minimum zu finden.
Ich hoffe das hilft dir!?

Answer 4

Sieh mal unter:

http://www.e-hausaufgaben.de/Referate/


http://www.hausaufgaben-und-referate.de/?gclid=CKGykfH574kCFRHiXgodIi4YEw


http://www.hausaufgabe.de/


http://www.schoolunity.de/


http://www.school2000.de/


http://www.schoolwork.de/


.