Algorytmy niszowe.

Koncepcja niszy biologicznej.

Algorytm z metodą podziału funkcji przystosowania.

Aby osobniki nie gromadziły się w jednym maksimum tylko przemierzały całą przestrzeń:

$f^{'}(x) = \frac{f(x)}{\sum f_s(|X-Y|)}$

|X-Y| - metryka w przestrzeni genotypów.

Jeśli osobnik jest bardzo do nas podobny, to funkcja wskazująca jak bardzo zużywa on nasze zasoby jest bliska 1.

Tym samym maleje funkcja dostosowania. Gdy osobniki z pokolenia na pokolenie zmieniają niszę to:

$f^{'}(x_i) = \frac{f(x_i)}{\sum_{j=1}^{i-1} f_s(|x_i-x_j|)}$

Wpływa na tempo zbieżności, a nie wpływa na to czy znajdziemy rozwiązanie czy nie.

Głosuj na nas!

"Niniejsza strona bierze udział w konkursie "Notatki w internecie" organizowanym przez JM rektora AGH. Jeśli podoba Ci się nasza praca
» zagłosuj


	Zmiana rozmiaru czcionki