Abstract:
|
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. |