Algorytmy genetyczne w wybranych problemach optymalizacyjnych

Abstract

Ewolucja okazała się być niezwykle efektywnym mechanizmem wykorzystywanym do rozwiązywania wielu złożonych problemów. Ewolucyjne metody obliczeń, w tym Algorytmy Genetyczne (AG), znalazły zastosowanie w niemalże wszystkich dziedzinach naszego życia. Rosnące zainteresowanie tym rodzajem algorytmów przynosi skutek w postaci nowych, ciekawych implementacji, które wykorzystują mechanizmy zaczerpnięte wprost z natury. Celem pracy jest ukazanie możliwości zastosowania ewolucyjnych metod obliczeń, a konkretnie algorytmów genetycznych do rozwiązywania problemów o podłożu biznesowym. Jest to stosunkowo nowy obszar wykorzystania AG, o czym mogą świadczyć nieliczne źródła na ten temat. Oprócz omówienia konkretnych zagadnień biznesowych, w końcowej części pracy autor zajmę się analizą wybranej implementacji AG, która posłuży jako przykład budowy algorytmu dla konkretnego problemu.