Problemas en la implementación de algoritmos de routing de alta complejidad en dispositivos móviles: el caso Itiner@

La aparición de terminales de telefonía móvil cada vez más potentes abre un nuevo abanico de posibilidades en cuanto a usos y aplicaciones. Sin embargo, y dadas las limitaciones tanto de memoria como de CPU que tienen estos dispositivos, algunas de las aplicaciones potenciales resultan muy difíciles o incluso imposibles de llevar a la práctica. Este es el caso, por ejemplo, de aplicaciones de cálculo de rutas. En el contexto del proyecto Itiner@, un asistente para rutas turísticas completamente autónomo que debe funcionar incluso sin conexión a Internet, todos los procesos deben ejecutarse íntegramente de forma local en el dispositivo móvil. Dado que es un proyecto orientado al ocio, es importante que la experiencia del usuario sea satisfactoria, por lo que además de poder ejecutar el algoritmo de cálculo de rutas, el sistema debe hacerlo de forma rápida. En este sentido, los algoritmos recursivos habituales son demasiado costosos o lentos para su uso en Itiner@ y ha sido necesario reinventar este tipo de algoritmos en función de las limitaciones que tienen estos dispositivos. En el presente trabajo se presenta el proceso seguido y las dificultades encontradas para implementar un algoritmo recursivo de cálculo de rutas que se ejecute íntegramente en un dispositivo móvil Android de forma eficiente. Así, finalmente se llega a un algoritmo recursivo de cálculo de rutas para dispositivos móviles que se ejecuta de forma más eficiente frente a algoritmos directamente portados a dispositivos móviles. La principal contribución del trabajo es doble: por un lado ofrece algunas guías útiles al desarrollo de algoritmos más eficientes para dispositivos móviles; y por el otro, muestra un algoritmo de cálculo de rutas que funciona con un tiempo de respuesta aceptable, en un entorno exigente, como es el de las aplicaciones de turismo en móviles

Estudi comparatiu de l'algorisme basat en una colònia artificial d'abelles

La finalitat d'aquest projecte és la realització d'un estudi comparatiu de l'algoritme basat en una colònia artificial d'abelles, Artificial Bee Colony (ABC), comparat amb un conjunt d'algoritmes fonamentats en el paradigma de la computació evolutiva. S'utilitzarà l'eficàcia a l'hora d'optimitzar diverses funcions com a mesura comparativa. Els algoritmes amb els quals es comparara l'algoritme ABC són: algoritmes genètics, evolució diferencial i optimització amb eixam de partícules.

Identificación y priorización de problemas socio-sanitarios de las personas mayores de Roda de Ter, Barcelona : participación ciudadana y grupo nominal, en el estudio previo a la planificación de los estudios de salud

El context social i sanitari del nostre país mostra una resposta insuficient a les creixents necessitats i demandes sociosanitàries de les persones grans. La planificació d’ estratègies en els serveis sanitaris i socials dedicats a l atenció de les persones grans han de ser considerats a partir de criteris racionals i eficients. És un bon mètode la analitzar la situació amb una estratègia qualitativa ? La participació de la gent gran en la definició de problemes aporta alguna perspectiva novedosa?. Per a la gestió sanitària, manquen a la seu anàlisi i avaluació dissenys innovadors útils i de fàcil aplicació. Els objectius de l’ estudi són: 1.-Identificar , definir i prioritzar els problemes socials i sanitaris de les persones majors de 70 anys del municipi de Roda de Ter ( Barcelona), emprant la tècnica de Grup Nominal. 2.-Avaluar una dinàmica de participació ciutadana per la detecció de problemes i necessitats. Metodologia. S’organitza un grup nominal per a la identificació, definició i priorització dels problemes de salut. El grup està constituït per 11 persones clau, persones especialment implicades en el context social del municipi , entre els que hi ha els profesionals dels serveis socials i sanitaris. Resultats. Es varen identificar 15 problemes i es varen prioritzar en 3 grups, de major a menor importància. En el primer grup: la soledat, manca i dificultat d’ accés a l’ informació, problemes d’ ordre fisiològic: limitacions físiques,incontinència urinària y el dolor, les barreres rquitectòniques en el domicili, el soport als cuidadors, la manca de serveis d’ ajuda a domicili. El segon grup: diners, la qualitat de les relacions familiars, l’ automedicació, la manca de coneixement del que significa ser gran per part dels fills i barreres arquitectòniques al carrer. En el tercer grup: disposar d’ajudar de confiança per als tràmits i gestions econòmiques administratives, disposar de companyia per anar als llocs i manca de mitjans de transport per anar als llocs. Discussió. La anàlisi dels resultats suggereix seguir les següents línees d’ actuació: 1.Promoció de la qualitat de les relacions familiars i socials. 2.Elaborar programes específics per : atenció al dolor crònic, rehabilitació i manteniment físic, diagnòstic i tractament de la vista i oïda, reeducació de la presa de medicaments, programa de reeducació vesical. 3.Creació d’ estratègies de comunicació eficients dirigides a persones grans. 4.Allargar l’ estada en el domicili fomentant l’ autonomia individual mitjançant: serveis a domicili, ajudes tècniques,reeducació d’ activitats de la vida diària i adaptació de l’habitatge. 5.Atenció i suport al cuidador de persones dependents. 6.Creació de serveis d’assessoria legal, administrativa i financera. 7.Reivindicació de l’ acompliment de la llei de supressió de barreres arquitectòniques. La dinàmica interdisciplinar, la participació ciutadana y la utilització d’una estratègia d’investigació qualitativa com el grup nominal, s’ha valorat com unes eines útils per a la planificació en l’àmbit sociosanitari. Des de el punt de vista dels professionals dels serveis implicats, s’ha introduit canvis importants en la definicó dels conceptes sobre la salut i la qualitat de vida de les persones grans. En conjunt, hem contrastat les possibilitats d’ una altra forma d’analitzar els problemes de salut de les persones grans y ens ha permès pensar en accions futures d’una forma diferent a la realitzada fins al moment, basada principalment en estratègies quantitatives, per a l’ abordatge de la qualitat de vida.

