Twierdzenie Hollanda o schematach Twierdzenie o schematach określa oczekiwaną liczbę genotypów próbkujących schemat w kolejnej iteracji algorytmu genetycznego z reprezentacją binarną wykorzystującego mechanizm selekcji proporcjonalnej, rekombinację jednopunktową oraz mutację bitową z prawdopodobieństwami odpowiednio oraz :
W powyższym wzorze symbol jest wartością oczekiwaną a jest liczbą genotypów obecnych w populacji w iteracji próbkujących schemat .
Powyższe twierdzenie jest nieco ogólniejsze aniżeli podane oryginalnie przez Hollanda.
Twierdzenie o schematach może zostać sformułowane również w przypadku innych form obliczeń genetycznych, np. dla programowania genetycznego. Również w obrębie samych algorytmów genetycznych istnieje możliwość dostosowania twierdzenia o schematach do innych warunków ewolucji, np. do innego operatora selekcji.
Przypisy
Kategoria:Algorytmy ewolucyjne Hollanda o schematach