Browsing by Author "Castro Valdebenito, Carlos Miguel"
Now showing 1 - 5 of 5
- Results Per Page
- Sort Options
Item ALGORITHMS BASED ON HEURISTICS FOR SOLVING THE TRAIN DEPARTURE MATCHING PROBLEM(2018) Rojas Ruz, Alondra Valentina; Departamento de Informática; Riff Rojas, María Cristina; Castro Valdebenito, Carlos MiguelThe Train Departure Matching Problem (DMP) is a problem of train schedulingwhere the objective is find the best way to assign trains to scheduled departuressubject to a set of constraints related to railway management. It is a problem thatarises from the rolling stock units management on railway sites problem, presented inthe ROADEF/EURO Challenge 2014, which is usually treated as two sub-problems:The DMP and the routing problem. In this work the DMP is formally presented:the model of the DMP, a review of the literature of this problem and other trainscheduling problems, then present the GRASP algorithm (G-DMP) and theEvolutionaryAlgorithm (AE-DMP) capable of solving this problem and then evaluate itsperformance in different experiments.Thesis DYNAMIC SELECTION OF ENUMERATION STRATEGIES FOR SOLVING CONSTRAINT SATISFACTION PROBLEMS(Universidad Técnica Federico Santa María, 2011) Crawford Labrin, Broderick; Departamento de Informática; Castro Valdebenito, Carlos Miguel; Riff Rojas, María CristinaTesis con resumen extenso, ver multimedia o impreso.Thesis ESTRATEGIA INSPIRADA EN BIOLOGÍA PARA GENERAR ANIMACIONES PROCEDURALES(Universidad Técnica Federico Santa María, 2010) Antonissen Del Castillo, Agustín Fernando; Departamento de Informática; Riff Rojas, María Cristina; Castro Valdebenito, Carlos MiguelLa cantidad de contenido gráfico necesario para completar proyectos interactivos ha ido en aumento en la última década. Esto ha provocado que la utilización y dependencia de contenido creado proceduralmente sea cada vez mayor. Si bien grandes avances se han hecho en animar objetos y personajes inertes, la animación procedural de personajes con movilidad y motivación propia es un problema abierto hasta el día de hoy. Lograr producir este tipo de animaciones en tiempo real permitiría no sólo liberar carga al programador, ofrecería también mayor nivel de adaptación e interacción del personaje con el escenario y otros objetos. En este trabajo se enfrenta el problema modelando las animaciones procedurales como Problemas de Optimización con Satisfacción de Restricciones (CSOP). Debido al gran espacio de búsqueda que un problema como éste impone, se propone el uso de una metaheurística inspirada en biología para resolverlo. Para resolver el CSOP se utiliza un framework cuyo núcleo está compuesto por un algoritmo encargado de realizar la búsqueda. El algoritmo presentado es una modificación de un sistema de hormigas en espacios continuos. Los cambios realizados fueron incluidos de manera que la búsqueda se adapte a ciertas propiedades observadas de las animaciones procedurales. El algoritmo presentado aquí es comparado con el algoritmo original y otros dos algoritmos propuestos en la literatura que trabajan las animaciones procedurales de manera similar. La comparación permite demostrar cuál algoritmo se desempea mejor y está más cerca de alcanzar la creación de animaciones procedurales en tiempo real y qué problemas quedan pendientes.Thesis NUEVOS COMPONENTES INSPIRADOS EN LA MÚSICA PARA HARMONY SEARCH(Universidad Técnica Federico Santa María, 2014) Rojas Morales, Nicolás Emilio; Departamento de Informática; Riff Rojas, María Cristina; Castro Valdebenito, Carlos MiguelThesis UN ALGORITMO EVOLUTIVO PARA LA RESOLUCIÓN DEL PROBLEMA DE PLANIFICACIÓN DE RUTAS DE UN ROBOT MÓVIL(Universidad Técnica Federico Santa María, 2005) Alfaro Olave, Teddy Guillermo; Ciencias; Riff Rojas, María Cristina; Castro Valdebenito, Carlos MiguelEsta tesis involucra dos áreas de investigación: la robótica y la ciencia de la computación. El objetivo es aplicar técnicas de inteligencia artificial para resolver el problema de Planificación de Movimientos o Planificación de Rutas, en robot móviles. L
Política de Privacidad 
