P-DP 19265
Chuvak, Eduard, 1984-
Simulované žíhání a genetické algoritmy [rukopis] : použití v optimalizacích a ve fyzice / Eduard Chuvak. -- 2012. -- 39 l. : il. + 1 CD-ROM. -- Ved. práce Marek Malý. -- Abstract: Bakalářská práce se zabývá řešením optimalizačních problémů s využitím simulovaného žíhání a genetických algoritmů. Simulované žíhání a genetické algoritmy jsou metody heuristické optimalizace, které dokáží překonat body lokálních extrémů, lépe než celá řada deterministických a kombinatorních metod. Algoritmus simulovaného žíhání lze obecně použít i k simulaci ochlazování fyzikálních systémů a následného dosažení stavů s nízkou energií, což lze chápat jako specielní typ optimalizace, kde v roli cílové funkce figuruje energie systému. Toto využití je v práci demonstrováno na Isingově modelu feromagnetické látky. Všechny výpočetní programy a modely byly samostatně sestaveny autorem práce v programovacím jazyce FORTRAN.. -- Abstract: In this work there are presented solutions of optimization problems using simulated annealing and genetic algorithms. Simulated annealing algorithm can be generally used also to simulate cooling of physical systems and determination of the low-energy states. This application is in this work presented on the Ising model of ferromagnetic substances. All the computer programs and models have been drawn up separately by the author of this work in the FORTRAN programming language.
Malý, Marek, 1972-. Univerzita J.E. Purkyně v Ústí nad Labem. Katedra fyziky
genetické algoritmy. žíhání kovů. optimalizační metody. Simulované žíhání. genetické algoritmy. optimalizace. Isingův model. Simulated annealing. genetic algorithm. optimization. Ising model. bakalářské práce
004.055. 621.785.3. 004.8:510.5. (043)378.22