Heuristiken -> Fitness (Operations Research) |
25.01.2005, 15:59 | mister.xy | Auf diesen Beitrag antworten » |
Heuristiken -> Fitness (Operations Research) kann mir jemand sagen, was die Fitness bei Heuristiken wie Simulated Annealing, Tabu Search oder dem Genetischen Algorithmus aussagt ? Wie wird diese Fitness berechnet ? Gruß mister.xy |
||
05.03.2005, 14:27 | jovi | Auf diesen Beitrag antworten » |
RE: Heuristiken -> Fitness (Operations Research) Soweit ich weiss ist das ja gerade die zentrale Aufgabe - sich (beim genetischen Algorithmus) eine geeignete Datendarstellung (Gene) und eine möglichst gute Fitnessfunktion auszudenken. Nur wenn das passt, funktionniert das Ganze auch. Das heisst die Fitnessfunktion hängt ganz speziell vom Problem ab. |
||
09.03.2005, 23:50 | led02 | Auf diesen Beitrag antworten » |
Ein Freund von mir arbeitet zufällieger Weise an genau solch einem genetischen Algoritihmus. Dieser berechnet aus einem gebenen Näherungswertsatz nach verschiedenen Kriterien mehere neue Näherungswertsätze. Diese werden dann der "Fitness"-Funktion übergeben, welche sozusagen ihre "Güte" berechnet. Der genetische Algorithmus geht dann darvinistisch vor und lässt nur den "fittesten" Satz überleben um ihn in die nächste Iteration zu übernehmen. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|