|
|
Reduction of the Nondeterministic Finite Automata
Procházka, Lukáš ; Kořenek, Jan (referee) ; Kaštil, Jan (advisor)
Nondeterministic finite automaton is an important tool, which is used to process strings in many different areas of programming. It is important to try to reduce its size for increasing programs' effectiveness. However, this problem is computationally hard, so we need to search for new techniques. Basics of finite automata are described in this work. Some methods for their reduction are then introduced. Usable reduction algorithms are described in greater detail. Then they are implemented and tested. The test results are finally evaluated.
|
|
|
Automatic Generator of Diacritics
Veselý, Lukáš ; Sumec, Stanislav (referee) ; Smrž, Pavel (advisor)
The goal of this diploma work is the suggestion and the implementation of the application, which allows adding / removing of diacritics into / from Czech written text. Retrieval "trie" structure is described along with its relation to finite state automata. Further, algorithm for minimization of finite state automata is described and various methods for adding diacritics are discussed. In practical part the implementation in Java programming language with usage of object-oriented approach is given. Achieved results are evaluated and analysed in the conclusion.
|
|
|
Evolutionary Combinational Circuit Resynthesis
Pták, Ondřej ; Schwarz, Josef (referee) ; Sekanina, Lukáš (advisor)
This project deals with combinational digital circuits and their optimization. First there are presented main levels of abstraction utilized in the design of combinational digital circuits. Afterwards different methods are surveyed for optimization of combinational digital circuits. The next part of this project is mainly devoted to evolutionary algorithms, their common characteristics and branches: genetic algorithms, evolutionary strategies, evolutionary programming and genetic programming. The variant of genetic programming called Cartesian Genetic Programming (CGP) and the use of CGP in various areas, particularly in the synthesis and optimization of combinational logic circuits are described in detail. The project also discusses some modifications of CGP and the scalability problem of evolutionary circuit design. Consequential part of this thesis describes the method for evolution resynthesis of combinational digital circuits. There is description of design, especially the method of splitting circuits into subcircuits, and implementation details. Finally experiments with these method and their results are described.
|
|
|
Design and optimization of hydrostatic pocket space
Minář, Petr ; Pavlík, Jan (referee) ; Blecha, Petr (advisor)
This diploma thesis deals with an optimization of hydrostatic slide of the large-portal gantry machine FRU (TOS Kuřim). First part of the thesis concerns with an analysis of the current practice in hydrostatic guides in the field of heavy gantry machines, an usage of alternative materials for a construction of carrying parts of machines, and possibilities of current simulation methods. Aim of the second part of this thesis is a brief clarification of the principle of mathematical optimization, and creation of general methodology of construction optimization by means of system analysis. Optimization calculations were processed by ANSYS Workbench 11.0. There is achieved adjusted and optimized design of the hydrostatic slide as the result of the thesis. Moreover, the comparison of key deformations was added. Created methodology is applicable in both an area of construction of gantry machines, and a wide spectrum of construction fields.
|
|
|
Optimization of an aircraft wing rib
Kopřiva, Lubomír ; Suchánek, Miroslav (referee) ; Petruška, Jindřich (advisor)
Topology optimization is a method providing new direction in designing of a technical objects. The aim of topology optimization is to find optimal distribution of material in design space. This diploma thesis is focused on optimization of aircraft wing rib num.6 of the airplane EV-55 using a software HW/Optistruct 7.0 implemented in a software package HyperWorks 7.0. The optimization of the rib was calculated under four different load cases. Resulting shapes of the rib were then tested by strenght calculations in software ANSYS 10.0. Finally, the obtained data of weights of optimized ribs were compared with the weight of the original rib.
|
|
| |
|
|
Possibilities of minimalization of induced drag
Skarolek, Vilém ; Kouřil, Martin (referee) ; Lajza, Ondřej (advisor)
Lift-induced drag is a significant part of total drag of airplane during flight, thus its minimization is desirable for economical operation of air service. This bachelor thesis deals with possibilities of induced drag minimization. First part of this thesis presents basics of induced drag origin during flight. The second part of the thesis contains overview of potential methods of induced drag minimization, their description and structural design, including comparison of particular methods of drag minimization.
|
|
| |
|
| |
|
| |
guest ::
