| 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 |
|