Browsing by Author "Castro Valdebenito, Carlos Miguel"
Now showing 1 - 4 of 4
- Results Per Page
- Sort Options
Thesis DYNAMIC SELECTION OF ENUMERATION STRATEGIES FOR SOLVING CONSTRAINT SATISFACTION PROBLEMS(Universidad Técnica Federico Santa María, 2011) Crawford Labrin, Broderick; Castro Valdebenito, Carlos Miguel; Universidad Técnica Federico Santa María UTFSM. Departamento de Informática; 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; Riff Rojas, María Cristina; Universidad Técnica Federico Santa María UTFSM. Departamento de Informática; 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; Riff Rojas, María Cristina; Universidad Técnica Federico Santa María UTFSM. Departamento de Informática. Dirección General de Investigación y Postgrado. Programas de Magíster; 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; Riff Rojas, María Cristina; Castro Valdebenito, Carlos Miguel; Universidad Técnica Federico Santa María. UTFSM. Casa CentralEsta 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