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

Název anglicky
Acceleration of Selected Evolutionary Communication Techniques for Solving combinatoric NP-complete tasks
Typ
grant
Klíčová slova

Evoluční výpočetní techniky, EVT, QAP, SAT, NP úplné úlohy

Abstrakt

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.

Řešitelé
Jaroš Marta, Ing., PhD. (UPSY FIT VUT) , hlavní řešitel
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT)
Publikace

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
Nahoru