|
Strategic Game with Uncertainity
Gerža, Martin ; Zbořil, František (referee) ; Zbořil, František (advisor)
This thesis focuses on the implementation of a system for playing the board game Scotland Yard autonomously and also focuses on a comparison of this system with similar ones. I focused on obtaining enough information about the possible methods that should be suitable for such a system and decided to implement this system using the Monte Carlo Tree Search method. The result implementation of the system was tested against similar systems, achieving an excellent result against another system that used an equivalent method. There was achieved a balanced result against a system that used the Alpha-Beta method. The main result of this work is a working version of an autonomous system for playing the game Scotland Yard on a reduced field. It also provides the possibility of using two similar systems within a single program in order to compare their implementations.
|
|
Alocation of Sensor Node Position by a Mobile System
Hyrák, Jakub ; Janoušek, Vladimír (referee) ; Zbořil, František (advisor)
The goal of this diploma work is to study the problems of wireless sensor networks. Describe elements of sensor network and discuss how the individual sensor nodes communicate with each other. Find the way how it would be possible to determine the possition of the new added sensor node or mobile sensor node in the sensor network. The selected one algorithm of determining the possition of the sensor node will be implemented in diploma thesis. Algorithms for determining the positions of sensor nodes are divided into groups by using the methods. Selected algorithm will be tested in simulation on chosen platform.
|
|
Intelligent Agents in Wireless Networks
Kružliak, Miroslav ; Samek, Jan (referee) ; Zbořil, František (advisor)
This Master thesis deals with synchronization of sensor nodes in wireless sensor net. It is used event ordering by the implementation of logical clocks . Lamport's algorithm is used here for synchronization, which is trying to order events within the given system. The thesis also evaluates how appropriate this principle for synchronization is. The implementation has been carried out in agent-oriented language AgentSpeak on the Jason platform. Samson environment has been used and modified for observation of this synchronization's behaviour and testing purposes.
|
|
Neural Networks and Their Applications
Chaloupka, David ; Rozman, Jaroslav (referee) ; Zbořil, František (advisor)
The aim of this thesis is to present a consistent insight into the most frequently used types of artificial neural networks and their applications. It depicts feedforward neural networks with backpropagation training algorithm, Hopfield networks and self-organizing maps (Kohonen maps). Second part of this thesis demonstrates typical applications of described networks and discusses various factors, which influence performance of these networks on chosen tasks.
|
|
Playing the Board Game Stratego by Computer
Irovský, Dominik ; Šátek, Václav (referee) ; Zbořil, František (advisor)
The topic of this thesis is the board game of Stratego. This game features incomplete information. The goal of this thesis is research of existing game playing algorithms and, design and implementation of new solution. For the new solution modified version of Monte Carlo Tree Search was used. The solution was implemented as a console application with possibility of future expansion. Functionality of the solution was validated and tested using experiments. Effectivity of the final algorithm was satisfying
|
| |
|
Multiagent Support for Strategic Games
Válek, Lukáš ; Kočí, Radek (referee) ; Zbořil, František (advisor)
This thesis is focused on design of framework for creation an articial opponents in strategy games. We will analyze different types of strategy games and artificial intelligence systems used in these types of games. Next we will describe problems, which can occur in these systems and why agent-based systems makes better artificial opponents. Next we will use knowledge from this research to design and implement framework, which will act as support for creating an artificial intelligence in strategy games.
|
|
Multiagent Support for Strategic Games
Knapek, Petr ; Uhlíř, Václav (referee) ; Zbořil, František (advisor)
This thesis is dedicated to creating a new system with capabilities to create new generic, autonomous strategy computer game controlling elements based on multi-agent systems with social, intelligent decision-making and learning skills. Basic types of strategy games and problems of their playing will be introduced, along with currently used methods of intelligent game AI development. This thesis also presents design and implementation of the new system, working model for a specific game and results obtained while testing it.
|
| |
|
Active Learning for Processing of Archive Sources
Hříbek, David ; Zbořil, František (referee) ; Rozman, Jaroslav (advisor)
This work deals with the creation of a system that allows uploading and annotating scans of historical documents and subsequent active learning of models for character recognition (OCR) on available annotations (marked lines and their transcripts). The work describes the process, classifies the techniques and presents an existing system for character recognition. Above all, emphasis is placed on machine learning methods. Furthermore, the methods of active learning are explained and a method of active learning of available OCR models from annotated scans is proposed. The rest of the work deals with a system design, implementation, available datasets, evaluation of self-created OCR model and testing of the entire system.
|