View in EDS

Generador d'escenaris sintètics particulars amb tècniques heurístiques per algoritmes oportunistes

Saved in:
Bibliographic Details
Title: Generador d'escenaris sintètics particulars amb tècniques heurístiques per algoritmes oportunistes
Authors: Torres Codina, Marçal, Universitat Autònoma de Barcelona. Escola d'Enginyeria
Contributors: Freire Bastidas, Diego Mauricio
Publication Year: 2020
Collection: Universitat Autònoma de Barcelona: Dipòsit Digital de Documents de la UAB
Subject Terms: Java, Algoritmes oportunistes, Xarxes oportunistes, Programa generador d'escenaris, Algoritmes genètics, Tècniques heurístiques, Projecte java, TheOne Simulator, Algoritmos oportunistas, Redes oportunistas, Programa generador de escenarios, Algoritmos genéticos, Técnicas heurísticas, Proyecto java, Opportunistic algorithm, Opportunistic network, Scenario generator program, Genetic algorithm, Heuristic technique, Java project
Description: Aquest treball és un programa realitzat en Java que genera nodes i els moviments en el temps d'aquests en un escenari sintètic. L'objectiu del treball és donar valors d'entrada al programa, aquest valors són densitat, dispersió i centralitat basada en clústers, on apliquem la base d'algoritmes genètics per tal de millorar les característiques del escenari. La millora de les característiques de l'escenari s'aconsegueix alterant el recorregut dels nodes que el conformen. La primera alteració és trobar el punt mig de la posició de dos nodes en tots els temps i així es crea un nou recorregut per al node fill. La segona alteració és la del camí compartit, això significa que del node pare obtenim la meitat del recorregut que ha fet, per exemple, dos posicions a la dreta, tres posicions a baix. fins la meitat del recorregut i fem el mateix amb el node mare i així el fill té la meitat del recorregut del pare i l'altre meitat del recorregut de la mare. Es realitzen aquestes funcions amb tots els nodes de l'escenari i es tornen a comprovar les característiques de l'escenari. Aquests mètodes els anomenem generacions, realitzem tantes generacions com siguin necessàries, el programa et retorna un document de text amb els nodes per TheOne Simulator. ; This work is a program made in Java that generates nodes and their moviments in time in a synthetic scenario. The aim of the work is to give input values to the program, these values are density, dispersion and centrality based on clusters, where we apply the basis of genetic algorithm in order to improve the characteristics of the scenario. Improving the characteristics of the scenario is achived by altering the path of the nodes that make it up. The first alteration is to find the midpoint of the position of two nodes at all times and thus a new path is created for the child node. The second alteration is that of the shared path, this means that from the parent node we get half of the path that has made, for exemple, two positions on the right, three positions down. to the ...
Document Type: thesis
File Description: application/pdf
Language: Catalan; Valencian
Relation: https://ddd.uab.cat/record/231484; urn:oai:ddd.uab.cat:231484; urn:tfgcv:286296
Availability: https://ddd.uab.cat/record/231484
Rights: open access ; Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. ; https://creativecommons.org/licenses/by-nc-nd/4.0/
Accession Number: edsbas.F7152281
Database: BASE
Description
Abstract:Aquest treball és un programa realitzat en Java que genera nodes i els moviments en el temps d'aquests en un escenari sintètic. L'objectiu del treball és donar valors d'entrada al programa, aquest valors són densitat, dispersió i centralitat basada en clústers, on apliquem la base d'algoritmes genètics per tal de millorar les característiques del escenari. La millora de les característiques de l'escenari s'aconsegueix alterant el recorregut dels nodes que el conformen. La primera alteració és trobar el punt mig de la posició de dos nodes en tots els temps i així es crea un nou recorregut per al node fill. La segona alteració és la del camí compartit, això significa que del node pare obtenim la meitat del recorregut que ha fet, per exemple, dos posicions a la dreta, tres posicions a baix. fins la meitat del recorregut i fem el mateix amb el node mare i així el fill té la meitat del recorregut del pare i l'altre meitat del recorregut de la mare. Es realitzen aquestes funcions amb tots els nodes de l'escenari i es tornen a comprovar les característiques de l'escenari. Aquests mètodes els anomenem generacions, realitzem tantes generacions com siguin necessàries, el programa et retorna un document de text amb els nodes per TheOne Simulator. ; This work is a program made in Java that generates nodes and their moviments in time in a synthetic scenario. The aim of the work is to give input values to the program, these values are density, dispersion and centrality based on clusters, where we apply the basis of genetic algorithm in order to improve the characteristics of the scenario. Improving the characteristics of the scenario is achived by altering the path of the nodes that make it up. The first alteration is to find the midpoint of the position of two nodes at all times and thus a new path is created for the child node. The second alteration is that of the shared path, this means that from the parent node we get half of the path that has made, for exemple, two positions on the right, three positions down. to the ...