Využití technologie LINQ v oblasti praktické algoritmizace

Radek PAVELA

Bakalářská práce

Using LINQ technology in a practical algorithm

Anotace:

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).

Klíčová slova

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

Jazyk práce: čeština

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

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: Mgr. Jiří Fišer, Ph.D.

UNIVERZITA JANA EVANGELISTY PURKYNĚ V ÚSTÍ NAD LABEM

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná informatika / Informační systémy