Witam. Piszę obecnie program w delphi szukający ekstremum funkcji wykorzystujący algorytmy genetyczne. Mam problem z procedurą krzyżowania. Czy ktoś się na ww. algorytmach zna i mógłby mi jakoś pomóc?
0
nie ma ścisłego przepisu na operator krzyżowania. generalnie zasada jest taka, że osobnik potomny powinien mieć po części cechy obu krzyżaowanych osobników.
załóżmy przykładowo, że poszukiwane jest extremum funkcji f(X,Y) określonej na przestrzeni 2-wym. wówczas populacja składa się z osobników z których każdy reprezentowany jest przez punkt (Xi, Yi), w tym wypadku operator krzyżowania osobników (Xk,Yk) x (Xj, Yj) można zdefiniować np na takie sposoby
(Xk,Yk) x (Xj, Yj) -> (Xk, Yj) //lub (Xj, Yk))
albo np (Xk,Yk) x (Xj, Yj) -> ((Xk+Xj)/2, (Yk+Yj)/2)
albo jw tylko z uzyciem srednich wazonych względem f tak by uzyskany punkt był bliżej lepszego z użytych osobników
- Rejestracja:ponad 18 lat
- Ostatnio:około 8 lat
- Lokalizacja:Poznań
- Postów:295
0
a po co genetyczne - nie mozna np rozwazyc wszystkiego jako ukladu oznaczonego i poszukiwani minimum funkcji w kierunku. Wystarczy wyznaczyc wektor skorelowany do danego wyznaczajacy kierunek poszukiwania minimum [diabel]
vel metody BiCG lub Cg z wykozystaniem prekondycjonera
- Rejestracja:około 23 lata
- Ostatnio:około 10 lat
0
krytix napisał(a)
Witam. Piszę obecnie program w delphi szukający ekstremum funkcji wykorzystujący algorytmy genetyczne. Mam problem z procedurą krzyżowania. Czy ktoś się na ww. algorytmach zna i mógłby mi jakoś pomóc?
A Goldberga Pan czytal? ;-) Przecie to podstawa i wszystkie przyklady w Pascalu :-)
0
Szukam osoby, która podjęła by się napisania programu w c/c++ dotyczącego problemu szeregowania zadań na procesorze wykorzystyując metody genetyczne. Więcej szczegółow podam w odpowiedzi na maila: zales3@o2.pl
Chętne osoby proszę o kontakt.
Pozdrawiam
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.