Bio-Heurístics en optimització
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/3372
Tipus de documentTesina
Data2004-12
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Descripció
A partir d’un anàlisi dels mètodes existents de resolució aproximada del problema TSP, Travelling Salesman Problem, es busca un comportament de la natura al qual es pugui simular mitjançant aquestes tècniques.
A partir del símil de la recerca del nèctar d’un eixam d’abelles s’ha proposat un nou bio-heurístic. Aquesta proposta desenvolupa aquest símil amb l’ajut dels algoritmes genètics.
S’implementa aquesta situació en un llenguatge de programació, C++,i es genera un programa executable com algoritme bio-heurístic.
Amb el programari fet, s’analitza la sensibilitat dels paràmetres i s’afinen els seus valors pels càlculs amb els diferents problemes de solució coneguda amb els quals s’avalua la resposta del prototip d’algoritme programat.
ProvinençaAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web.
TitulacióENGINYERIA DE CAMINS, CANALS I PORTS (Pla 1995)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
36332-1.pdf | Resum | 68,96Kb | Visualitza/Obre | |
36332-2.pdf | Abstract | 69,01Kb | Visualitza/Obre | |
36332-3.pdf | Índex | 86,87Kb | Visualitza/Obre | |
36332-4.pdf | Introducció i objectius | 109,1Kb | Visualitza/Obre | |
36332-5.pdf | Estat de la qüestió en algorismes de resolució del TSP | 214,0Kb | Visualitza/Obre | |
36332-6.pdf | Nou Bio-Heurístic | 73,26Kb | Visualitza/Obre | |
36332-7.pdf | Implementació informàtica | 255,6Kb | Visualitza/Obre | |
36332-8.pdf | Solució dels casos teòrics. Anàlisi de sensibilitat | 137,4Kb | Visualitza/Obre | |
36332-9.pdf | Aplicació a casos reals. Anàlisi de resultats | 79,43Kb | Visualitza/Obre | |
36332-10.pdf | Conclusions i recerca futura | 137,3Kb | Visualitza/Obre | |
36332-11.pdf | Referències | 88,64Kb | Visualitza/Obre | |
36332-12.pdf | Annexes | 1,416Mb | Visualitza/Obre |