Nie zajmowałem się nigdy algorytmami genetycznymi. Czy można za ich pomocą
wyszukać minimum (globalne) funkcji trzech i więcej zmiennych? Jeśli chodzi
o szukanie minimum to z metod iteracyjnych jest metoda najszybszego spadku,
ale nie bardzo wiem jaką wartość podstawić za parametr (alfa lub lambda)
długości kroku.
Z tego co kojarzę to wygląda to tak, że w przestrzeni R^N wybieramy losowo
np. 20 osobników (od czego zależy ich liczba?) każdy ma kilak chromosomów
czyli rejestrów binarnych. Krzyżowanie jest binarne i wygląda tak że losowo
wybieramy pozycję podziału bitów i wymieniamy fragmenty np.
mając
01001 | 100
11100| 101
na
01001 | 101
11100 | 100
Czy też krzyżowanie jest arytmetyczne xk = alfa *xt + (1-alfa)xm gdzie alfa
z przedziału 0..1
Mutacja to losowa zmiana bitu - z jaką powinna być częstotliwością? Czy
zmiana bitu wyższego powinna przytrafiać się rzadziej niż niższego? Czy też
mutacja to przesunięcie o wektor w inne miejsce przestrzeni z
prawdopodobieństwem odwrotnie proporcjonalnym do długości przesunięcia ?
Czy łączymy w pary poczynając od najlepiej przystosowanego pierwszy z
drugim, trzeci z czwartym czy tez możemy za każdym razem wybierać losowo
rodziców do utworzenia potomka, czy pary potomków?
Jak nie utknąć w minimum lokalnym? Gdy będziemy mutować to bardzo niewielkie
prawdopodobieństwo jest że wartość funkcji mutanta będzie lepsza niż przed
mutacją?

Pozdrawiam
Andrzej