Optimalizace na Grassmannových varietách pomocí hejnových algoritmů s aplikacemi ve výpočtech elektronových struktur

Abstract

Cílem této bakalářské práce je úprava metody Optimalizace hejnem částic tak, aby byla vhodná pro optimalizační problémy s omezením používané při výpočtech elektronových struktur. Tato práce nejprve představí problém optimalizace i původní metodu. Poté je navržena dvoukroková modifikace Optimalizace hejnem částic, která se skládá z projekce částic na tečnou množinu a následné restorace zpět na množinu danou omezeními. Upravená metoda byla testována. Výpočty potenciální křivky molekuly $ Be_2 $ přinesly uspokojivé výsledky ve srovnání s referenčními daty. Hlavním přínosem této práce je nová modifikace metody Optimalizace hejnem částic vhodná pro použití na optimalizační problémy s omezením.

The goal of this bachelor thesis is the modification of the Particle Swarm Optimization method in a way that is suitable for constrained optimization problems used in Electronic Structures Calculations. This work firstly introduces both the optimization problem and the original method. Then a two-step modification of the Particle Swarm Optimization is proposed, which consists of particle projection onto the tangent set and the following restoration back to the feasible set. The modified method was tested. Computations of the potential curve of $Be_2$ molecule yielded satisfactory results in comparison with benchmark data. The main contribution of this work is the invention of a new modification of Particle Swarm Optimization suitable for constrained optimization problems.