Show simple item record

dc.contributorRobusté Antón, Francesc
dc.contributor.authorMonzó Faus, Alejandro
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Infraestructura del Transport i el Territori
dc.date.accessioned2007-03-09T11:26:53Z
dc.date.available2007-03-09T11:26:53Z
dc.date.issued2004-12
dc.identifier.urihttp://hdl.handle.net/2099.1/3372
dc.descriptionA 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.
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Enginyeria civil
dc.titleBio-Heurístics en optimització
dc.typeMinor thesis
dc.rights.accessOpen Access
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola Tècnica Superior d'Enginyers de Camins, Canals i Ports de Barcelona
dc.provenanceAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web.


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder