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ón documenta un estudio asociado con el tema de Metaheurísticas, las cuales son procesos maestros de bú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ón de una Metaheurística llamada Algoritmos Meméticos (AM), en un problema general denominado Mirrored Traveling Tournament Problem (MTTP), que consiste en la minimización de los kilómetros que deben recorrer los equipos involucrados en un torneo deportivo para terminar de enfrentarse. Además se comparan los resultados obtenidos con los mejores hasta el momento, para el problema planteado.<br />La obtención de resultados se realiza a través de la programación en lenguaje C, de todas las etapas definidas por la Metaheurística y la utilización de los datos entregados por la definición del problema general, en este caso, las distancias de la liga mayor de baseball de Estados Unidos y Canadá</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í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ón documenta un estudio asociado con el tema de Metaheurísticas, las cuales son procesos maestros de bú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ón de una Metaheurística llamada Algoritmos Meméticos (AM), en un problema general denominado Mirrored Traveling Tournament Problem (MTTP), que consiste en la minimización de los kilómetros que deben recorrer los equipos involucrados en un torneo deportivo para terminar de enfrentarse. Además se comparan los resultados obtenidos con los mejores hasta el momento, para el problema planteado.<br />La obtención de resultados se realiza a través de la programación en lenguaje C, de todas las etapas definidas por la Metaheurística y la utilización de los datos entregados por la definición del problema general, en este caso, las distancias de la liga mayor de baseball de Estados Unidos y Canadá</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í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 | ||
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 | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |