Estudio y aplicación de metaheurísticas y comparación con métodos exhaustivos

Cuando nos enfrentamos a problemas reales haciendo uso de recursos computacionales, hemos de tener en cuenta que el número de posibles soluciones candidatas a tener en cuenta puede llegar a ser tan inmenso que abordarlas mediante técnicas algorítmicas clásicas, en la mayoría de los casos, pueden llegar a convertirse en un problema en sí mismo debido al gran coste en recursos que pueden llegar a generar. En este contexto, aspectos como el tiempo utilizado en la búsqueda de una solución mediante algoritmos de búsqueda exhaustiva tales como fuerza bruta, vuelta atrás, ramificación y poda, etc., puede llegar a ser prohibitivo en la práctica. Ante este problema que se nos plantea, podemos hacer un estudio sobre otros métodos, tales como los metaheurísticos, que, aunque no siempre aseguran la optimalidad de las soluciones producidas; tienen un tiempo de ejecución mucho menor que los métodos exhaustivos. En el presente trabajo hemos seleccionado dos problemas NP-completos de entre los más famosos de la literatura y hemos realizado un estudio de ambos. Concretamente, los problemas seleccionados han sido el TSP (Traveling Salesman Problem) y el problema de la Mochila 0-1. Por otro lado, hemos llevado a cabo un estudio sobre distintas metaheurísticas para poder resolver los problemas mencionados. Entre estas metaheurísticas, hemos seleccionado cuatro: metaheurísticas evolutivas, metaheurísticas inspiradas en colonias de hormigas, metaheurísticas simulated annealing (enfriamiento simulado) y metaheurísticas GRASP (Greedy Randomized Adaptive Search Procedure). Después de esto, cada problema ha sido resuelto aplicando tanto algoritmos de búsqueda exhaustiva como metaheurísticas. Una vez adaptados los algoritmos a la resolución de los problemas concretos, hemos realizado un estudio experimental, donde se realizaron comparativas de rendimiento. Finalmente, todo este trabajo ha sido plasmado en el desarrollo de una aplicación software, la cual consta de dos partes: una que contiene la implementación los algoritmos adaptados para la resolución de los problemas y que son ofrecidos a modo de servicios web y otra parte donde se ha implementado un cliente web que puede consumir estos servicios y realizar una presentación más vistosa de la ejecución de los algoritmos y los resultados obtenidos. Esta arquitectura podrá servir como base para futuras ampliaciones de este estudio.

Aplicación de una herramienta de modelado en dinámica de sistemas para la estimación de costos de proyectos en licitaciones de servicios de ingeniería de software y sistemas de información en Colombia

51 p.

La enseñanza de competencias en el diagnóstico clínico logopédico mediante el uso de una herramienta informática (LATS).

Se presenta una herramienta para la enseñanza del diagnóstico clínico logopédico. EL programa LATS es un sistema informático que pretende simular el comportamiento diagnóstico de un experto y promover la reflexión clínica de los estudiantes de logopedia.

Propuesta metodológica para la Educación Patrimonial a través de la puesta en escena de las películas de romanos: el valor artístico y el valor documental

La Educación Patrimonial tiene como objetivo que nuestros alumnos aprendan a legitimar o poner en valor el patrimonio cultural. Las “películas de romanos”, más concretamente la puesta en escena de estos films son un recurso didáctico consolidado; pero la Didáctica de las Ciencias Sociales no cuenta con una metodología que permita dar criterio de certeza al valor histórico-documental así como al valor histórico-artístico de la puesta en escena de las películas de romanos. Proponemos una metodología para la verificación del valor histórico-documental e histórico-artístico de los escenarios de las “películas de romanos”. Heritage Education has as objective that our students learn to qualify or value cultural heritage. The "films about ancient Rome", specifically the scenography of these films are an educational resource consolidated, but Didactics of Social Science doesn't have a didactic methodology which allows for validating to the historical-documentary value as the historical-artistic value of the scenography of "films about ancient Rome". We propose a methodology for the verification of the historical-documentary and historical-artistic value for the scene of these films.

Reconstrucción de argumentos y enseñanza de la formalización

Fil: Oller, Carlos A.. Universidad Nacional de La Plata. Facultad de Humanidades y Ciencias de la Educación. Instituto de Investigaciones en Humanidades y Ciencias Sociales (UNLP-CONICET); Argentina.

Reconstrucción de argumentos y enseñanza de la formalización

Fil: Oller, Carlos A.. Universidad Nacional de La Plata. Facultad de Humanidades y Ciencias de la Educación. Instituto de Investigaciones en Humanidades y Ciencias Sociales (UNLP-CONICET); Argentina.

La poesía de Miguel Botelho de Carvalho. Estudio y edición de la "Fábula de Píramo y Tisbe" (1621) y "Rimas varias" (1646)

This doctoral thesis entitled “Miguel Botelho de Calvalho‟s Poetry. Study and edition of Fábula de Píramo y Tisbe (1621) and Rimas Varias (1646)” is born to approach Miguel Botelho de Carvalho‟s (1595-?) life and works. He was a Portuguese poet that lived during the Spanish monarchy reign (1580-1668) and is inexorably referred to in the works of Portuguese poets who wrote in Spanish during the 17th century. The works by this author of which we are certain were written from 1621 to 1646 – namely: an epyllion about the love affairs between Píramo and Tisbe (Fábula de Píramo y Tisbe, Madrid, 1621), a pastoral novel (Prosas y versos del pastor de Clenarda, Madrid 1621), as well as the works printed after his travel to India. This last period includes his narrative poem divided into six cantos, La Filis (1641) and another publication containing two works: a poetic anthology entitled Rimas varias and his approach to drama in Tragicomedia del martir d’Ethiopía (Ruán, 1646). Botelho de Carvalho is constantly being referred to among the critics, above all in general studies about that period. Few of them have delved into the author, nonetheless. The treatment given to writers who are included both in Portuguese and Spanish philosophical streams is still a niche to be explored nowadays and that highly contributes to a deeper knowledge of reality, which is on many occasions not looked at...

Estudio y edición de las Tragedias de amor de Arze Solórzeno

El género pastoril tuvo un éxito considerable en España en la segunda mitad del siglo XVI y no dejó de cultivarsee hasta principios del XVII. Durante un tiempo, quizás por su artificiosidad y su característica mezcla de lírica y prosa, no fue una literatura muy bien comprendida y valorada. Afortunadamente en la actualidad está obteniendo el justo reconocimiento que merece. Sin embargo, observamos que los estudios de los eruditos se centran en aquellas obras del género más reconocidas o en las que fueron escritas por los escritores de más prestigio. Obras menores y de autores menos conocidos permanecen relativamente olvidadas a la espera de estudios más detallados. Tal es el caso de las Tragedias de Amor, obra temprana del joven licenciado Arze Solórzeno. No abundan en los tratados de historia de la literatura española las referencias a las Tragedias de Amor. Bien es verdad que figura en diversos estudios puntuales y en varias obras recopilatorias a las que no faltan brillantez y seriedad, pero carecen de la extensión y el detalle de los estudios monográficos. Así pues, la presente tesis doctoral se plantea hacer una edición moderna basada en la edición princeps de las Tragedias de Amor, publicada en 1607, y realizar un estudio de la obra, en la confianza de que esta labor aportará luz para la necesaria comprensión global del género. Muy pocas son las noticias que se hallan sobre el autor de nuestra novela. Las fuentes principales de datos biográficos son sobre todo los prólogos y dedicatorias de sus propias obras. Probablemente se puede fechar su nacimiento en el año 1579 o 1580, pero ni siquiera es fácil afirmar dónde nació o la fecha de su fallecimiento. Fue una persona culta y viajada...

A virtual mathematics learning environment for engineering students

Teachers of the course Introduction to Mathematics for Engineers at the UOC, an online distance-learning university, have designed,developed and tested an online studymaterial. It includes basic pre-university mathematics, indications for correct follow-up of this content and recommendations for finding appropriate support and complementarymaterials. Many different resources are used,depending on the characteristics of thecontents: Flash sequences, interactive applets, WIRIS calculators and PDF files.During the last semester, the new study material has been tested with 119 students. The academic results and student satisfaction have allowed us to outline and prioritise future lines of action.

A Virtual Mathematics Learning Environment for Engineering Students

Teachers of the course Introduction to Mathematics for Engineers at the UOC, an online distance-learning university, have designed and produced online study material which includes basic pre-university mathematics, instructions for correct follow-up of this content and recommendations for finding appropiate support and complementary materials.

La Facultad de Enfermería de la U.A.N.L. desde sus orígenes a la actualidad 1915-1990 : 75 años de presencia de la enfermería en el estado de Nuevo León, una visión panorámica

Tesis (Maestría en Educación Superior) UANL

Rol de educador del personal de enfermería en cumplimiento materno del esquema básica [sic] de vacunación.

Tesis (Maestría en Enfermería con Especialidad en Salud Comunitaria) UANL

Hacia una cultura de calidad para la lengua escrita

Tesis (Maestría en Formación y Capacitación de Recursos Humanos) UANL

El método de la historia

Tesis (Maestría en Metodología de la Ciencia) UANL