Població i família als Andes en el temps de la colònia: parroquia de Toacazo, Cotopaxi, Equador (s. XVIII-XIX )

Estudi elaborat a partir d’una estada a la Facultad Latinoamericana de Ciencias Sociales, durant l’ octubre del 2006. L’estudi de les haciendas creades a partir de la colonització espanyola als territoris americans no pot ser mai complet si no es pot entrar en la vida quotidiana de les persones que les constitueixen. La millor manera de fer-ho és a través d’assolir d’un exhaustiu estudi dels comportaments demogràfics –natalitat, nupcialitat, mortalitat, migracions—i familiars. L’objectiu d’aquest estudi ha estat localitzar una tipologia documental que permeti aquest treball a la parròquia de Toacazo a Cotopaxi (Equador) i, un cop assolida aquesta fita, fotografiar exhaustivament els registres parroquials, altrament dits registre civil antic. El període treballat va des de l’ 1720, any de fundació de la parròquia fins a 1857, any on s’acaba el tributo de indios o règim que regulava les normes de segregació racial de les poblacions.

La Mayor dotación de capital humano y sus problemas de adaptación en el mercado de trabajo español, 1986-2005

Desde 1975 y sobre todo a partir de su incorporación a la Unión Europea en 1986, los cambios que se han producido en la estructura económica y productiva española han favorecido la convergencia de la mayoría de sus indicadores económicos con los de los países de la Unión. Sin embargo, no ha habido el mismo éxito por lo que se refiere al mercado de trabajo. Esta comunicación es, por una parte, el resultado de mi trabajo de investigación sobre la evolución de la educación superior y el mercado de trabajo en España durante las últimas cuatro décadas del último siglo y, por otra parte, el punto de partida de un estudio más profundo sobre las diferencias regionales en la correspondencia entre la oferta y la demanda de trabajo cualificado en España y en Europa. El objetivo de esta comunicación es comparar la evolución de los niveles educativos y de los principales indicadores del mercado de trabajo en España y en otros países europeos (Alemania, Francia, Grecia, Italia, Portugal y Reino Unido) desde 1986, año de incorporación de España a la Unión Europea, hasta la actualidad, para determinar los factores o mecanismos que influyen en el mercado de trabajo cualificado español y su difícil convergencia con los de otros países europeos.

Treball de camp a una colònia de xatrac comú (sterna hirundo) en Alemanya

Estudio elaborado a partir de una estancia en el Institut fur Vogelforschung. El objeto de la estancia fue participar en la campaña de campo en la colonia de Charrán común (Sterna hirundo) situada en Wilhelmshaven (Alemania), entre los meses de mayo y agosto de 2005. Esta participación se llevó a cabo bajo la dirección del Prof. Dr. Peter H. Becker y junto a su equipo. Se participó en la recogida rutinaria de datos de la colonia así como en distintas técnicas relacionadas con el presente proyecto, como el marcaje de pollos, su observación directa desde escondites y la recogida de distintas muestras biológicas. El objetivo principal era continuar con la obtención de datos para el trabajo de investigación sobre la influencia de la calidad y la condición parental en la manipulación adaptativa de la razón de sexos y la asignación por sexos. La obtención de datos se basa en la implantación de transponders en pollos, que permiten la identificación de cada charrán de por vida. La combinación de esta información con la observación directa de cebas hace de la colonia un lugar excepcional, lo que permite conocer los factores que influyen en las tendencias que existan. Sin embargo, el objetivo específico de la campaña se centraba en investigar la variabilidad individual de la respuesta inmune en los pollos de charrán en relación a un número de atributos de los propios pollos (sexo, tamaño, tasa de crecimiento, proteínas en plasma, hematocrito, carga parasitaria, carotenos en plasma, isótopos de las plumas), de los padres (fecha y tamaño de puesta, calidad parental) y de las condiciones de cría (orden de eclosión, densidad de la sub-colonia). Los resultados de estos datos obtenidos durante la campaña respaldan que existe una influencia de la condición nutricional y la calidad parental en la respuesta immune de los pollos, debida probablemente a un esfuerzo reproductivo diferencial.

Simulación Monte Carlo de las dosis en tumores de pulmón en tratamientos de radioterapia estereotáxica extracraneal

Estudio elaborado a partir de una estancia en el Karolinska University Hospital, Suecia, entre marzo y junio del 2006. En la radioterapia estereotáxica extracraneal (SBRT) de tumores de pulmón existen principalmente dos problemas en el cálculo de la dosis con los sistemas de planificación disponibles: la precisión limitada de los algoritmos de cálculo en presencia de tejidos con densidades muy diferentes y los movimientos debidos a la respiración del paciente durante el tratamiento. El objetivo de este trabajo ha sido llevar a cabo la simulación con el código Monte Carlo PENELOPE de la distribución de dosis en tumores de pulmón en casos representativos de tratamientos con SBRT teniendo en cuenta los movimientos respiratorios y su comparación con los resultados de varios planificadores. Se han estudiado casos representativos de tratamientos de SBRT en el Karolinska University Hospital. Los haces de radiación se han simulado mediante el código PENELOPE y se han usado para la obtención de los resultados MC de perfiles de dosis. Los resultados obtenidos para el caso estático (sin movimiento respiratorio ) ponen de manifiesto que, en comparación con la MC, la dosis (Gy/MU) calculada por los planificadores en el tumor tiene una precisión del 2-3%. En la zona de interfase entre tumor y tejido pulmonar los planificadores basados en el algoritmo PB sobrestiman la dosis en un 10%, mientras que el algoritmo CC la subestima en un 3-4%. Los resultados de la simulación mediante MC de los movimientos respiratorios indican que los resultados de los planificadores son suficientemente precisos en el tumor, aunque en la interfase hay una mayor subestimación de la dosis en comparación con el caso estático. Estos resultados son compatibles con la experiencia clínica adquirida durante 15 años en el Karolinska University Hospital. Los resultados se han publicado en la revista Acta Oncologica.

Predicción de incendios forestales basada en algoritmos evolutivos guiados por los datos

En este trabajo se propone un método para mejorar la predicción de la propagación de incendios forestales. En la actualidad existen diversos simuladores de comportamiento del fuego los cuales utilizan diversos parámetros de entrada. Estos parámetros de entrada suelen ser una fuente de imprecisión dada la dificultad que resulta disponer de sus valores reales. Este trabajo intenta mejorar las predicciones mediante la mejora de la precisión de los parámetros de entrada. Se utiliza un algoritmo genético guiado utilizando conocimiento disponible. Los resultados observados demuestran que utilizar conocimiento mejora la precisión de las predicciones y acelera dicho proceso.

Enrutament i control de flux en xarxes híbrides satèl·lit-terrestre

Les xarxes híbrides satèl·lit-terrestre ofereixen connectivitat a zones remotes i aïllades i permeten resoldre nombrosos problemes de comunicacions. No obstant, presenten diversos reptes, ja que realitzen la comunicació per un canal mòbil terrestre i un canal satèl·lit contigu. Un d'aquests reptes és trobar mecanismes per realitzar eficientment l'enrutament i el control de flux, de manera conjunta. L'objectiu d'aquest projecte és simular i estudiar algorismes existents que resolguin aquests problemes, així com proposar-ne de nous, mitjançant diverses tècniques d'optimització convexa. A partir de les simulacions realitzades en aquest estudi, s'han analitzat àmpliament els diversos problemes d'enrutament i control de flux, i s'han avaluat els resultats obtinguts i les prestacions dels algorismes emprats. En concret, s'han implementat de manera satisfactòria algorismes basats en el mètode de descomposició dual, el mètode de subgradient, el mètode de Newton i el mètode de la barrera logarítmica, entre d'altres, per tal de resoldre els problemes d'enrutament i control de flux plantejats.

El apoyo económico estatal a las exportaciones e inversiones españolas en países en desarrollo: problemas en la gestión ambiental y social

Este trabajo de investigación analiza la estructura de los mecanismos de financiación pública para fomentar las exportaciones e inversiones españolas en el extranjero (particularmente en los países en desarrollo), estudia sus principales limitaciones desde la perspectiva de justicia ambiental y propone actuaciones para la mejora de su gestión ambiental y social. El trabajo se inicia con el análisis de un proyecto de fabricación de celulosa en Uruguay apoyado con recursos públicos problemático desde la perspectiva social y ambiental. Ante la constatación de la necesidad de mejoras en los sistemas de gestión de los mecanismos de apoyo público a la internacionalización de la economía se analiza cómo funcionan estos mecanismos, qué obligaciones ha adquirido España a través de diversos compromisos internacionales, y se da un conjunto de propuestas para establecer un mejor marco normativo en el ámbito internacional adoptadas por las principales ONGs ecologistas y de derechos humanos internacionales. Las prácticas españolas son comparadas con las de otros países de la OCDE y con las recomendaciones del Parlamento Europeo. Finalmente se realiza un análisis de las temáticas prioritarias y principales barreras a superar para impulsar desde España políticas de justicia ambiental a partir de una mejor gestión de los mecanismos de financiación pública para la internacionalización económica.

Análisis de rendimiento de aplicaciones paralelas de memoria compartida: problema N-body

Este trabajo analiza el rendimiento de cuatro nodos de cómputo multiprocesador de memoria compartida para resolver el problema N-body. Se paraleliza el algoritmo serie, y se codifica usando el lenguaje C extendido con OpenMP. El resultado son dos variantes que obedecen a dos criterios de optimización diferentes: minimizar los requisitos de memoria y minimizar el volumen de cómputo. Posteriormente, se realiza un proceso de análisis de las prestaciones del programa sobre los nodos de cómputo. Se modela el rendimiento de las variantes secuenciales y paralelas de la aplicación, y de los nodos de cómputo; se instrumentan y ejecutan los programas para obtener resultados en forma de varias métricas; finalmente se muestran e interpretan los resultados, proporcionando claves que explican ineficiencias y cuellos de botella en el rendimiento y posibles líneas de mejora. La experiencia de este estudio concreto ha permitido esbozar una incipiente metodología de análisis de rendimiento, identificación de problemas y sintonización de algoritmos a nodos de cómputo multiprocesador de memoria compartida.

Traductor de especificaciones XML de redes de Petri coloreadas a un lenguaje para la resolución de problemas de optimización

Este proyecto presenta el desarrollo de una aplicación que permite traducir Redes de Petri Coloreadas diseñadas en CPN Tools a un lenguaje para la generación de ficheros de entrada a un simulador/optimizador de Redes de Petri Coloreadas. De esta manera se podrán optimizar modelos creados en CPN Tools ya que esta herramienta no facilita la optimización. Todo el proyecto se ha realizado en C++.

El Régimen de amortización fiscal del Fondo de Comercio Financiero Internacional: su tratamiento jurídico como Ayuda de Estado. Problemas jurídicos planteados

El Dret Financer-Tributari d’un estat membre es doblega a les directrius i als objectius d’harmonització contemplats al bloc normatiu comunitari de la Unió Europea. La incidència i l’impacte del Dret Comunitari sobre la sobirania fiscal dels seus integrants és evident, sotmetent i delimitant determinantment les mesures fiscals a finalitats extrafiscals. Un clar exemple d’aquest fenomen el constitueix la qualificació del règim espanyol d’amortització fiscal del Fons de Comerç Financer Internacional (previst a l’article 12.5 del TRLIS) com ajut d’Estat per part de la Comissió Europea. L’anàlisi jurídic que aborda aquest treball sobre l’evolució i Decisió final d’aquest expedient d’ajut d’Estat en particular, permet concloure que, l’existència, d’una banda, d’una concepció genèrica i indeterminada de la institució d’ ajut d’Estat i, de l’altre, d’un soft law comunitari que dóna contingut a l’esmentada institució i que ha estat evacuat per el propi organisme encarregat de decidir sobre aquests expedients (la Comissió Europea), esbossen un instrument discrecional d’harmonització fiscal negativa en seu de la imposició directa al marc de la Unió Europea. En efecte, la presència de la regla d’unanimitat en la presa de decisions en matèria tributaria des de els organismes comunitaris i l’absència d’una norma d’harmonització comunitària en seu d’imposició directa, propicien una notable inseguretat jurídica a l’hora de dissenyar beneficis fiscals per part dels legisladors d’un Estat. Mesures fiscals, que en cas de ser qualificades contràries a l’ordenament comunitari per part de la Comissió Europea, com al cas que ens ocuparà aquí, despleguen conseqüències especialment greus per als operadors econòmics que s’han beneficiat d’aquesta i que distorsionen la seva voluntat a la presa de decisions a posteriori i amb efectes retroactius. És necessari als efectes de dotar una major seguretat jurídica al sistema comunitari d’imposició directa, la substitució de la regla d’unanimitat per la de majories simples o qualificades, la voluntat de cedir parcel•les de sobirania fiscal per part dels Estats membre i Reglaments, per tal d’evitar d’arrel el fenomen de la desharmonització en aquest àmbit, així com l’ús abusiu d’instruments arbitraris d’harmonització fiscal negativa.

El canal Segarra-Garrigues y la (de)construcción de los problemas del agua: un estudio centrado en el papel del experto, los procesos decisionales y la generación participativa del conocimiento

Este trabajo de investigación se centra en la problemática hídrica y, concretamente, en el enfoque con el que, actualmente, se describen y se tratan estos problemas. Así, se analiza el modelo estructuralista hidráulico como una de estas fuentes de interpretación y proposición. Pero, también, se estudia cómo ha contribuido la labor científica que realizan en este contexto los expertos sobrre aguas -principalmente, ingenieros y técnicos- a establecer el "framing" predominante. Con la preocupación de estar tratando con un recurso vital que ante una distribución y gestión hídricas deficientes o inapropiadas genera problemas prácticos de urgente resolución, se empieza a cuestionar, como hacen las nuevas concepciones como la gestión integrada de cuencas hidrográficas o la Nueva Cultura del Agua, el modo actual de enmarcar el problema. En este sentido, se adopta como objetivo tratar de reverter la dinámica de crecimiento de la demanda y encontrar fórmulas no centralizadas de gestión, que no requieran un conocimiento completo del sistema hidrológico y de gestión, que no detenten visiones fragmentadas de la situación hídrica y que no mantengan un "framing" estático y determinista. Y, para ello, se toma como inicio, lo que sucede en los conflictos en torno al agua. Así, se considera la tensión que existe entre "nuevos" y "viejos" paradigmas no sólo una discusión académico-teórica, sino, también una cuestión de gobernabilidad hídrica. De este modo, se presenta como una oportunidad para el cambio tanto la situación compleja e incierta que caracteriza y envuelve la gestión del agua como la diversidad de "miradas" al problema (y de soluciones) que existen en la contingencia social. Además, se contemplan, como sugerencias de innovación conceptual y procedural, los mecanismos de interacción, comunicación y presión que surgen en estos contextos. Se aborda el caso del canal de riego del Segarra-Garrigues en Lleida, precisamente, para indagar en todos estos aspectos, como un ejemplo de este encuentro entre nuevas realidades y anacrónicas incercias y de la inquietud de algunos actores por redefinir el "framing" hegemónico. Para ello, se da especial importancia a los procesos de toma de decisiones y de generación del conocimiento, prestando atención a cómo condicionan, en los problemas y en la búsqueda de soluciones, la filosofía e ideología científica y política empleadas en el marco del agua. De este análisis se desprenden algunas opciones para experimental en etapas venideras de la investigación. En este documento, entonces, se discute sobre qué otros modes de investigar-decidir-actuar podrían darse, pero también, se describe qué se ha hecho, hasta el momento, al respecto. En este sentido, aparecen cuestiones como la redeficinión del rol del experto-investigador, la práctica participativa en la generación del conocimiento, la sinergia entre las motivaciones científico-teóricas con las preocupaciones locales y la integración entre el estudio y los procesos de (auto)organizativos que se dan en el conflicto. Y, en definitiva, se hacen patentes muchos de los retos que enfrentan hoy en día la gestión y placificación hidrológicas.