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 - 31. 12. 2021
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, QAP, SAT, NP úplné úlohy
Evoluční výpočetní techniky (EVT) patří k velice 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.
2021
- JAROŠ Marta, TREEBY Bradley E. a JAROŠ Jiří. Adaptive Execution Planning in Biomedical Workflow Management Systems. The Platform for Advanced Scientific Computing (PASC) Conference 2021. Geneva, 2021. Detail
- JAROŠ Marta a JAROŠ Jiří. k-Dispatch's Performance Modules for Advanced Workflow Submission. 5th Users' Conference of IT4Innovations. Ostrava, 2021. Detail
- JAROŠ Marta a JAROŠ Jiří. Performance-Cost Optimization of Moldable Scientific Workflows. In: Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Portland, Oregon USA: Springer International Publishing, 2021, s. 149-167. ISBN 978-3-030-88223-5. ISSN 0302-9743. Detail