Problems & Algorithms and Softcomputing Coursework
Coursework 6 – Weighted SAT-3 problem using genetic algorithms. The link also includes the source codes in C++ and doxygen documentation. Please note that all the materials except the source code documentation are in Czech language.
Problems & Algorithms Courseworks
All courseworks I have created for the PAA unit. Please note that the links are in Czech language.
Please also note that the links will open in this window.
Coursework 1 – Knapsack Problem using Greedy Algorithm and Brute Force method. Programmed in Python.
Coursework 2 – General Water Jugs problem, programmed in C, C++.
Coursework 3 – Knapsack Problem using Bounded Greedy Algorithm, Dynamic Programming and Branch & Bound. Programmed in Python.
Coursework 4 – Experimental Evaluation of Knapsack Problem solved by dynamic programming and branch & bound method.
Coursework 5 – Knapsack Problem using uninformed genetic algorithms and the comparsion of its optimality against the bounded greedy algorithm.
Bachelor Thesis
AGPG is an extensible parser generator able to generate parser of any attributed context-free grammar into almost any programming language due the third party extensions. In this document, the AGPG system is presented with rough reference guide and explanation of its main principles. Additionally the parser generator in C++ language and GDL, the language designed to describe the context-free grammars in AGPG are described.
Evolutionary Computing Courseworks
Two courseworks for the Evolutionary Computing taught at University of Bristol. Please note that the links open in this window.
Travelling Salesman Problem – PDF report and source code. Programmed in C++.
Function Regression – PDF report and source code. Programmed in C++.
