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