Detail projektu
Akcelerace vybraných evolučních výpočetních technik pro řešení NP úplných úloh kombinatorické optimalizace.
Období řešení: 1. 3. 2021 – 28. 2. 2022
Typ projektu: grant
Kód: FIT/FSI-J-21-7435
Agentura: Vysoké učení technické v Brně
Program: Vnitřní projekty VUT
Evoluční výpočetní techniky (EVT) patří k efektivním metodám pro řešení úloh kombinatorické optimalizace. Limitujícím faktorem pro jejich využití je vysoká výpočetní náročnost. Cílem předloženého projektu je vytvořit akcelerované implementace pokročilých algoritmů CMA-ES, HC12 a distribuovaných GA s dobrou škálovatelností, které budou testovány na vybraných úlohách kombinatorické optimalizace QAP a SAT. Projekt umožní posunout hranice poznání jak v oblasti akcelerace uvedených EVT, tak v oblasti přístupu řešení vybraných NP úplných úloh.
Dobrovský Ladislav, Ing., Ph.D. (RG-3-02)
Jaroš Jiří, prof. Ing., Ph.D. (UPSY)
Matoušek Radomil, prof. Ing., Ph.D. (UAMT)
2021
- JAROŠ, M.; JAROŠ, J. k-Dispatch's Performance Modules for Advanced Workflow Submission. 5th Users' Conference of IT4Innovations. Ostrava: 2021. Detail