Bibliotecas PUCV

Algoritmo cultural para el problema de localización de clusters de estaciones de servicio de bicicletas

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Utreras Bustos, Conie Alexandra
dc.contributor Cabrera Guerrero, Guillermo Nicolás
dc.creator Appel González, Benjamín Edgardo
Fecha Ingreso dc.date.accessioned 2021-10-21T11:59:33Z
Fecha Disponible dc.date.available 2021-10-21T11:59:33Z
Fecha en Repositorio dc.date.issued 2021-10-21
Resumen dc.description <p>Los sistemas de bicicletas p&uacute;blicas ponen a disposici&oacute;n una serie de bicicletas a un grupo de usuarios, para que sean utilizadas temporalmente como medio de transporte. Com&uacute;nmente estos sistemas permiten recoger una bicicleta de una estaci&oacute;n y devolverla en un punto diferente, de manera que el usuario tenga &eacute;sta en su posesi&oacute;n s&oacute;lo durante el tiempo que demore en desplazarse de un punto a otro. Debido a la alta demanda de bicicletas, es necesario mantener al sistema balanceado a trav&eacute;s de la localizaci&oacute;n de clusters o grupos de estaciones de bicicletas. Es por esto que se propone en el presente documento, la implementaci&oacute;n de un algoritmo cultural para la resoluci&oacute;n de este problema. Los algoritmos culturales son una rama de la computaci&oacute;n evolutiva, que consisten en el material gen&eacute;tico heredado por los padres a sus descendientes, donde el conocimiento adquirido por los individuos a trav&eacute;s de las generaciones una vez codificado y almacenado, sirve para guiar el comportamiento de los individuos que pertenecen a una poblaci&oacute;n. La cultura se presenta como un conjunto de fen&oacute;menos ideol&oacute;gicos que son compartidos por una poblaci&oacute;n, donde un individuo puede interpretar sus experiencias y decidir su comportamiento</p>
Resumen dc.description <p>Public bicycle systems give the users a number of bicycles, to be used temporarily as means of transportation. Usually, these systems allow for a bicycle to be picked up from a station and returned at a different location, so the user has it in possession only for the time elapsed to reach the destination. Due to the high demand for bicycles, it is necessary to keep the system under balance through the localization of clusters of terminals. This is why a cultural algorithm is proposed in this document to solve the problem. Cultural algorithms are a branch of evolutionary computing, consisting in genetic material being passed on from individuals to their descendants, in which the acquired knowledge throughout generations once coded and stored, is used to guide the behaviour of the population individuals. Culture is represented as a collection of ideological phenomena being shared by some population, where an individual can interpret its experiences and decide its behaviour</p>
Resumen dc.description last modification
Resumen dc.description Ingeniero Civil en Informática
Resumen dc.description INGENIERIA CIVIL INFORMATICA
Resumen dc.description <p>Los sistemas de bicicletas p&uacute;blicas ponen a disposici&oacute;n una serie de bicicletas a un grupo de usuarios, para que sean utilizadas temporalmente como medio de transporte. Com&uacute;nmente estos sistemas permiten recoger una bicicleta de una estaci&oacute;n y devolverla en un punto diferente, de manera que el usuario tenga &eacute;sta en su posesi&oacute;n s&oacute;lo durante el tiempo que demore en desplazarse de un punto a otro. Debido a la alta demanda de bicicletas, es necesario mantener al sistema balanceado a trav&eacute;s de la localizaci&oacute;n de clusters o grupos de estaciones de bicicletas. Es por esto que se propone en el presente documento, la implementaci&oacute;n de un algoritmo cultural para la resoluci&oacute;n de este problema. Los algoritmos culturales son una rama de la computaci&oacute;n evolutiva, que consisten en el material gen&eacute;tico heredado por los padres a sus descendientes, donde el conocimiento adquirido por los individuos a trav&eacute;s de las generaciones una vez codificado y almacenado, sirve para guiar el comportamiento de los individuos que pertenecen a una poblaci&oacute;n. La cultura se presenta como un conjunto de fen&oacute;menos ideol&oacute;gicos que son compartidos por una poblaci&oacute;n, donde un individuo puede interpretar sus experiencias y decidir su comportamiento</p>
Resumen dc.description <p>Public bicycle systems give the users a number of bicycles, to be used temporarily as means of transportation. Usually, these systems allow for a bicycle to be picked up from a station and returned at a different location, so the user has it in possession only for the time elapsed to reach the destination. Due to the high demand for bicycles, it is necessary to keep the system under balance through the localization of clusters of terminals. This is why a cultural algorithm is proposed in this document to solve the problem. Cultural algorithms are a branch of evolutionary computing, consisting in genetic material being passed on from individuals to their descendants, in which the acquired knowledge throughout generations once coded and stored, is used to guide the behaviour of the population individuals. Culture is represented as a collection of ideological phenomena being shared by some population, where an individual can interpret its experiences and decide its behaviour</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-4500/UCC4802_01.pdf
Materia dc.subject CLUSTERS
Materia dc.subject Software
Materia dc.subject METAHEURISTICA
Title dc.title Algoritmo cultural para el problema de localización de clusters de estaciones de servicio de bicicletas
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem