Využití technologie LINQ v oblasti praktické algoritmizace

Radek PAVELA

Bachelor's thesis

Using LINQ technology in a practical algorithm

Anotácia:

Bakalářská práce se zabývá využitím technologie LINQ v oblasti praktické algoritmizace. V teoretické části pojednává o principech dotazovacího jazyka LINQ a jeho podpůrných konstrukcí v jazyce C#. Následující část je věnována problematice heuristických algoritmů se zaměřením na evoluční a stochastické techniky programování a jejich možnosti nasazení na řešení grafových algoritmů. V praktické části se věnuji návrhům aplikací a jejich stěžejním prvkům samotné implementace. Přináším srovnání dvou implementací NP-těžkého algoritmu (Problém obchodního cestujícího). Prvním řešením je heuristické, využívající genetického algoritmu a jazyka LINQ, druhé je klasickým řešením stochastické optimalizační metody (Simulované žíhání).

Abstract:

The bachelor thesis is aimed to patterns of usage of LINQ technology in the field of practical algorithmization. In first theoretical part the principles of query language LINQ and its supporting language constructs are discussed. Following part is dedicated to general problems of heuristics algorithms with focus on evolution and stochastic programming approaches and on possibilities of their usability for solving of graphs algorithm. In practical parts I describe design of pilot applications and key elements of their implementation. I bring comparison of two implementation of NP-hard algorithm (TSP problem). First solution is heuristic using genetic algorithm and LINQ, second solution is classical stochastic optimization method (Simulated annealing).

Kľúčové slová

Heuristický algoritmus, Genetický algoritmus, LINQ, .NET, C#, Problém obchodního cestujícího, Simulované žíhání

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 26. 4. 2012

Zverejniť od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedúci: Mgr. Jiří Fišer, Ph.D.

JAN EVANGELISTA PURKYNĚ UNIVERSITY IN ÚSTÍ NAD LABEM

Faculty of Science

Bachelor programme / odbor:
Applied Informatics / Information Systems