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

Typ
grant
Abstrakt

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.

Řešitelé
Jaroš Marta, Ing., Ph.D. (UPSY) – hlavní řešitel
Dobrovský Ladislav, Ing., Ph.D. (RG-3-02)
Jaroš Jiří, doc. Ing., Ph.D. (UPSY)
Matoušek Radomil, prof. Ing., Ph.D. (UAMT)
Publikace

2021

  • JAROŠ, M.; JAROŠ, J. k-Dispatch's Performance Modules for Advanced Workflow Submission. 5th Users' Conference of IT4Innovations. Ostrava: 2021. p. 0-0. Detail
  • JAROŠ, M.; JAROŠ, J. Performance-Cost Optimization of Moldable Scientific Workflows. In Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Portland, Oregon USA: Springer International Publishing, 2021. p. 149-167. ISBN: 978-3-030-88223-5. ISSN: 0302-9743. Detail
  • JAROŠ, M.; TREEBY, B.; JAROŠ, J. Adaptive Execution Planning in Biomedical Workflow Management Systems. The Platform for Advanced Scientific Computing (PASC) Conference 2021. Geneva: 2021. p. 0-0. Detail
Nahoru