Wyszukiwanie globalnego minimum funkcji jednej zmiennej przy użyciu algorytmu genetycznegona przykładzie algorytmu symulowanego wyżarzania

Abstract

Algorytmy genetyczne od wielu lat są używane w celach poszukiwania „najlepszych” rozwiązań problemów, a co za tym idzie przeprowadzania procesu optymalizacji danego zagadnienia. Dość popularną techniką poszukiwania stał się algorytm symulowanego wyżarzania, który należy do grupy algorytmów genetycznych. Metoda ta, z racji przynależności do swojej grupy, również wykorzystuje procesy losowe. Posługuje się nimi, by wyznaczać miejsca poszukiwań stanów o minimalnej energii. Celem niniejszej pracy jest opisanie rodziny algorytmów genetycznych, przeprowadzenie analizy działania algorytmu symulowanego wyżarzania oraz zaimplementowanie aplikacji desktopowej symulującej wyszukiwanie minimum globalnego funkcji na zadanym przedziale za pomocą algorytmu symulowanego wyżarzania. Program ten będzie graficznie przedstawiał wykres funkcji oraz proces działania algorytmu. W drugim rozdziale omówione zostały teoretyczne podstawy algorytmów genetycznych, symulacja działania takiego algorytmu oraz możliwe jego zastosowania. Trzeci rozdział zawiera szczegółową analizę algorytmu symulowanego wyżarzania: opis działania i charakterystyki parametrów. Rozdział czwarty prezentuje implementację algorytmu symulowanego wyżarzania, opis interfejsów graficznych i poszczególnych klas, a także przedstawia testowanie działania programu dla przykładowych danych.