1000 resultados para COMPLEJIDAD COMPUTACIONAL
Resumo:
The author studies the error and complexity of the discrete random walk Monte Carlo technique for radiosity, using both the shooting and gathering methods. The author shows that the shooting method exhibits a lower complexity than the gathering one, and under some constraints, it has a linear complexity. This is an improvement over a previous result that pointed to an O(n log n) complexity. The author gives and compares three unbiased estimators for each method, and obtains closed forms and bounds for their variances. The author also bounds the expected value of the mean square error (MSE). Some of the results obtained are also shown
Resumo:
Actualment l’esport del rem només s’entén com a activitat de lleure o esport de competició.Dins del rem, hi ha una gran varietat de disciplines esportives; totes coincideixen en l’impuls d’una embarcació mitjançant un sistema de palanques simple. Es diferencien en dos grans grups: el banc mòbil i el banc fix. El banc mòbil disposa d’un seient sobre rodes que permet aprofitar la força de les cames per la impulsió, en canvi, en el banc fix, no hi ha desplaçament del seient, el que implica el treball del tors i braços. Un dels punts que tenen en comú tot el banc fix, és el disseny del seu rem; a diferènciadel banc mòbil on la pala pot tenir el disseny que es vulgui. En banc fix la pala del rem ha de ser simètrica i alineada amb la canya del rem. L’objectiu d’aquest projecte és l’anàlisi hidrodinàmic de diferents models de pales simètriques per tal de determinar el model més eficient, des del punt de vista hidrodinàmic, per a la impulsió de l’embarcació de banc fix. Així, es simularan virtualment diferents models de pales simètriques disponibles en el mercat com models prototipus amb un programa de dinàmica de fluids computacional. L’anàlisi dels resultats determinarà el model més eficient. En la realització del projecte, l’estudi hidrodinàmic es realitzarà de manera virtual a partir de la utilització de programes comercials de dinàmica de fluids. Així com també programes de disseny 3D i programes de mallat que siguin compatibles amb el programa de simulació a utilitzar. En el disseny s’utilitzaran programes com Autocad i Rhinoceros, després, en funció del disseny, utilitzarem un programa d’elements finits anomenat ICEM ANSYS que mallarà la geometria emprada. Finalment, la simulació s’efectuarà amb el programa ANSYS CFX. L’estudi no preveu el càlcul de resistència mecànica dels models ni la seva construcció
Resumo:
El GREP (grup de recerca de producte, procés i producció) de la UdG actualmentdisposa d’una eina informàtica desenvolupada en un PFC del 2003 que li permet fer la seqüenciació de la producció d’un taller mecànic amb un màxim de cinc productes, un nombre definit de possibles rutes de fabricació per a cada producte i tres màquines. Aquesta eina és molt resolutiva per a aquests casos, ja que estudia totes les possibilitats i les comprova una per una. No obstant aquest fet presenta una sèrie de limitacions com són el temps d’execució doncs al comprovar totes les seqüències té un elevat cost computacional i la rigidesa del sistema doncs no ens permet seqüenciar més productes ni més màquines. Per tal de donar solució a aquest problema es planteja generar una nova eina informàtica a partir de l’actual però que permeti seqüenciar més peces sense ocupar tanta memòria per així implementar-hi futures millores com el temps de preparació etc... Per a desenvolupar l’eina informàtica s’han utilitzat mètodes heurístics, concretament dos que són: algoritmes genètics i cerca TABU. Aquests mètodes destaquen perquè no busquen totes les combinacions possibles sinó que estudien una sèrie de combinacions i utilitzant mètodes de creuament i generació d’entorns busquen una solució
Resumo:
La dinàmica de fluids computacional (CFD) és una eina que serveix per analitzar mitjançantcomputadors diferents problemes que involucren fluxos de fluids. Els programes de CFD usen expressions matemàtiques no lineals que defineixen les equacions fonamentals de fluxos i transport de calor en fluids. Aquestes es resolen amb complexos algoritmes iteratius. Actualment aquesta eina és una part fonamental en els procés de disseny en moltes empreses relacionades amb la dinàmica de fluids. Les simulacions que es realitzen ambaquests programes s’ha demostrat que són fiables i que estalvien temps i diners, ja que eviten haver de realitzar els costosos processos d’assaig-error. En el projecte s’utilitza el programa de CFD Ansys CFX 11.0 per simular una agitació bifàsica composta per aigua i aire a temperatura ambient. Els objectius són determinar els paràmetres òptims de simulació que permetin recrear aquesta agitació, per posteriorment dissenyar un nou impulsor
Resumo:
BACKGROUND. Bioinformatics is commonly featured as a well assorted list of available web resources. Although diversity of services is positive in general, the proliferation of tools, their dispersion and heterogeneity complicate the integrated exploitation of such data processing capacity. RESULTS. To facilitate the construction of software clients and make integrated use of this variety of tools, we present a modular programmatic application interface (MAPI) that provides the necessary functionality for uniform representation of Web Services metadata descriptors including their management and invocation protocols of the services which they represent. This document describes the main functionality of the framework and how it can be used to facilitate the deployment of new software under a unified structure of bioinformatics Web Services. A notable feature of MAPI is the modular organization of the functionality into different modules associated with specific tasks. This means that only the modules needed for the client have to be installed, and that the module functionality can be extended without the need for re-writing the software client. CONCLUSIONS. The potential utility and versatility of the software library has been demonstrated by the implementation of several currently available clients that cover different aspects of integrated data processing, ranging from service discovery to service invocation with advanced features such as workflows composition and asynchronous services calls to multiple types of Web Services including those registered in repositories (e.g. GRID-based, SOAP, BioMOBY, R-bioconductor, and others).
Resumo:
Los roedores tienen un importante papel como dispersores/depredadores de bellotas en los bosques Mediterráneos de Quercus spp. Existe abundante información del efecto de factores intrínsecos de las semillas (tamaño, composición) en la selección de las bellotas por estos animales, mientras que la influencia de otros procesos como el riesgo de depredación o la competencia intraespecífica han estado mucho menos estudiados. En un bosque mixto de encina y roble en el Parque Natural de Collserola, se ha investigado el patrón de dispersión/depredación de bellotas por parte del ratón de campo (Apodemus sylvaticus) en función del riesgo de depredación por parte de jineta (Genetta genetta) y la competencia intraespecífica (mediante un experimento en el que estos factores se simulaban a partir de olores). Un censo previo determinó que la población de roedores presente en el área de estudio estaba formada principalmente por Apodemys sylvaticus. Éstos respondieron al tratamiento de olor pues se observó un retraso significativo en la manipulación de bellotas de jineta respecto a los otros dos tratamientos. Asimismo, respecto a la distancia de dispersión se observó que las bellotas del tratamiento con olor a ratón eran dispersadas a menor distancia, a una distancia intermedia las de jineta y a mayor distancia las del tratamiento control. En todos los tratamientos, las bellotas dispersadas a zonas de microhábitat abierto fueron menos depredadas. Este trabajo sugiere que el patrón espacio temporal de dipersión/depredación de bellotas en bosques de encina y roble puede tener una elevada complejidad, a la vez que subraya el interés de mantener la integridad de las redes tróficas por sus efectos directos e indirectos sobre las poblaciones de organismos situados a diferentes niveles.
Resumo:
Introduction: The high prevalence of disease-related hospital malnutrition justifies the need for screening tools and early detection in patients at risk for malnutrition, followed by an assessment targeted towards diagnosis and treatment. At the same time there is clear undercoding of malnutrition diagnoses and the procedures to correct it Objectives: To describe the INFORNUT program/ process and its development as an information system. To quantify performance in its different phases. To cite other tools used as a coding source. To calculate the coding rates for malnutrition diagnoses and related procedures. To show the relationship to Mean Stay, Mortality Rate and Urgent Readmission; as well as to quantify its impact on the hospital Complexity Index and its effect on the justification of Hospitalization Costs. Material and methods: The INFORNUT® process is based on an automated screening program of systematic detection and early identification of malnourished patients on hospital admission, as well as their assessment, diagnoses, documentation and reporting. Of total readmissions with stays longer than three days incurred in 2008 and 2010, we recorded patients who underwent analytical screening with an alert for a medium or high risk of malnutrition, as well as the subgroup of patients in whom we were able to administer the complete INFORNUT® process, generating a report for each.
Resumo:
El trabajo que se presenta en este artículo tiene como objetivo conocer los criterios y decisiones de los profesores universitarios para evaluar el aprendizaje de los estudiantes, y analizar la incidencia de estos factores en la calidad del aprendizaje. Para ello se ha contado con la colaboración de un grupo de profesores de la Universidad de Girona que nos han proporcionado las demandas de evaluación que formulan a través de los exámenes y las respuestas escritas de los estudiantes a estas demandas. Complementariamente se ha realizado una entrevista a los profesores colaboradores para conocer sus criterios e intenciones al realizar la evaluación. Entre las conclusiones obtenidas de este estudio destacaríamos la relación que se produce entre la tipología de pregunta y la demanda formulada, la diversidad de criterios de evaluación existente y la complejidad que supone evaluar la calidad del aprendizaje
Resumo:
Aquest estudi està orientat a presentar la manera com configura la competència jurisdiccional en matèria de successions transnacionals en el Reglament (UE) n º 650/2012. S'analitza la complexitat de determinar la jurisdicció aplicable a partir de l'estudi comparatiu amb la primera configuració que es va fer de la competència en el text de la Proposta de Reglament de la Comissió Europea i també de les diferents legislacions vigents dins de la UE abans de l'entrada en vigor del Reglament Europeu de Successions. Així mateix s'observa, més detalladament la determinació de la jurisdicció i el seu abast en l'ordenament jurídic espanyol