Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

Publikace:
Použití evolučních optimalizačních technik k řešení NP úplných problémů

Bakalářská práceopen access
Zobrazit minimální záznam
dc.contributor.advisorDoležel, Petr
dc.contributor.authorFraněk, Ondřej
dc.date.accepted2013
dc.date.accessioned2013-09-16T00:02:02Z
dc.date.available2013-09-16T00:02:02Z
dc.date.issued2013
dc.description.abstractBakalářská práce je zaměřená na používání evolučních optimalizačních technik k řešení NP úplných problémů. V teoretické části jsou vysvětleny a popsány: NP úplnost, vybrané NPC problémy a evoluční algoritmy. V praktické části jsou implementovány a optimalizovány jednotlivé metody evolučních technik. Tyto metody jsou dále aplikovány na ukázkových NP problémech a závěrem jsou porovnány jejich účinnosti.cze
dc.description.abstract-translatedThis bachelor work is focused on using evolution of optimization techniques for solution NP-complete problems. In the theoretical part are explained and described: NP completeness, selected NPC problems and evolution algorithms. In the practice part are implemented and optimized the individual methods of evolutionary techniques. These methods are applied to the demonstration NP issues and conclusions are compared their effectiveness.eng
dc.description.defenceCílem práce bylo dle vedoucího práce nalézt a vhodně modifikovat různé evoluční algoritmy (genetický algoritmus, diferenciální evoluce, SOMA) tak, aby pokud možno efektivně řešily ukázkové NP úplné problémy (dva loupežníci, problém batohu, obchodní cestující, ...). Výstupem práce je aplikace, která může sloužit k demonstraci principů několika typů a evolučních algoritmů. Student výborně reagoval na dotazy a připomínky členů komise.cze
dc.description.departmentKatedra informačních technologiícze
dc.description.gradeDokončená práce s úspěšnou obhajoboucze
dc.format45 s.cze
dc.format.extent2392580 bytescze
dc.format.mimetypeapplication/zipcze
dc.identifierUniverzitní knihovna (studovna)cze
dc.identifier.signatureD29537cze
dc.identifier.stag21180cze
dc.identifier.urihttps://hdl.handle.net/10195/53637
dc.language.isocze
dc.publisherUniverzita Pardubicecze
dc.rightsBez omezenícze
dc.subjectgenetické algoritmycze
dc.subjectevoluční strategiecze
dc.subjectdiferenciální evolucecze
dc.subjecthorolezecký algoritmuscze
dc.subjectNP úplnostcze
dc.subjectproblém batohcze
dc.subjecthledání globálního minimacze
dc.subjectgenetic algorithmeng
dc.subjectevaluation strategyeng
dc.subjectdifferential evolutioneng
dc.subjecthill climbingeng
dc.subjectNP completeeng
dc.subjectproblem baggingeng
dc.subjectsearch global minimaeng
dc.thesis.degree-disciplineInformační technologiecze
dc.thesis.degree-grantorUniverzita Pardubice. Fakulta elektrotechniky a informatikycze
dc.thesis.degree-nameBc.cze
dc.thesis.degree-programInformační technologiecze
dc.titlePoužití evolučních optimalizačních technik k řešení NP úplných problémůcze
dc.title.alternativeEvolutionary algorithms for solving of NP complete problemseng
dc.typebakalářská prácecze
dspace.entity.typePublication

Soubory

Původní svazek

Nyní se zobrazuje 1 - 3 z 3
Náhled
Název:
DolezelP_PouzitiEvolucnich_OF_2013.pdf
Velikost:
91.09 KB
Formát:
Adobe Portable Document Format
Popis:
posudek vedoucího
posudek vedoucího (91.09 KB)
Náhled
Název:
FranekO_Pouziti_evolucnich_optimalizacnich_technik_k_reseni_NP_uplnych_problemu_2013.pdf
Velikost:
1.7 MB
Formát:
Adobe Portable Document Format
Popis:
bakalářská práce
bakalářská práce (1.7 MB)
Náhled
Název:
FranekO_Pouziti_evolucnich_optimalizacnich_technik_k_reseni_NP_uplnych_problemu_2013_data.zip
Velikost:
800.85 KB
Formát:
Unknown data format
Popis:
přílohy
přílohy (800.85 KB)

Kolekce

Vysokoškolské kvalifikační práce / Theses, dissertations, etc.
Bakalářské práce / Bachelor's works KIT FEI (Bc.)