SOMA - aplikace

Abstract

Práce se zabývá nalézáním optimálních řešení pomocí evolučních algoritmů. Byla vytvořena apli-kace, jejíž základ se skládá ze Samo-Organizující se ho Migračního Algoritmu. U evolučního algo-ritmu SOMA bylo naimplementováno pět druhů algoritmu – All to One, All to All, All to One Ran-dom, All to One Adaptive a All to All Adaptive. Všechny varianty SOMA algoritmu byly podrobeny testování na galerii zvolených funkcí. Aplikace nabízí možnost dále pracovat s nalezenými nejlep-šími hodnotami získaných jednotlivými druhy SOMA algoritmu. Za pomocí algoritmu Simulova-ného žíhání se aplikace snaží nalézt ještě lepší výsledky, než byly nalezeny algoritmem SOMA. Na závěr jsou zhodnoceny dosažené výsledky jednotlivých variant SOMA algoritmu a jeho experimen-tálního rozšíření o simulované žíhání.

The work deals by the searching for optimal solutions using evolutionary algorithms. There is created an application, whose basis consists of Self-Organizing Migrating Algorithm. There were imple-mented five kinds of algorithm at the evolutionary algorithm SOMA– All to One, All to All, All to One Random, All to One Adaptive a All to All Adaptive. All these variants of SOMA algorithm were tested in the gallery of the selected functions. The application offers the possibility to work the more with the best values, which were obtained by different types of SOMA algorithm. Using simulated annealing algorithm, the application tries to find an even better results than were found by SOMA algorithm. In conclusion, the results of various options SOMA algorithm and its experimental exten-sion of simulated annealing are evaluated.