|
|
Initialization for optimization of real world vehicle routing problem
Volf, Robin ; Klhůfek, Jan (referee) ; Sedlák, David (advisor)
The goal of this work is to optimize the initialization phase in solving the rich vehicle routing problem on a specific dataset which comes from a czech logistics company's data. This dataset has characteristics of VRPTW, VRPSPD and HFVRP. A modified cheapest insertion heuristic was chosen for the solution. Cost calculation consists of six partial costs which reflect individual constraints. Proposed heuristic is able to solve the instances in a matter of few seconds. Construction heuristic which generates valid solutions in short time enables more effective optimization in latter parts of solution.
|
|
| |
|
|
Models and methods for routing problems
Nevrlý, Vlastimír ; Žák, Libor (referee) ; Popela, Pavel (advisor)
This master's thesis deals with mathematical model building for routing problems and ways to solve them. There are discussed and implemented deterministic and heuristic approaches that are suitable to be utilized. A big effort is put into building of the mathematical model describing a real world problem from the field of waste management. Appropriate algorithms are developed and modified to solve a particular problem effectively. An original graphical environment is created to illustrate acquired results and perform testing computations.
|
|
|
Demonstration of State Space Search Methods
Tureček, Martin ; Drozdová, Martina (referee) ; Zbořil, František (advisor)
This bachelor's thesis describes the issue of state space search methods. Thesis was focused namely on the practical part. Its main goal was to create a demonstration application which should serve as an additional help for Fundamentals of Artificial Intelligence course. The resulting application satisfies this requirement thanks to an easy control, a possibility of steping through the alghoritm and an attractive graphic layout. The application is also implemented as a java applet, so its start should be possible from anywhere.
|
|
|
Information System for a School Including Automated Timetabling
Švadlenka, Jiří ; Jurka, Pavel (referee) ; Chmelař, Petr (advisor)
This thesis devote itself to use of information system for school agenda administration. Schools are forced to administer big amounts of informations, not only referred to their students. Broad issue is very extensive and disparate, so the most common types of data and demands on school information system operation are stated. The system for automatic generation of timetables is part of the school information system. At the first, basic conceptions of scheduling scope are defined and tied together with them are methods and algorithms for timetable creation problem solving. School timetabling is problem of scheduling lessons with certain limitative conditions. Further, thesis is engaged in design of school information system, data organization in such system and solving of system design problems. Designed information system accentuates on easy expandability and wide range of usage possibilities. Also suggested algorithm for solving of defined school timetabling is stated in this part of thesis.
|
|
|
Algorithms for Computerized Optimization of Logistic Combinatorial Problems
Bokiš, Daniel ; Peringer, Petr (referee) ; Hrubý, Martin (advisor)
This thesis deals with optimization problems with main focus on logistic Vehicle Routing Problem (VRP). In the first part term optimization is established and most important optimization problems are presented. Next section deals with methods, which are capable of solving those problems. Furthermore it is explored how to apply those methods to specific VRP, along with presenting some enhancement of those algorithms. This thesis also introduces learning method capable of using knowledge of previous solutions. At the end of the paper, experiments are performed to tune the parameters of used algorithms and to discuss benefit of suggested improvements.
|
|
|
Attack Techniques on ELF/PE Files and Detection
Brunai, Adam ; Jurnečka, Peter (referee) ; Barabas, Maroš (advisor)
This thesis deals with the attack techniques on executable files in Windows OS. Its main goal is to analyze the file infection techniques in terms of their implementation and detection. Before the analysis, the reader will become familiar with executable files. Part of the thesis is demonstration tool named "pein" that solves implementation of infection. In conclusion, the work deals with the malware analysis and detection techniques.
|
|
|
Network flow models for waste management
Janošťák, František ; Mrázková, Eva (referee) ; Pavlas, Martin (advisor)
This thesis is devoted to the construction of new waste-to-energy plants in a territory where is already another fossil-fuel power station in operation. The aim is to create a mathematical model and prove that those two devices are able to cooperate effectively using same technology. Exactly assembled model under real operating have characteristics of a mixed integer nonlinear programming. The optimization software GAMS is used for its calculation. The complexity of the model, however, is at a level that solutions in bad initial conditions ends in local optima, or not found at all. This thesis is devoted to the elimination of non-linearity using binary variables and heuristic so the task was solved with acceptable time limits to guarantee an optimal solution.
|
|
|
Reaction of retail investors to financial market movements and sentiment changes
Hromčík, Jakub ; Schwarz, Jiří (advisor) ; Petrásek, Lukáš (referee)
This bachelor thesis investigates two areas. First, we study the impact of sociodemographic attributes on retail ivnestors following robo-advice in the choices of ready-made portfolios of passive ETFs with unique risk levels by employing a logistic regression model. Second, we investigate the impact of sociodemographic attributes on retail investors' trading volume adjustments in periods of high expected market volatility as proxied by the VIX index, for which we employ panel data regression methods over 18 consecutive months during a relatively stable period from January 1st 2021 to the end of 2022. We find, in agreement with reasearch on human financial advice, that women are more likely than men to follow risk level recommended by a robo-advisor, while being a man is associated with assuming more risk than recommended. Due to model assumption issues, our results are rather inconclusive in whether men tend to react differently to periods of high expected market volatility. JEL Classification D90, D91, G40, G41, J16 Keywords ETFs, VIX, Robo-advisor, Ready-made portfo- lio Title Reaction of retail investors to financial market movements and sentiment changes Author's e-mail kubahromcik@gmail.com Supervisor's e-mail jiri.schwarz@fsv.cuni.cz
|
|
|
Web Page Segmentation Methods
Grnáč, Martin ; Rychlý, Marek (referee) ; Burget, Radek (advisor)
This thesis focuses on segmentation methods. It discusses them at a theoretical level, describes their properties, advantages, and disadvantages. Within the scope of this work, the segmentation method Block-o-Matic was ultimately chosen and implemented within the FitLayout framework. After the implementation, it was evaluated and compared to its reference implementation.
|
guest ::
