Bibliotecas PUCV

Algoritmos meméticos y su aplicación en fixtures deportivos

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Crawford Labrín, Broderick
dc.creator Barril Arenas, John Paul
Fecha Ingreso dc.date.accessioned 2021-10-19T16:00:45Z
Fecha Disponible dc.date.available 2021-10-19T16:00:45Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>El presente trabajo de titulaci&oacute;n documenta un estudio asociado con el tema de Metaheur&iacute;sticas, las cuales son procesos maestros de b&uacute;squeda que ayudan a dar respuestas de buena calidad a problemas donde la cantidad de posibles soluciones es extremadamente grande.<br />Se presenta la aplicaci&oacute;n de una Metaheur&iacute;stica llamada Algoritmos Mem&eacute;ticos (AM), en un problema general denominado Mirrored Traveling Tournament Problem (MTTP), que consiste en la minimizaci&oacute;n de los kil&oacute;metros que deben recorrer los equipos involucrados en un torneo deportivo para terminar de enfrentarse. Adem&aacute;s se comparan los resultados obtenidos con los mejores hasta el momento, para el problema planteado.<br />La obtenci&oacute;n de resultados se realiza a trav&eacute;s de la programaci&oacute;n en lenguaje C, de todas las etapas definidas por la Metaheur&iacute;stica y la utilizaci&oacute;n de los datos entregados por la definici&oacute;n del problema general, en este caso, las distancias de la liga mayor de baseball de Estados Unidos y Canad&aacute;</p>
Resumen dc.description <p>The present work of degree documents a study associated with the subject of Metaheuristics, which are masterful search processes that help giving good quality answers to problems where the amount of possible solutions is extremely great.<br />The application of a Metaheur&iacute;stic called Memetic Algorithms (MA) is presented, in a general problem denominated Mirrored Traveling Tournament Problem (MTTP), that consists of the minimization of the kilometers that must travel the involved teams in a sport match to finish facing each other. Furthermore the obtained results are compared with the best ones until the moment, for the outlined problem.<br />The results obtaining is made through the C language programming of all the stages defined by the Metaheuristic and the use of the data given by the definition of the general problem, in this case, the distances of the mayor baseball league of the United States and Canada</p>
Resumen dc.description last modification
Resumen dc.description Licenciado en Ciencias de la Ingeniería
Resumen dc.description Ingeniero Civil en Informáticatítulo
Resumen dc.description INGENIERIA CIVIL INFORMATICA
Resumen dc.description <p>El presente trabajo de titulaci&oacute;n documenta un estudio asociado con el tema de Metaheur&iacute;sticas, las cuales son procesos maestros de b&uacute;squeda que ayudan a dar respuestas de buena calidad a problemas donde la cantidad de posibles soluciones es extremadamente grande.<br />Se presenta la aplicaci&oacute;n de una Metaheur&iacute;stica llamada Algoritmos Mem&eacute;ticos (AM), en un problema general denominado Mirrored Traveling Tournament Problem (MTTP), que consiste en la minimizaci&oacute;n de los kil&oacute;metros que deben recorrer los equipos involucrados en un torneo deportivo para terminar de enfrentarse. Adem&aacute;s se comparan los resultados obtenidos con los mejores hasta el momento, para el problema planteado.<br />La obtenci&oacute;n de resultados se realiza a trav&eacute;s de la programaci&oacute;n en lenguaje C, de todas las etapas definidas por la Metaheur&iacute;stica y la utilizaci&oacute;n de los datos entregados por la definici&oacute;n del problema general, en este caso, las distancias de la liga mayor de baseball de Estados Unidos y Canad&aacute;</p>
Resumen dc.description <p>The present work of degree documents a study associated with the subject of Metaheuristics, which are masterful search processes that help giving good quality answers to problems where the amount of possible solutions is extremely great.<br />The application of a Metaheur&iacute;stic called Memetic Algorithms (MA) is presented, in a general problem denominated Mirrored Traveling Tournament Problem (MTTP), that consists of the minimization of the kilometers that must travel the involved teams in a sport match to finish facing each other. Furthermore the obtained results are compared with the best ones until the moment, for the outlined problem.<br />The results obtaining is made through the C language programming of all the stages defined by the Metaheuristic and the use of the data given by the definition of the general problem, in this case, the distances of the mayor baseball league of the United States and Canada</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights sin documento
dc.source http://opac.pucv.cl/pucv_txt/txt-0500/UCI0930_01.pdf
Materia dc.subject Modelos matemáticos
Materia dc.subject Programación
Materia dc.subject DEPORTES
Materia dc.subject FIXTURACION
Materia dc.subject ALGORITMOS MEMETICOS
Materia dc.subject FIXTURES DEPORTIVOS
Materia dc.subject METAHEURISTICA
Materia dc.subject MIRRORED TRAVELING TOURNAMENT PROBLEM
Title dc.title Algoritmos meméticos y su aplicación en fixtures deportivos
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