Algorytmy genetyczne

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?

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

Moze warto by pomyslec o zimplementowaniu kilku roznych sposobow krzyzowania i mozliwosci wyboru konkretnego przez uzytkownika?

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

Powiedzmy że mam z góry metode narzuconą...:(

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 :-)

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

Piszesz o kodzie w C++ a to dział Delphi. Twoj post powinien się
raczej znaleźć jako zlecnie w dziale OffTopic - Praca na tym forum.