Bio-Heurístics en optimització

Monzó Faus, Alejandro

dc.contributor	Robusté Antón, Francesc
dc.contributor.author	Monzó Faus, Alejandro
dc.contributor.other	Universitat Politècnica de Catalunya. Departament d'Infraestructura del Transport i del Territori
dc.date.accessioned	2007-03-09T11:26:53Z
dc.date.available	2007-03-09T11:26:53Z
dc.date.issued	2004-12
dc.identifier.uri	http://hdl.handle.net/2099.1/3372
dc.description	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.
dc.language.iso	cat
dc.publisher	Universitat Politècnica de Catalunya
dc.subject	Àrees temàtiques de la UPC::Enginyeria civil
dc.title	Bio-Heurístics en optimització
dc.type	Minor thesis
dc.rights.access	Open Access
dc.audience.educationlevel	Estudis de primer/segon cicle
dc.audience.mediator	Escola Tècnica Superior d'Enginyers de Camins, Canals i Ports de Barcelona
dc.provenance	Aquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web.
dc.audience.degree	ENGINYERIA DE CAMINS, CANALS I PORTS (Pla 1995)