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

Infraestructura de comunicaciones para algoritmos colaborativos

Este proyecto intenta crear un sistema cliente/servidor de comunicaciones para distintas máquinas paralelas en C++ utilizando WCF como tecnología en el servidor.

Instrumento de classificação de pacientes de Perroca: teste de confiabilidade pela concordância entre avaliadores - correlação

Esta pesquisa foi conduzida com o intuito de estudar, analisar e testar a confiabilidade do instrumento de classificação de pacientes proposto por Perroca (' ,baseado nas necessidades individualizadas de cuidado de enfermagem. O instrumento foi aplicado pelas enfermeiras lotadas na UTI de um hospital de ensino, em 50 pacientes escolhidos aleatoriamente. O coeficiente de correlação de Pearson foi utilizado para a avaliação do grau de concordância nos escores totais obtidos pelas enfermeiras. A análise de confiabilidade revelou que as correlações são altas e positivas entre os escores dados pelas enfermeiras.

Avaliando a confiabilidade interavaliadores de um instrumento para classificação de pacientes: coeficiente Kappa

Este estudo teve como objetivo determinar a confiabilidade interavaliadores do instrumento de classificação de pacientes proposto por Perroca. Cinqüenta pacientes escolhidos aleatoriamente foram avaliados por enfermeiras lotadas na UTI de um hospital de ensino. O coeficiente Kappa foi utilizado para a avaliação do grau de concordância nos escores totais obtidos pelas enfermeiras. A análise de confiabilidade revelou um Kappa entre 0,68 e 0,90 com IC de 95%, indicando uma boa concordância. O estudo permitiu concluir que o instrumento apresenta evidência de confiabilidade.

Validade e confiabilidade do Inventário de Atitudes frente à Dor Crônica (IAD-28 itens) em lingua portuguesa

Trata-se da reavaliação da confiabilidade e validade do Inventário de Atitudes frente à Dor Crônica-versão breve, (IAD-breve) com 183 pacientes com dor crônica não oncológica. O IAD-breve 28 itens avalia as crenças sobre dor crônica relacionadas ao controle, emoção, solicitude, cura médica, dano físico, incapacidade e medicação. A análise mostrou sete domínios e 28 itens. Houve diferenças na alocação de dois itens e, após análises, optou-se por retirá-los. Quatro domínios apresentaram valores de alfa de Cronbach considerados bons (entre 0,74 e 0,85) e em três, foram moderados (entre 0,58 e 0,65). O IAD-breve 28 itens em língua portuguesa é superior à primeira versão.

Confiabilidade de um instrumento para classificar o recém-nascido segundo a complexidade assistencial

Na maioria das maternidades, a classificação, a avaliação e a definição da unidade a encaminhar o recém-nascido (RN) após o nascimento são realizadas pelo médico. A avaliação ocorre na sala de parto considerando: peso ao nascer; idade gestacional; condutas que definem quadro clínico e doença. Este estudo observacional teve como objetivo avaliar a confiabilidade de um instrumento de classificação de RN. A pesquisa foi realizada no berçário de um hospital público, São Paulo. Nove enfermeiras aplicaram o instrumento a 63 RN, sendo duas simultaneamente em cada um dos cinco setores do berçário. Verificou-se que o nível de concordância Kappa entre as enfermeiras foi excelente para a maioria das áreas de cuidado (69,0%). Concluiu-se que houve consenso e concordância das enfermeiras quanto ao instrumento ser completo, de fácil entendimento e aplicável, porém despende muito tempo. As enfermeiras reconhecem a importância do instrumento para o dimensionamento dos profissionais, organização e planejamento do cuidado.

Aptidão agrícola e algoritmos genéticos na organização espacial em projetos de reforma agrária

A definição das parcelas familiares em projetos de reforma agrária envolve questões técnicas e sociais. Essas questões estão associadas principalmente às diferentes aptidões agrícolas do solo nestes projetos. O objetivo deste trabalho foi apresentar método para realizar o processo de ordenamento territorial em assentamentos de reforma agrária empregando Algoritmo Genético (AG). O AG foi testado no Projeto de Assentamento Veredas, em Minas Gerais, e implementado com base no sistema de aptidão agrícola das terras.

Comparação dos algoritmos delineação rápida em cadeia e seriação, para a construção de mapas genéticos

O objetivo deste trabalho foi avaliar a eficiência, na construção de mapas genéticos, dos algoritmos seriação e delineação rápida em cadeia, além dos critérios para avaliação de ordens: produto mínimo das frações de recombinação adjacentes, soma mínima das frações de recombinação adjacentes e soma máxima dos LOD Scores adjacentes, quando usados com o algoritmo de verificação de erros " ripple" . Foi simulado um mapa com 24 marcadores, posicionados aleatoriamente a distâncias variadas, com média 10 cM. Por meio do método Monte Carlo, foram obtidas 1.000 populações de retrocruzamento e 1.000 populações F2, com 200 indivíduos cada, e diferentes combinações de marcadores dominantes e co-dominantes (100% co-dominantes, 100% dominantes e mistura com 50% co-dominantes e 50% dominantes). Foi, também, simulada a perda de 25, 50 e 75% dos dados. Observou-se que os dois algoritmos avaliados tiveram desempenho semelhante e foram sensíveis à presença de dados perdidos e à presença de marcadores dominantes; esta última dificultou a obtenção de estimativas com boa acurácia, tanto da ordem quanto da distância. Além disso, observou-se que o algoritmo " ripple" geralmente aumenta o número de ordens corretas e pode ser combinado com os critérios soma mínima das frações de recombinação adjacentes e produto mínimo das frações de recombinação adjacentes.

Algoritmos genéticos para la anonimización de grafos

Peer-reviewed

Algoritmos interactivos para la separación de fuentes y deconvolución de canal mediante Java

El objetivo de estos programas es crear una herramienta que nos permita, de una manera fácil, entender mejor la separación de fuentes y la deconvolución de canal . Por eso se presenta el diseño, mediante Java, de una página web [1]: http//www.uvic.es/projectes/SeparationSources con carácter marcadamente didáctico para el estudio y evaluación de diferentes algoritmos propuestos en la bibliografía.

Tomografia computadorizada da coluna lombar após artrodese com emprego de material metálico: avaliação da qualidade da imagem para diferentes algoritmos matemáticos

OBJETIVO: Selecionar os melhores algoritmos para o exame de coluna lombar na avaliação de artrodese com material metálico. MATERIAIS E MÉTODOS: Utilizou-se um equipamento de tomografia computadorizada de 16 fileiras de detectores. Imagens de dez pacientes foram reconstruídas com filtros 20, 40, 60 e 80 e realizadas reformatações em três dimensões e multiplanares com espessuras de 2 mm e 4 mm. Um total de 320 imagens foi avaliado por três experientes radiologistas, que deram notas de 1 a 5 (1 = não-aceitável; 2 = abaixo dos padrões; 3 = aceitável; 4 = acima da média; 5 = excelente). Além disso, foram realizadas medidas de ruído para correlação com o tipo de filtro utilizado. RESULTADOS: As médias do valor de ruído para reconstrução com 2 mm e filtros 20, 40, 60 e 80 foram de 24,7 ± 4,3; 35,5 ± 4,2; 106,0 ± 18,5 e 145,9 ± 26,9, respectivamente, e para 4 mm foram de 18,1 ± 2,4; 25,1 ± 4,6; 76,7 ± 17,2 e 106,6 ± 23,4. CONCLUSÃO: As imagens coloridas em três dimensões são mais bem visualizadas com filtro 20, entretanto, nas imagens em tons de cinza um filtro intermediário de 40 ou 60 pode ser útil para demonstrar os parafusos com maior detalhe. Para reconstruções multiplanares com espessura de 2 mm o filtro 40 é mais bem aceito, e para uma espessura de 4 mm um filtro 60 apresentou melhor qualidade.

Diseño del controlador ”fuzzy” de un robot autónomo, a través de algoritmos genéticos

Creació d’un sistema format per un algoritme genètic que permeti dissenyar de forma automática, les dades dels valors lingüístics d’un controlador fuzzy, per a un robot amb tracció diferencial. Les dades que s’han d’obtenir han de donar-li al robot, la capacitat d’arribar a un destí, evitant els obstacles que vagi trobant al llarg del camí

Confiabilidade da análise qualitativa da ressonância magnética do encéfalo em prematuros extremos

OBJETIVO: O objetivo deste estudo foi avaliar a confiabilidade da análise visual qualitativa dos achados de imagem de ressonância magnética (RM) em recém-nascidos prematuros extremos. MATERIAIS E MÉTODOS: Uma coorte de 45 recém-nascidos de idade gestacional de 30 semanas ou menos foram inseridos neste estudo. Dois neurorradiologistas, cegos quanto aos dados clínicos, avaliaram de forma independente as RMs de crânio em relação aos seguintes achados: presença de hipersinal difuso e excessivo (DEHSI), dilatação dos ventrículos laterais, hemorragia intracraniana, áreas de sinal anormal em núcleos da base e córtex, áreas de aspecto cístico, deformidades ventriculares, dilatação do espaço subaracnóideo, leucoencefalomalácia precoce e anormalidades corticais. RESULTADOS: Quarenta e um pacientes (91,1%) apresentaram exame de RM anormal. Os achados mais comuns foram DEHSI (75,6%) e dilatação dos ventrículos (42,2%). A concordância interobservadores entre os dois experientes neurorradiologistas foi alta (κ > 0,60) para a maioria das alterações detectadas pela RM. O valor de kappa foi moderado (κ = 0,52) para alargamento do espaço subaracnoide e fraco (κ = 0,39) para DEHSI na substância branca. CONCLUSÃO: A avaliação qualitativa da maioria dos achados de imagem por RM de neonatos prematuros extremos foi considerada confiável, entretanto, a presença de DEHSI na substância branca demonstrou um grau de confiabilidade menor

Optimización y aproximación al problema de la regresión simbólica a través de Straight Line Programs (SLP's) y algoritmos genéticos : Entrenamiento genético de SLP's

El problema de la regresión simbólica consiste en el aprendizaje, a partir de un conjunto muestra de datos obtenidos experimentalmente, de una función desconocida. Los métodos evolutivos han demostrado su eficiencia en la resolución de instancias de dicho problema. En este proyecto se propone una nueva estrategia evolutiva, a través de algoritmos genéticos, basada en una nueva estructura de datos denominada Straight Line Program (SLP) y que representa en este caso expresiones simbólicas. A partir de un SLP universal, que depende de una serie de parámetros cuya especialización proporciona SLP's concretos del espacio de búsqueda, la estrategia trata de encontrar los parámetros óptimos para que el SLP universal represente la función que mejor se aproxime al conjunto de puntos muestra. De manera conceptual, este proyecto consiste en un entrenamiento genético del SLP universal, utilizando los puntos muestra como conjunto de entrenamiento, para resolver el problema de la regresión simbólica.