Project Details

Akcelerace vybraných evolučních výpočetních technik pro řešení NP úplných úloh kombinatorické optimalizace.

Project Period: 1. 3. 2021 – 28. 2. 2022

Project Type: grant

Code: FIT/FSI-J-21-7435

Agency: Brno University of Technology

Program: Vnitřní projekty VUT

Type

grant

Abstract

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.

Team members

Jaroš Marta, Ing., Ph.D. (DCSY) – research leader
Dobrovský Ladislav, Ing., Ph.D. (RG-3-02)
Jaroš Jiří, prof. Ing., Ph.D. (DCSY)
Matoušek Radomil, prof. Ing., Ph.D. (UAMT)

Publications

2021

JAROŠ, M.; JAROŠ, J. k-Dispatch's Performance Modules for Advanced Workflow Submission. 5th Users' Conference of IT4Innovations. Ostrava: 2021. Detail