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.

Estudio y análisis de los modelos de gestión aplicados en las pymes de cuenca en el sector comercial de venta al por mayor de artículos de bazar. Propuesta de un modelo de gestión integral para la empresa Distribuidora Bravo Abad en el periodo 2013- 2014

El objetivo de la presente investigación es realizar el estudio y análisis de los modelos de gestión aplicados en las pymes de Cuenca, en el sector comercial de venta al por mayor de artículos de bazar, a través de este capítulo se conoce aspectos generales del sector comercial, las Pymes a nivel nacional, la provincia, y la ciudad, en la que muestra su importancia y contribución en la economía de la ciudad. Posteriormente se desarrolla la propuesta de un modelo de gestión integral para la empresa Distribuidora Bravo Abad; la tesis se desarrolla en 5 capítulos, el segundo capítulo se realiza el análisis de la situación actual de la empresa, antecedentes generales, análisis del entorno, análisis de la industria, análisis interno. En el tercer capítulo se realiza el direccionamiento estratégico, organigrama, filosofía corporativa, desarrollando la misión, visión, valores, objetivo general, objetivos específicos, objetivos estratégicos, estrategias y el mapa estratégico. En el cuarto capítulo se construye el cuadro de mando integral o balance score card utilizando los indicadores y las perspectivas; se propone un plan operativo, para luego sugerir la evaluación y el monitoreo del cuadro de mando integral. Se finaliza con las conclusiones y recomendaciones de la propuesta del modelo de gestión, y su importancia para el funcionamiento de la empresa.

Tecnología electrónica: materiales y técnicas de fabricación

En esta obra se ofrece al estudiante información de referencia sobre las distintas tecnologías que conforman el amplio área de Ia Electrónica. El objetivo es facilitar al alumno los conocimientos básicos relativos a los distintos dispositivos y componentes de uso másgeneralizado en el entomo industrial y sus aplicaciones, así como de Ia normativa actual relativa a temas de fiabilidad y ensayos aplicable a los mismos En particular, permiten que el alumno adquiera conocimientos acerca de las técnicas de fabricación asociadas a los dispositivos pasivos y activos, módulos multichip, dispositivos optoelectrónicos, placas de circuitos impresos y circuitos de capa gruesa.

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.

Valoración médico deportiva y análisis de la pruebas de aptitud en estudiantes de danza

Para el acceso a los estudios oficiales de danza, se realizan pruebas de aptitud en los Conservatorios Profesionales de Danza de España. Estas son realizadas por profesores de danza que evalúan aptitudes rítmicas, expresivas y psicomotrices y por médicos que realizan una evaluación de las características física. Objetivos: En primer lugar: a) evaluar los ítems de calificación de la Prueba de Aptitud por parte del profesorado de danza; b) comprobar si se correlacionan con los rangos adjudicados por la Administración; c) proponer una adaptación de las calificaciones de los ítems de la evaluación de la Prueba de Aptitud. En segundo lugar y relativo a los ítems de la valoración médica del alumnado, nuestros objetivos fueron: a) determinar si existe mayor riesgo de padecer trastornos de la conducta alimentaria (TCA) en nuestra población; b) valorar cuales son las variables de composición corporal más sensibles y específicas para el cribaje de TCA; c) describir cuales son las mediciones de flexibilidad de la Prueba de Aptitud más entrenables al aplicar un plan de entrenamiento; d) discernir qué tipo de entrenamiento de flexibilidad alcanza mejores resultados. Métodos: Se plantearon 3 estudios. Para la valoración de los ítems y para el estudio de la composición corporal y los TCA se realizaron estudios de tipo transversal. En el estudio del entrenamiento de la flexibilidad se practicó un estudio longitudinal experimental con pre evaluación y 4 evaluaciones post intervención, de grupos aleatorizados a 3 tipos de entrenamiento: estiramiento activo (EA), estiramiento pasivo (EP) y estiramiento balístico (BAL), con un grupo control (CT). Sujetos: 216 sujetos fueron seleccionados para los diferentes estudios, profesorado (n=27) y alumnos (n=189). Para obtener la información y realizar el estudio de la valoración de los ítems se aplicó un cuestionario ad hoc en dos páginas. En el estudio de la composición corporal las variables antropométricas, componentes del somatotipo y bioimpedancia eléctrica (BIA) fueron relacionadas con el test EAT-26 para la discriminación de los TCA. Se obtuvieron medidas antropométricas mediante las técnicas estandarizadas de la ISAK y se calculó el índice de masa corporal (IMC) de forma clásica, la masa grasa mediante la ecuación de Slaughter y la masa muscular esquelética (MME) mediante ecuación de Poortmans. La BIA de cuerpo entero se realizó con protocolo estandarizado. La aleatorización a grupos de entrenamiento se realizó mediante asignación numérica aleatoria a doble ciego de los grupos. Resultados: El profesorado de danza clásica (CL) prioriza calificaciones en los ítems peso/talla, morfología del pie y extensión de piernas, los docentes de danza española (ES) y flamenco (FL) conceden mayor importancia a la evaluación de la morfología de las piernas y aspectos de ritmo y expresión, mientras que en danza contemporánea (CO) se destaca la calificación de la morfología de la columna y pelvis, existen diferencias estadísticamente significativas en la distribución de las calificaciones de determinados ítems de evaluación, siendo los rangos de calificación aportados por el profesorado diferente al aportado por la Administración. En el cuestionario EAT-26, se comprueba que existen diferencias en nuestra población entre los puntos de corte de 10 y 20, y por especialidades se muestra la danza española y la danza contemporánea con mayor prevalencia que la danza clásica y el baile flamenco. Mediante un análisis con curvas ROC, la MME expresada en kilogramos demuestra ser la más sensible y específica para la discriminación de los TCA y de las variables de la BIA son la reactancia (Xc) y el ángulo de fase (Af) las que destacan como mejores predictoras de los TCA. Con respecto al entrenamiento de la flexibilidad se observaron diferencias estadísticamente significativas de las tres medidas estudiadas abducción de cadera (ABD), distancia dedos-suelo (DDS) y flexión plantar (FP), de los tres grupos de entrenamiento a estudio EP, EA, BAL, con respecto al CO a la semana decimosegunda (P<0,001), la máxima mejoría fue en DDS, en el grupo BAL. En los grupos de entrenamiento no hubo descenso del rango de movimiento (ROM) tras el cese del entrenamiento. Conclusiones: Todos estos resultados deberían ser tenidos en cuenta en el diseño futuro de las prueba de aptitud y selección de futuros bailarines. La inclusión en las pruebas de elementos de valoración de la composición corporal con mayor sensibilidad para la discriminación de TCA nos puede aportar información para la prevención y diagnóstico. Unas calificaciones basadas en los criterios unificados del profesorado, en elementos más entrenables y en las aptitudes más innatas facilitarían el proceso evaluador y de selección.

Estudio y diagnóstico de la red de alcantarillado sanitario y pluvial para el proceso de densificación de un sector del Centro de Bogotá

82 p.

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.

Semiotricidad, representaciones cognitivas y enseñanza reflexiva : Nuevos caminos en la pedagogía de la motricidad humana

Fil: Gómez, Raúl Horacio. Universidad Nacional de La Plata. Facultad de Humanidades y Ciencias de la Educación; 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...

Análisis de una experiencia de formación permanente en el deporte escolar a través de un programa de habilidades sociales

546 p.:il.

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