978 resultados para Shortest path problem


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This empirical study consists in an investigation of the effects, on the development of Information Problem Solving (IPS) skills, of a long-term embedded, structured and supported instruction in Secondary Education. Forty secondary students of 7th and 8th grades (13–15 years old) participated in the 2-year IPS instruction designed in this study. Twenty of them participated in the IPS instruction, and the remaining twenty were the control group. All the students were pre- and post-tested in their regular classrooms, and their IPS process and performance were logged by means of screen capture software, to warrant their ecological validity. The IPS constituent skills, the web search sub-skills and the answers given by each participant were analyzed. The main findings of our study suggested that experimental students showed a more expert pattern than the control students regarding the constituent skill ‘defining the problem’ and the following two web search sub-skills: ‘search terms’ typed in a search engine, and ‘selected results’ from a SERP. In addition, scores of task performance were statistically better in experimental students than in control group students. The paper contributes to the discussion of how well-designed and well-embedded scaffolds could be designed in instructional programs in order to guarantee the development and efficiency of the students’ IPS skills by using net information better and participating fully in the global knowledge society.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Random problem distributions have played a key role in the study and design of algorithms for constraint satisfaction and Boolean satisfiability, as well as in ourunderstanding of problem hardness, beyond standard worst-case complexity. We consider random problem distributions from a highly structured problem domain that generalizes the Quasigroup Completion problem (QCP) and Quasigroup with Holes (QWH), a widely used domain that captures the structure underlying a range of real-world applications. Our problem domain is also a generalization of the well-known Sudoku puz- zle: we consider Sudoku instances of arbitrary order, with the additional generalization that the block regions can have rectangular shape, in addition to the standard square shape. We evaluate the computational hardness of Generalized Sudoku instances, for different parameter settings. Our experimental hardness results show that we can generate instances that are considerably harder than QCP/QWH instances of the same size. More interestingly, we show the impact of different balancing strategies on problem hardness. We also provide insights into backbone variables in Generalized Sudoku instances and how they correlate to problem hardness.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Historical data about ancient avalanches are scarce in the Pyrenees. Dendrochronology can provide new data about past avalanches and their return period, but up to now little research has been carried out with this purpose. The Aludex project aims to obtain information about the frequency and extent of extreme avalanches, using a dendrochronological and a nivo-meteorological approach. In this paper, we present the results of a dendrochronological study of the Canal del Roc Roig avalanche path which was affected by two extreme avalanches in February 1996. This first dendrochronological study has permitted us to assess the tree-ring signals due to avalanche events in 53 out of 132 dated trees. The trees presented a variety of responses to the 1996 avalanche events. It is shown that the type of tree-ring signal depends on tree age. The methodology has proved successful in detecting the 1996 and 1972 documented avalanche events, and provided outstanding evidence of undocumented past events such as one in 1930.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

It has been shown that it is possible to generate perceptual illusions of ownership in immersive virtual reality (IVR) over a virtual body seen from first person perspective, in other words over a body that visually substitutes the person's real body. This can occur even when the virtual body is quite different in appearance from the person's real body. However, investigation of the psychological, behavioral and attitudinal consequences of such body transformations remains an interesting problem with much to be discovered. Thirty six Caucasian people participated in a between-groups experiment where they played a West-African Djembe hand drum while immersed in IVR and with a virtual body that substituted their own. The virtual hand drum was registered with a physical drum. They were alongside a virtual character that played a drum in a supporting, accompanying role. In a baseline condition participants were represented only by plainly shaded white hands, so that they were able merely to play. In the experimental condition they were represented either by a casually dressed dark-skinned virtual body (Casual Dark-Skinned - CD) or by a formal suited light-skinned body (Formal Light-Skinned - FL). Although participants of both groups experienced a strong body ownership illusion towards the virtual body, only those with the CD representation showed significant increases in their movement patterns for drumming compared to the baseline condition and compared with those embodied in the FL body. Moreover, the stronger the illusion of body ownership in the CD condition, the greater this behavioral change. A path analysis showed that the observed behavioral changes were a function of the strength of the illusion of body ownership towards the virtual body and its perceived appropriateness for the drumming task. These results demonstrate that full body ownership illusions can lead to substantial behavioral and possibly cognitive changes depending on the appearance of the virtual body. This could be important for many applications such as learning, education, training, psychotherapy and rehabilitation using IVR.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Tässä työssä tarkastellaan projektiin liittyvää toiminnanohjausta. Tutkimusongelmana on, kuinka toiminnanohjausta voitaisiin kehittää aikataulutuksen avulla. Työn yhtenä tavoitteena on luoda kokonaiskuva aikataulutuksen nykytilanteesta. Toisena tavoitteena on kartoittaa ajankohtaiset ongelmat. Kolmantena tavoitteena on luoda malli aikataulun laatimiselle kalanterin valmistuksessa.Kirjallisuustutkimuksen perusteella luotiin kuva projektiliiketoiminnasta ja projektinhallintaan sisältyvästä aikataulunhallinnasta. Haastattelututkimuksen perusteella luotiin kokonaiskuva projektin aikataulutuksesta ja siihen liittyvistä ongelmista. Tutkimusta täydennettiin analysoimalla erään projektin suunniteltua aikataulua ja toteutunutta aikataulua. Toiminnanohjauksen aikataulutustehtävä on muuttumassa yhä tarkeämmäksi toimittaessa resurssien äärirajoilla. Ajankohtaisia kysymyksiä ovat: toteutusaikataulun laatimistekniikka, projektin osittaminen, optimi suunnittelujärjestys ja kriittinen polku.Tutkimuksen perusteella kehitettiin toteutusaikataulun suunnittelun malli ja malliaikataulu. Mallin keskeiset osat ovat: projektin osittaminen tehtäviin, tärkeimpien tehtävien määrittäminen tarkempaa ohjausta varten, tehtävien välisten riippuvuuksien määrittäminen, tehtävien limitysmahdollisuuksien ja ajallisen keston arviointi, aikataulun esittäminen janakaaviona ja ulkoisten tekijöiden, kuten hankinnan asettamien vaatimusten huomioiminen malliaikataulussa. Malliaikataulua tullaan soveltamaan seuraavaan sopivaan toimitusprojektiin.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

WDM (Wavelength-Division Multiplexing) optiset verkot on tällä hetkellä suosituin tapa isojen määrän tietojen siirtämiseen. Jokaiselle liittymälle määrätään reitin ja aallonpituus joka linkin varten. Tarvittavan reitin ja aallon pituuden löytäminen kutsutaan RWA-ongelmaksi. Tämän työn kuvaa mahdollisia kustannuksen mallein ratkaisuja RWA-ongelmaan. Olemassa on paljon erilaisia optimoinnin tavoitteita. Edellä mainittuja kustannuksen malleja perustuu näillä tavoitteilla. Kustannuksen malleja antavat tehokkaita ratkaisuja ja algoritmeja. The multicommodity malli on käsitelty tässä työssä perusteena RV/A-kustannuksen mallille. Myöskin OB käsitelty heuristisia menetelmiä RWA-ongelman ratkaisuun. Työn loppuosassa käsitellään toteutuksia muutamalle mallille ja erilaisia mahdollisuuksia kustannuksen mallein parantamiseen.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Alteration and contamination processes modify the chemical composition of ceramic artefacts. This is not restricted solely to the affected elements, but also affects general concentrations. This is due to the compositional nature of chemical data, enclosed by the restriction of unit sum. Since it is impossible to know prior to data treatment whether the original compositions have been changed by such processes, the methodological approach used in provenance studies must be robust enough to handle materials that might have been altered or contaminated. The ability of the logratio transformation proposed by Aitchison to handle compositional data is studied and compared with that of present data treatments. The logaratio transformation appears to offer the most robust approach

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Tämän työn tarkoituksena on koota yhteen selluprosessin mittausongelmat ja mahdolliset mittaustekniikat ongelmien ratkaisemiseksi. Pääpaino on online-mittaustekniikoissa. Työ koostuu kolmesta osasta. Ensimmäinen osa on kirjallisuustyö, jossa esitellään nykyaikaisen selluprosessin perusmittaukset ja säätötarpeet. Mukana on koko kuitulinja puunkäsittelystä valkaisuun ja kemikaalikierto: haihduttamo, soodakattila, kaustistamo ja meesauuni. Toisessa osassa mittausongelmat ja mahdolliset mittaustekniikat on koottu yhteen ”tiekartaksi”. Tiedot on koottu vierailemalla kolmella suomalaisella sellutehtaalla ja haastattelemalla laitetekniikka- ja mittaustekniikka-asiantuntijoita. Prosessikemian paremmalle ymmärtämiselle näyttää haastattelun perusteella olevan tarvetta, minkä vuoksi konsentraatiomittaukset on valittu jatkotutkimuskohteeksi. Viimeisessä osassa esitellään mahdollisia mittaustekniikoita konsentraatiomittausten ratkaisemiseksi. Valitut tekniikat ovat lähi-infrapunatekniikka (NIR), fourier-muunnosinfrapunatekniikka (FTIR), online-kapillaarielektroforeesi (CE) ja laserindusoitu plasmaemissiospektroskopia (LIPS). Kaikkia tekniikoita voi käyttää online-kytkettyinä prosessikehitystyökaluina. Kehityskustannukset on arvioitu säätöön kytketylle online-laitteelle. Kehityskustannukset vaihtelevat nollasta miestyövuodesta FTIR-tekniikalle viiteen miestyövuoteen CE-laitteelle; kehityskustannukset riippuvat tekniikan kehitysasteesta ja valmiusasteesta tietyn ongelman ratkaisuun. Työn viimeisessä osassa arvioidaan myös yhden mittausongelman – pesuhäviömittauksen – ratkaisemisen teknis-taloudellista kannattavuutta. Ligniinipitoisuus kuvaisi nykyisiä mittauksia paremmin todellista pesuhäviötä. Nykyään mitataan joko natrium- tai COD-pesuhäviötä. Ligniinipitoisuutta voidaan mitata UV-absorptiotekniikalla. Myös CE-laitetta voitaisiin käyttää pesuhäviön mittauksessa ainakin prosessikehitysvaiheessa. Taloudellinen tarkastelu pohjautuu moniin yksinkertaistuksiin ja se ei sovellu suoraan investointipäätösten tueksi. Parempi mittaus- ja säätöjärjestelmä voisi vakauttaa pesemön ajoa. Investointi ajoa vakauttavaan järjestelmään on kannattavaa, jos todellinen ajotilanne on tarpeeksi kaukana kustannusminimistä tai jos pesurin ajo heilahtelee eli pesuhäviön keskihajonta on suuri. 50 000 € maksavalle mittaus- ja säätöjärjestelmälle saadaan alle 0,5 vuoden takaisinmaksuaika epävakaassa ajossa, jos COD-pesuhäviön vaihteluväli on 5,2 – 11,6 kg/odt asetusarvon ollessa 8,4 kg/odt. Laimennuskerroin vaihtelee tällöin välillä 1,7 – 3,6 m3/odt asetusarvon ollessa 2,5 m3/odt.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This study aimed to determine the number of measurements necessary to evaluate physical and chemical characteristics of peach fruits, study the relationships between them and their direct and indirect effects on the content of ascorbic acid and total carotenoids. The characteristics skin and pulp color, fruit weight, suture, equatorial and polar diameters, firmness, soluble solids (SS), titratable acidity (TA), SS/TA ratio, ascorbic acid and total carotenoids were evaluated in 39 cultivars of peach and 3 cultivars of nectarine from the orchard of the Universidade Federal de Viçosa. The repeatability coefficient was estimated by ANOVA and CPCOR. Phenotypic correlation coefficients (rf) were estimated and, after the multicollinearity diagnostics, they were unfolded to direct and indirect effects of the explanatory variables on the response variable using path analysis. There was agreement on the magnitude of repeatability coefficients obtained by the two methods; however, they varied among the 14 characteristics. The highest correlations were found between FW, SD, ED and PD. Seven fruits are sufficient to evaluate the physical and chemical characteristics of peach with a correlation coefficient of 90%. The characteristics considered in the path diagrams (b* skin, hº skin, b* pulp, hº pulp, ED, PD, FIR, SS, SS/AT and TC) are not the main determinants of the ascorbic acid. The yellow hue of the pulp (hº pulp) has the potential to be used in indirect selection for total carotenoids.