Algorytmy genetyczne

---

Algorytm genetyczny dla maksymalizacji funkcji dwóch zmiennych (I)

Cel

Celem ćwiczenia jest oprogramowanie podstawowego algorytmu genetycznego dla reprezentacji wielochromosomowej.

Opis problemu

Ekstremum funkcji dwóch zmiennych (druga funkcja DeJonga)

Zadania

1. Znaleźć minimum funkcji dla (dokładność 0,001).
2. Zbudować algorytm genetyczny, który wykorzystuje:
• reprezentację binarną,
• selekcję proporcjonalną (met. ruletki),
• krzyżowanie jednopunktowe,
• prostą mutację binarną.
3. Zbadać wpływ elementów GA na jakość rozwiązania; krótki opis doboru parametrów można znaleźć tutaj.

---

¹ Goldberg D.E.: Algorytmy genetyczne i ich zastosowania, WNT, Warszawa 2003