Zobrazit minimální záznam

Artificial Neural Networks in Solution of the Orienteering Problems



dc.contributor.advisorFaigl Jan
dc.contributor.authorDeckerová Jindřiška
dc.date.accessioned2018-06-11T07:25:45Z
dc.date.available2018-06-11T07:25:45Z
dc.date.issued2018-06-07
dc.identifierKOS-695600035605
dc.identifier.urihttp://hdl.handle.net/10467/76453
dc.description.abstractV této práci jsou studovány přístupy neuronových sítí (NN) pro problematiku orientace (OP) a jejich rozšíření na problematiku orientace s okolím (OPN). Zaměřujeme se na umělé neuronové sítě, konkrétně na Hopfieldovu neuronovou síť (HNN) a samoorganizační mapy (SOM) a navrhujeme dvě nové modifikace postavené na HNN a SOM tak, aby se řešily OPN a zlepšily výkonnost NN v rámci řešení problematiky orientace. První modifikace rozšiřuje existující diskrétní HNN pro OP s cílem řešit OPN. Modifikace je založena na nové reprezentaci dat a modifikované energetické funkci, která respektuje novou reprezentaci dat. Druhá modifikace je založena na řešení SOM, kde navrhujeme nový výběr neuronů a kombinaci neuronového učení bez učitele s metaheuristickým přístupem Variable Neighborhood Search (VNS).cze
dc.description.abstractIn this thesis, neural networks (NN) approaches for the Orienteering Problem (OP) and their extensions to the Orienteering Problem with Neighborhoods (OPN) are studied. We focus on the Hopfield Neural Network (HNN) and the Self-Organizing Map (SOM) and we propose two new modifications built on the HNN and the SOM to address the OPN and improve the performance of the NN approaches in solving orienteering problems. The first modification extends the existing discrete HNN solver for the OP to address the OPN, for which a new data representation is proposed together with the modification of the energy function to reflect the new data representation. The second modification is built on the SOM solver, where we propose the new selection of the winner neurons and a combination of the unsupervised learning with the combinatorial metaheuristic called the Variable Neighborhood Search (VNS).eng
dc.language.isoENG
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectneuronové sítě,problematika orientace,problematika orientace s okolím,hopfieldova neuronová síť,samorganizační mapycze
dc.subjectneural networks,orienteering problem,orienteering problem with neighborhoods,hopfield neural network,self-organizing mapeng
dc.titleŘešení úloh plánování cest s maximalizací užitku neuronovými sítěmicze
dc.titleArtificial Neural Networks in Solution of the Orienteering Problemseng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.date.accepted
dc.contributor.refereePěnička Robert
theses.degree.disciplineSoftwarové systémycze
theses.degree.grantorkatedra počítačůcze
theses.degree.programmeOtevřená informatikacze


Soubory tohoto záznamu





Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam