Project detail

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

Duration: 1.3.2021 — 28.2.2022

Funding resources

Vysoké učení technické v Brně - Vnitřní projekty VUT

- whole funder (1. 1. 2021 - 31. 12. 2022)

On the project

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.

Mark

FIT/FSI-J-21-7435

Default language

Czech

People responsible

Jaroš Marta, Ing., Ph.D. - principal person responsible
Dobrovský Ladislav, Ing., Ph.D. - fellow researcher
Jaroš Jiří, doc. Ing., Ph.D. - fellow researcher
Matoušek Radomil, prof. Ing., Ph.D. - fellow researcher

Units

Department of Computer Systems
- responsible department (4.6.2021 - not assigned)
Faculty of Information Technology
- responsible department (8.2.2021 - 4.6.2021)
Department of Computer Systems
- internal (1.1.2021 - 31.12.2021)
Faculty of Mechanical Engineering
- internal (1.1.2021 - 31.12.2021)
Institute of Automation and Computer Science
- internal (1.1.2021 - 31.12.2021)
Faculty of Information Technology
- beneficiary (1.1.2021 - 31.12.2021)

Results

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

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

MATOUŠEK, R.; DOBROVSKÝ, L.; KŮDELA, J. How to start a heuristic? Utilizing lower bounds for solving the quadratic assignment problem. International Journal of Industrial Engineering Computations, 2021, vol. 13, no. 2, p. 151-164. ISSN: 1923-2934.
Detail

Responsibility: Jaroš Marta, Ing., Ph.D.