Bc. Michal TRNĚNÝ

Master's thesis

Optimalizace postupu napojování komponent v rozpadlé silniční síti

Optimization of the process of reconstruction of broken road networks
Abstract:
Optimalizace postupu napojování komponent v rozpadlé silniční síti patří do třídy NP-úplných úloh, pro které nejsou známy deterministické algoritmy, které by libovolnou instanci dokázaly vyřešit v čase, který je polynomiální funkcí velikosti úlohy. Proto používáme stochastické algoritmy. V práci je k řešení úlohy využit Max-Min Ant System, algoritmus ze třídy ACO metaheuristik. Ke konkrétní rovinné …more
Abstract:
The optimization of the process of reconnection of broken road network belongs to the class of NP-complete problems for which there are no known deterministic algorithms that can solve any instance in time, which is a polynomial function of the problem size. Therefore, we use stochastic algorithms. In the thesis, the Max-Min Ant System, an algorithm from the ACO class of metaheuristics, is used to …more
 

Keywords

silniční síť komponenty souvislosti napojování optimalizace mravenčí kolonie Max-Min Ant System kostra složitost
 
Language used: Czech
Date on which the thesis was submitted / produced: 17. 4. 2023

Thesis defence

  • Supervisor: RNDr. Rostislav Vodák, Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

TRNĚNÝ, Michal. Optimalizace postupu napojování komponent v rozpadlé silniční síti. Olomouc, 2023. diplomová práce (Mgr.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=274257 Reference to the local database file of the institution

Palacký University Olomouc

Faculty of Science

Master programme / field:
Mathematics / Applied Mathematics

Theses on a related topic

List of theses with an identical keyword.

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.