Sistema de Biblioteca

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

DSpace/Manakin Repository

Search DSpace


Advanced Search

Show simple item record

Profesor Guía dc.contributor.advisor Broderick Crawford Labrín
Autor dc.contributor.author John Paul Barril Arenas
Fecha Tésis dc.date 2005-00-00
Fecha Ingreso dc.date.accessioned 2014-08-22T21:31:39Z
Fecha Disponible dc.date.available 2014-08-22T21:31:39Z
Fecha en Repositorio dc.date.issued 2014-08-22
Resumen dc.description 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.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.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á.
Formato dc.format application/pdf
Lenguaje dc.language Español
Editor dc.publisher Pontificia Universidad Católica de Valparaíso, Facultad de Ingeniería, Escuela de Ingeniería Informática
Link Descarga dc.source.uri http://opac.ucv.cl:9094/pucv_txt/Txt-0500/UCI0930_01.pdf
Materia dc.subject MODELOS MATEMATICOS
Materia dc.subject PROGRAMACION
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 Tesis
Derechos dc.rights.holder 9999-99-99
Derechos dc.rights.holder Pontificia Universidad Católica de Valparaíso


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record