Mostrar el registro sencillo del ítem
dc.contributor | Alfaro Arancibia, Rodrigo Marcelo | ||
dc.creator | Pacheco Vargas, Leandro Francisco | ||
Fecha Ingreso | dc.date.accessioned | 2021-10-20T19:04:06Z | |
Fecha Disponible | dc.date.available | 2021-10-20T19:04:06Z | |
Fecha en Repositorio | dc.date.issued | 2021-10-20 | |
Resumen | dc.description | <p>Las Programaciones de las ligas deportivas son una clase de optimización combinatoria, dentro de las cuales se encuentra el Traveling Tournament Problem, que aborda las distintas problemáticas de generar una programación deportiva. Esta problemática contiene como parte de sus exigencias la minimización total de las distancias a recorrer por los equipos participantes de la liga dentro de un esquema de programación del tipo Double Round Robin (DRR), para un grupo de n equipos, a lo mencionado anteriormente se adhiere algunas restricciones, como no más de tres partidos seguidos de local o visita.Esta investigación busca encontrar resultados de forma rápida y eficiente, para ello se plantea una nueva representación del problema, la que se denomina “Cuadrados Latinos”, en conjunto a lo anterior se utilizara algoritmo PSO como método resolución el cual no ha sido utilizado para resolver ésta problemática en la literatura actual. Cabe destacar que existen distintas metodologías o técnicas que han sido utilizadas para resolver esta problemática dentro las cuales se pueden distinguir dos tipos de técnicas: Completas e incompletas, las cuales serán expuestas en el presente documento</p> | |
Resumen | dc.description | <p>Sports leagues schedules are a class of combinatorial optimization, within which lies the Traveling Tournament Problem, which deals with the different problems of generating a sports programming. This issue contains as part of their demands minimization total distances to travel by the teams of the League within a framework of programming of the type Double Round Robin (DRR), for a group of n teams, the above is adheres some restrictions, such as no more than three straight home games or visit. This research seeks to find results quickly and efficiently, a new representation is proposed for this problem, which is called "Square Latinos", altogether to the above algorithm PSO as resolution method which has not been used to solve this problem in the current literature is used. There are different methodologies or techniques that have been used to solve this problem within which one can distinguish two types of techniques: Complete and incomplete, which will be exhibited in the present document</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>Las Programaciones de las ligas deportivas son una clase de optimización combinatoria, dentro de las cuales se encuentra el Traveling Tournament Problem, que aborda las distintas problemáticas de generar una programación deportiva. Esta problemática contiene como parte de sus exigencias la minimización total de las distancias a recorrer por los equipos participantes de la liga dentro de un esquema de programación del tipo Double Round Robin (DRR), para un grupo de n equipos, a lo mencionado anteriormente se adhiere algunas restricciones, como no más de tres partidos seguidos de local o visita.Esta investigación busca encontrar resultados de forma rápida y eficiente, para ello se plantea una nueva representación del problema, la que se denomina “Cuadrados Latinos”, en conjunto a lo anterior se utilizara algoritmo PSO como método resolución el cual no ha sido utilizado para resolver ésta problemática en la literatura actual. Cabe destacar que existen distintas metodologías o técnicas que han sido utilizadas para resolver esta problemática dentro las cuales se pueden distinguir dos tipos de técnicas: Completas e incompletas, las cuales serán expuestas en el presente documento</p> | |
Resumen | dc.description | <p>Sports leagues schedules are a class of combinatorial optimization, within which lies the Traveling Tournament Problem, which deals with the different problems of generating a sports programming. This issue contains as part of their demands minimization total distances to travel by the teams of the League within a framework of programming of the type Double Round Robin (DRR), for a group of n teams, the above is adheres some restrictions, such as no more than three straight home games or visit. This research seeks to find results quickly and efficiently, a new representation is proposed for this problem, which is called "Square Latinos", altogether to the above algorithm PSO as resolution method which has not been used to solve this problem in the current literature is used. There are different methodologies or techniques that have been used to solve this problem within which one can distinguish two types of techniques: Complete and incomplete, which will be exhibited in the present document</p> | |
Formato | dc.format | ||
Lenguaje | dc.language | spa | |
dc.rights | autorizado | ||
dc.source | http://opac.pucv.cl/pucv_txt/txt-6500/UCE6610_01.pdf | ||
Materia | dc.subject | Programación | |
Materia | dc.subject | Algoritmos | |
Materia | dc.subject | Programación heurística | |
Materia | dc.subject | DEPORTES | |
Title | dc.title | Resolución del Traveling Tournament Problem mediante algoritmo PSO discreto y representación de cuadrados latinos | |
Tipo | dc.type | texto |
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |