958 resultados para A* search algorithm
Resumo:
Se plantea la problem??tica de los j??venes de la toma de decisiones, tales como elegir una carrera, una profesi??n, argument??ndose que en ocasiones no est??n preparados para tomar dicha decisi??n. Por ello se realiza un an??lisis de la obra Self-Directed Search, SDS, Forma Regular, Edici??n 1994 del profesor Holland, el cual trata de explicar la conducta vocacional de los j??venes. Se describen los fundamentos te??ricos expuestos en esta obra, las diferentes tipolog??as personales, tambi??n se aportan algunas cr??ticas que ha recibido esta obra, se detallan sus m??todos, sus instrumentos, su m??todo y sus resultados.
Resumo:
Diffusion tensor magnetic resonance imaging, which measures directional information of water diffusion in the brain, has emerged as a powerful tool for human brain studies. In this paper, we introduce a new Monte Carlo-based fiber tracking approach to estimate brain connectivity. One of the main characteristics of this approach is that all parameters of the algorithm are automatically determined at each point using the entropy of the eigenvalues of the diffusion tensor. Experimental results show the good performance of the proposed approach
Resumo:
When publishing information on the web, one expects it to reach all the people that could be interested in. This is mainly achieved with general purpose indexing and search engines like Google which is the most used today. In the particular case of geographic information (GI) domain, exposing content to mainstream search engines is a complex task that needs specific actions. In many occasions it is convenient to provide a web site with a specially tailored search engine. Such is the case for on-line dictionaries (wikipedia, wordreference), stores (amazon, ebay), and generally all those holding thematic databases. Due to proliferation of these engines, A9.com proposed a standard interface called OpenSearch, used by modern web browsers to manage custom search engines. Geographic information can also benefit from the use of specific search engines. We can distinguish between two main approaches in GI retrieval information efforts: Classical OGC standardization on one hand (CSW, WFS filters), which are very complex for the mainstream user, and on the other hand the neogeographers approach, usually in the form of specific APIs lacking a common query interface and standard geographic formats. A draft geo extension for OpenSearch has been proposed. It adds geographic filtering for queries and recommends a set of simple standard response geographic formats, such as KML, Atom and GeoRSS. This proposal enables standardization while keeping simplicity, thus covering a wide range of use cases, in both OGC and the neogeography paradigms. In this article we will analyze the OpenSearch geo extension in detail and its use cases, demonstrating its applicability to both the SDI and the geoweb. Open source implementations will be presented as well
Resumo:
Aquesta tesi presenta un nou mtode pel disseny invers de reflectors. Ens hem centrat en tres temes principals: ls de fonts de llum reals i complexes, la definici dun algoritme rpid pel clcul de la illuminaci del reflector, i la definici dun algoritme doptimitzaci per trobar ms eficientment el reflector desitjat. Les fonts de llum estan representades per models near-field, que es comprimeixen amb un error molt petit, fins i tot per fonts de llum amb milions de raigs i objectes a illuminar molt propers. Llavors proposem un mtode rpid per obtenir la distribuci de la illuminaci dun reflector i la seva comparaci amb la illuminaci desitjada, i que treballa completament en la GPU. Finalment, proposem un nou mtode doptimitzaci global que permet trobar la soluci en menys passos que molts altres mtodes doptimitzaci clssics, i alhora evitant mnims locals.
Resumo:
El treball desenvolupat en aquesta tesi presenta un profund estudi i provex solucions innovadores en el camp dels sistemes recomanadors. Els mtodes que usen aquests sistemes per a realitzar les recomanacions, mtodes com el Filtrat Basat en Continguts (FBC), el Filtrat Collaboratiu (FC) i el Filtrat Basat en Coneixement (FBC), requereixen informaci dels usuaris per a predir les preferncies per certs productes. Aquesta informaci pot ser demogrfica (Gnere, edat, adrea, etc), o avaluacions donades sobre algun producte que van comprar en el passat o informaci sobre els seus interessos. Existeixen dues formes d'obtenir aquesta informaci: els usuaris ofereixen explcitament aquesta informaci o el sistema pot adquirir la informaci implcita disponible en les transaccions o historial de recerca dels usuaris. Per exemple, el sistema recomanador de pellcules MovieLens (http://movielens.umn.edu/login) demana als usuaris que avalun almenys 15 pellcules dintre d'una escala de * a * * * * * (horrible, ...., ha de ser vista). El sistema genera recomanacions sobre la base d'aquestes avaluacions. Quan els usuaris no estan registrat en el sistema i aquest no t informaci d'ells, alguns sistemes realitzen les recomanacions tenint en compte l'historial de navegaci. Amazon.com (http://www.amazon.com) realitza les recomanacions tenint en compte les recerques que un usuari a fet o recomana el producte ms venut. No obstant aix, aquests sistemes pateixen de certa falta d'informaci. Aquest problema s generalment resolt amb l'adquisici d'informaci addicional, se li pregunta als usuaris sobre els seus interessos o es cerca aquesta informaci en fonts addicionals. La soluci proposada en aquesta tesi s buscar aquesta informaci en diverses fonts, especficament aquelles que contenen informaci implcita sobre les preferncies dels usuaris. Aquestes fonts poden ser estructurades com les bases de dades amb informaci de compres o poden ser no estructurades com les pgines web on els usuaris deixen la seva opini sobre algun producte que van comprar o possexen. Nosaltres trobem tres problemes fonamentals per a aconseguir aquest objectiu: 1 . La identificaci de fonts amb informaci idnia per als sistemes recomanadors. 2 . La definici de criteris que permetin la comparana i selecci de les fonts ms idnies. 3 . La recuperaci d'informaci de fonts no estructurades. En aquest sentit, en la tesi proposada s'ha desenvolupat: 1 . Una metodologia que permet la identificaci i selecci de les fonts ms idnies. Criteris basats en les caracterstiques de les fonts i una mesura de confiana han estat utilitzats per a resoldre el problema de la identificaci i selecci de les fonts. 2 . Un mecanisme per a recuperar la informaci no estructurada dels usuaris disponible en la web. Tcniques de Text Mining i ontologies s'han utilitzat per a extreure informaci i estructurar-la apropiadament perqu la utilitzin els recomanadors. Les contribucions del treball desenvolupat en aquesta tesi doctoral sn: 1. Definici d'un conjunt de caracterstiques per a classificar fonts rellevants per als sistemes recomanadors 2. Desenvolupament d'una mesura de rellevncia de les fonts calculada sobre la base de les caracterstiques definides 3. Aplicaci d'una mesura de confiana per a obtenir les fonts ms fiables. La confiana es definida des de la perspectiva de millora de la recomanaci, una font fiable s aquella que permet millorar les recomanacions. 4. Desenvolupament d'un algorisme per a seleccionar, des d'un conjunt de fonts possibles, les ms rellevants i fiable utilitzant les mitjanes esmentades en els punts previs. 5. Definici d'una ontologia per a estructurar la informaci sobre les preferncies dels usuaris que estan disponibles en Internet. 6. Creaci d'un procs de mapatge que extreu automticament informaci de les preferncies dels usuaris disponibles en la web i posa aquesta informaci dintre de l'ontologia. Aquestes contribucions permeten aconseguir dos objectius importants: 1 . Millorament de les recomanacions usant fonts d'informaci alternatives que sigui rellevants i fiables. 2 . Obtenir informaci implcita dels usuaris disponible en Internet.
Resumo:
Muchas de las nuevas aplicaciones emergentes de Internet tales como TV sobre Internet, Radio sobre Internet,Video Streamming multi-punto, entre otras, necesitan los siguientes requerimientos de recursos: ancho de banda consumido, retardo extremo-a-extremo, tasa de paquetes perdidos, etc. Por lo anterior, es necesario formular una propuesta que especifique y provea para este tipo de aplicaciones los recursos necesarios para su buen funcionamiento. En esta tesis, proponemos un esquema de ingeniera de trfico multi-objetivo a travs del uso de diferentes rboles de distribucin para muchos flujos multicast. En este caso, estamos usando la aproximacin de mltiples caminos para cada nodo egreso y de esta forma obtener la aproximacin de mltiples rboles y a travs de esta forma crear diferentes rboles multicast. Sin embargo, nuestra propuesta resuelve la fraccin de la divisin del trfico a travs de mltiples rboles. La propuesta puede ser aplicada en redes MPLS estableciendo rutas explcitas en eventos multicast. En primera instancia, el objetivo es combinar los siguientes objetivos ponderados dentro de una mtrica agregada: mxima utilizacin de los enlaces, cantidad de saltos, el ancho de banda total consumido y el retardo total extremo-a-extremo. Nosotros hemos formulado esta funcin multi-objetivo (modelo MHDB-S) y los resultados obtenidos muestran que varios objetivos ponderados son reducidos y la mxima utilizacin de los enlaces es minimizada. El problema es NP-duro, por lo tanto, un algoritmo es propuesto para optimizar los diferentes objetivos. El comportamiento que obtuvimos usando este algoritmo es similar al que obtuvimos con el modelo. Normalmente, durante la transmisin multicast los nodos egresos pueden salir o entrar del rbol y por esta razn en esta tesis proponemos un esquema de ingeniera de trfico multi-objetivo usando diferentes rboles para grupos multicast dinmicos. (en el cual los nodos egresos pueden cambiar durante el tiempo de vida de la conexin). Si un rbol multicast es recomputado desde el principio, esto podra consumir un tiempo considerable de CPU y adems todas las comuicaciones que estn usando el rbol multicast sern temporalmente interrumpida. Para aliviar estos inconvenientes, proponemos un modelo de optimizacin (modelo dinmico MHDB-D) que utilice los rboles multicast previamente computados (modelo esttico MHDB-S) adicionando nuevos nodos egreso. Usando el mtodo de la suma ponderada para resolver el modelo analtico, no necesariamente es correcto, porque es posible tener un espacio de solucin no convexo y por esta razn algunas soluciones pueden no ser encontradas. Adicionalmente, otros tipos de objetivos fueron encontrados en diferentes trabajos de investigacin. Por las razones mencionadas anteriormente, un nuevo modelo llamado GMM es propuesto y para dar solucin a este problema un nuevo algoritmo usando Algoritmos Evolutivos Multi-Objetivos es propuesto. Este algoritmo esta inspirado por el algoritmo Strength Pareto Evolutionary Algorithm (SPEA). Para dar una solucin al caso dinmico con este modelo generalizado, nosotros hemos propuesto un nuevo modelo dinmico y una solucin computacional usando Breadth First Search (BFS) probabilstico. Finalmente, para evaluar nuestro esquema de optimizacin propuesto, ejecutamos diferentes pruebas y simulaciones. Las principales contribuciones de esta tesis son la taxonoma, los modelos de optimizacin multi-objetivo para los casos esttico y dinmico en transmisiones multicast (MHDB-S y MHDB-D), los algoritmos para dar solucin computacional a los modelos. Finalmente, los modelos generalizados tambin para los casos esttico y dinmico (GMM y GMM Dinmico) y las propuestas computacionales para dar slucin usando MOEA y BFS probabilstico.
Resumo:
The ISO norm line 9241 states some criteria for ergonomics of human system interaction. In markets with a huge variety of offers and little possibility of differentiation, providers can gain a decisive competitive advantage by user oriented interfaces. A precondition for this is that relevant information can be obtained for entrepreneurial decisions in this regard. To test how users of universal search result pages use those pages and pay attention to different elements, an eye tracking experiment with a mixed design has been developed. Twenty subjects were confronted with search engine result pages (SERPs) and were instructed to make a decision while conditions national vs. international city and with vs. without miniaturized Google map were used. Different parameters like fixation count, duration and time to first fixation were computed from the eye tracking raw data and supplemented by click rate data as well as data from questionnaires. Results of this pilot study revealed some remarkable facts like a vampire effect on miniaturized Google maps. Furthermore, Google maps did not shorten the process of decision making, Google ads were not fixated, visual attention on SERPs was influenced by position of the elements on the SERP and by the users familiarity with the search target. These results support the theory of Amount of Invested Mental Effort (AIME) and give providers empirical evidence to take users expectations into account. Furthermore, the results indicated that the task oriented goal mode of participants was a moderator for the attention spent on ads. Most important, SERPs with images attracted the viewers attention much longer than those without images. This unique selling proposition may lead to a distortion of competition on markets.
Resumo:
Visual search is an important component of our interaction with our surroundings, allowing us to successfully identify external cues that impact our spatial navigation. Previous research has established fixation duration, fixation count, saccade velocity, and saccade amplitude as important indices of visual search. We examined the Visual Efficiency Detection Index (VEDI) comprising multiple aspects of visual search performance into a single measure of global visual performance. Forty participants, 10 adults ages 22-48, and children ages 6, 8, and 10, completed tests of working memory and visual search in response to stimuli relevant to pedestrian decision making. Results indicated VEDI statistically relates to established indices of visual search in relation to their interpretability for human performance. The VEDI was also sensitive to developmental differences in visual search performance, suggesting insight to its utility in the developmental psychological literature.
Resumo:
This paper discusses the auditory brainstem response (ABR) testing for infants.
Resumo:
This paper describes the results of an investigation which examined the efficacy of a feedback equalization algorithm incorporated into the Central Institute for the Deaf Wearable Digital Hearing Aid. The study examined whether the feedback equalization would allow for greater usable gains when subjects listened to soft speech signals, and if so, whether or not this would improve speech intelligibility.
Resumo:
La question de la protection des donnes caractre personnel pose dans le cadre des activits dassistance et de soutien des missions civiles de gestion de crise ne semble gure avoir suscit lintrt des instances en charge de leur gestion et ce en dpit de son importance majeure au regard des tches excutes quotidiennement par les agents de ces missions dans le domaine de la coopration policire et judiciaire en matire pnale. Sappuyant sur une exprience de terrain, lauteur sefforcera, dans ces lignes, de dmontrer la ncessit dentamer une rflexion de fond sur ce sujet afin, le cas chant, de prendre les initiatives utiles destines porter remde aux difficults qui, en ce domaine, pourraient apparatre.
Resumo:
This policy brief illustrates that both the conceptualisation of democracy and the means to achieve it remain vague, and explains why this is problematic. It points out the risks that stem from a lack of clear understanding about how human rights, governance, civil society and socio-economic development relate to democratisation. It concludes that the EU should reflect on the substance of its external democracy promotion policies and conceptualise the relationship between the different elements of democracy promotion cited above and democratisation. While ongoing reforms of international democracy promotion should continue, a wider debate on substance could help identify what the EU should support in the future. The EU should also establish a reflective external democracy promotion policy where the assessment of actions on democratic development becomes systematic and is institutionalised.
