Detail oboru

Design and Process Engineering

Original title in Czech: Konstrukční a procesní inženýrstvíFSIAbbreviation: D-KPIAcad. year: 2017/2018Specialisation: Control of Machines and Processes

Programme: Machines and Equipment

Length of Study: 4 years

Accredited from: Accredited until: 31.12.2020

Programme supervisor

Issued topics of Doctoral Study Program

  1. Global Route Planning under Uncertainty using Artificial Intelligence Methods

    Optimizing connections in transportation networks is a popular problem that arises in many different scenarios, such as car journeys, public transportation, or logistics optimization. The basic concept of a routing algorithm is to model the specific problem in a suitable graph and to compute a shortest path to solve it. The main task in this thesis will be so called Canadian Traveler Problem (CTP). The CTP is a stochastic shortest paths problem in which one learns the cost of an edge only when arriving at one of its endpoints. The goal is to find an optimal policy that minimizes the expected cost of travel. The problem is known to be #P-hard. The optimization problem will be solved primary by swarm intelligence approaches and by advanced heuristics too. The goal is to develop and to demonstrate techniques that could lead to progress.

    Tutor: Matoušek Radomil, doc. Ing., Ph.D.

Course structure diagram with ECTS credits

Study plan wasn't generated yet for this year.