Algoritmos metaheurísticos en el problema del particionado hardware/software de sistemas embebidos

El particionado hardware/software es una tarea fundamental en el co-diseño de sistemas embebidos. En ella se decide, teniendo en cuenta las métricas de diseño, qué componentes se ejecutarán en un procesador de propósito general (software) y cuáles en un hardware específico. En los últimos años se han propuesto diversas soluciones al problema del particionado dirigidas por algoritmos metaheurísticos. Sin embargo, debido a la diversidad de modelos y métricas utilizadas, la elección del algoritmo más apropiado sigue siendo un problema abierto. En este trabajo se presenta una comparación de seis algoritmos metaheurísticos: Búsqueda aleatoria (Random search), Búsqueda tabú (Tabu search), Recocido simulado (Simulated annealing), Escalador de colinas estocástico (Stochastic hill climbing), Algoritmo genético (Genetic algorithm) y Estrategia evolutiva (Evolution strategy). El modelo utilizado en la comparación está dirigido a minimizar el área ocupada y el tiempo de ejecución, las restricciones del modelo son consideradas como penalizaciones para incluir en el espacio de búsqueda otras soluciones. Los resultados muestran que los algoritmos Escalador de colinas estocástico y Estrategia evolutiva son los que mejores resultados obtienen en general, seguidos por el Algoritmo genético.

Exploring automatic feature selection for transition-based dependency parsing

En este artículo se investigan técnicas automáticas para encontrar un modelo óptimo de características en el caso de un analizador de dependencias basado en transiciones. Mostramos un estudio comparativo entre algoritmos de búsqueda, sistemas de validación y reglas de decisión demostrando al mismo tiempo que usando nuestros métodos es posible conseguir modelos complejos que proporcionan mejores resultados que los modelos que siguen configuraciones por defecto.

An application of fuzzy logic for hardware/software partitioning in embedded systems

Hardware/Software partitioning (HSP) is a key task for embedded system co-design. The main goal of this task is to decide which components of an application are to be executed in a general purpose processor (software) and which ones, on a specific hardware, taking into account a set of restrictions expressed by metrics. In last years, several approaches have been proposed for solving the HSP problem, directed by metaheuristic algorithms. However, due to diversity of models and metrics used, the choice of the best suited algorithm is an open problem yet. This article presents the results of applying a fuzzy approach to the HSP problem. This approach is more flexible than many others due to the fact that it is possible to accept quite good solutions or to reject other ones which do not seem good. In this work we compare six metaheuristic algorithms: Random Search, Tabu Search, Simulated Annealing, Hill Climbing, Genetic Algorithm and Evolutionary Strategy. The presented model is aimed to simultaneously minimize the hardware area and the execution time. The obtained results show that Restart Hill Climbing is the best performing algorithm in most cases.

Fundamentos de Inteligencia Artificial. Práctica 1: Búsqueda en juegos, Otelo

Práctica donde se debe implementar el algoritmo alfa-beta de búsqueda en juegos para calcular la mejor jugada en el juego del Otelo.

Creación automática de sistemas de búsqueda de respuestas en dominios restringidos

Los sistemas de búsqueda de respuestas (BR) se pueden considerar como potenciales sucesores de los buscadores tradicionales de información en la Web. Para que sean precisos deben adaptarse a dominios concretos mediante el uso de recursos semánticos adecuados. La adaptación no es una tarea trivial, ya que deben integrarse e incorporarse a sistemas de BR existentes varios recursos heterogéneos relacionados con un dominio restringido. Se presenta la herramienta Maraqa, cuya novedad radica en el uso de técnicas de ingeniería del software, como el desarrollo dirigido por modelos, para automatizar dicho proceso de adaptación a dominios restringidos. Se ha evaluado Maraqa mediante una serie de experimentos (sobre el dominio agrícola) que demuestran su viabilidad, mejorando en un 29,5% la precisión del sistema adaptado.

Búsqueda colaborativa para el apoyo a la recomendación de Objetos de Aprendizaje

Este trabajo propone un marco para la búsqueda, selección, valoración y recomendación tanto individual como en grupo de objetos de aprendizaje implementado dentro del sistema de recomendación hibrido DELPHOS. Para facilitar la búsqueda colaborativa se utilizan varias aproximaciones de creación de grupos. También se van a facilitar varias funciones colaborativas como la calificación, el etiquetado y la posibilidad de comentar los objetos. Finalmente se proporcionan varias actividades sociales para poder añadir o recomendar objetos a un grupo, visualizar y calificar objetos añadidos por otros usuarios del grupo, y comunicarse mediante chat o correo electrónico con otros miembros del mismo para llegar a tomar decisiones sobre los objetos más adecuados para los intereses del grupo.

Más allá de la búsqueda

Trasparencias de la asignatura BIIW sobre Sistemas de Recuperación de Información.

Optimización de áreas funcionales espaciales mediante algoritmos evolutivos multioperador. Aplicación a la delimitación de mercados locales de trabajo

El documento de esta tesis por compendio de publicaciones se divide en dos partes: la síntesis donde se resume la fundamentación, resultados y conclusiones de esta tesis, y las propias publicaciones en su formato original, que se incluyen como apéndices. Dado que existen acuerdo de confidencialidad (véase "Derechos" más adelante) que impiden su publicación en formato electrónico de forma pública y abierta (como es el repositorio de la UA), y acorde con lo que se dictamina en el punto 6 del artículo 14 del RD 99/2011, de 28 de enero, no se incluyen estos apéndices en el documento electrónico que se presenta en cedé, pero se incluyen las referencias completas y sí se incluyen integramente en el ejemplar encuadernado. Si el CEDIP y el RUA así lo decidiesen más adelante, podría modificarse este documento electrónico para incluir los enlaces a los artículos originales.

La crisis del modelo actual. Los MOOC y la búsqueda de un modelo de negocio

La actual crisis económica ha tenido impacto en prácticamente todos los sectores socioeconómicos, entre los que se incluye la educación como uno de los grandes perjudicados. En este momento de incertidumbre sobre la viabilidad de la educación tradicional y la supuesta burbuja en la enseñanza (agravada por las tasas de paro juvenil), surgen los MOOC como respuesta a la necesidad de acercamiento entre la formación y la sociedad del conocimiento. Pero que los cursos masivos y abiertos marquen el futuro de la educación dependerá en gran medida de su viabilidad económica. Aunque aun no se haya encontrado un modelo de negocio definitivo, las plataformas de MOOC experimentan con diferentes alternativas que, unidas a la escalabilidad de los proyectos, es previsible que generen grandes resultados.

La estéril búsqueda del cowpox para perpetuar la vacuna contra la viruela

A finales del siglo xviii el cirujano inglés Edward Jenner (1749-1823) propuso la inoculación de la viruela de las vacas (cowpox) como método para prevenir la viruela humana (smallpox). La publicación de sus observaciones constituye la primera inoculación de un virus atenuado y el inicio de la vacunología como disciplina científica. La rápida difusión que obtuvo este hallazgo llevó aparejado un interés de los vacunadores por localizar vacas afectadas por el cowpox con el fin de mantener activa la vacunación de forma autóctona. Se hicieron también ensayos buscando la reproducción del virus en otras especies animales. Ninguna de estas iniciativas obtuvo el éxito esperado.

Las bases de datos documentales (BDd) y el proceso de búsqueda

El tema Las bases de datos documentales (BDd) y el Proceso de Búsqueda forma parte del programa de la asignatura 'Documentación e Información Científica en Salud' del Máster Universitario en Investigación en Ciencias de la Enfermería que se imparte en la Facultad de Ciencias de la Salud (Universidad de Alicante).

Búsqueda y salvamento en el Mediterráneo central

Aunque la gente es consciente de los riesgos que conlleva cruzar el mar, no hay nada que pueda prepararles realmente para la experiencia.

Familias refugiadas iraquíes en Jordania: la búsqueda activa de soluciones

Para los refugiados iraquíes en Jordania la decisión de partir hacia Europa se ve muy influida por su experiencia mientras esperan en esta región.