23 resultados para NP-hard
em CentAUR: Central Archive University of Reading - UK
Resumo:
We consider a physical model of ultrafast evolution of an initial electron distribution in a quantum wire. The electron evolution is described by a quantum-kinetic equation accounting for the interaction with phonons. A Monte Carlo approach has been developed for solving the equation. The corresponding Monte Carlo algorithm is NP-hard problem concerning the evolution time. To obtain solutions for long evolution times with small stochastic error we combine both variance reduction techniques and distributed computations. Grid technologies are implemented due to the large computational efforts imposed by the quantum character of the model.
Resumo:
With the fast development of the Internet, wireless communications and semiconductor devices, home networking has received significant attention. Consumer products can collect and transmit various types of data in the home environment. Typical consumer sensors are often equipped with tiny, irreplaceable batteries and it therefore of the utmost importance to design energy efficient algorithms to prolong the home network lifetime and reduce devices going to landfill. Sink mobility is an important technique to improve home network performance including energy consumption, lifetime and end-to-end delay. Also, it can largely mitigate the hot spots near the sink node. The selection of optimal moving trajectory for sink node(s) is an NP-hard problem jointly optimizing routing algorithms with the mobile sink moving strategy is a significant and challenging research issue. The influence of multiple static sink nodes on energy consumption under different scale networks is first studied and an Energy-efficient Multi-sink Clustering Algorithm (EMCA) is proposed and tested. Then, the influence of mobile sink velocity, position and number on network performance is studied and a Mobile-sink based Energy-efficient Clustering Algorithm (MECA) is proposed. Simulation results validate the performance of the proposed two algorithms which can be deployed in a consumer home network environment.
Resumo:
Nonylphenol polyethoxylates (NPEOs) are surfactants found ubiquitously in the environment due to widespread industrial and domestic use. Biodegradation of NPEOs produces nonylphenol (NP), an endocrine disruptor. Sewage sludge application introduces NPEOs and NP into soils, potentially leading to accumulation in soils and crops. We examined degradation of NP and nonyl phenol-12-ethoxylate (NP12EO) in four soils. NP12EO degraded rapidly (initial half time 0.3-5 days). Concentrations became undetectable within 70-90 days, with a small increase in NP concentrations after 30 days. NP initially degraded quickly (mean half time 11.5 days), but in three soils a recalcitrant fraction of 26-35% remained: the non-degrading fraction may consist of branched isomers, resistant to biodegradation. Uptake of NP by bean plants was also examined. Mean bioconcentration factors for shoots and seeds were 0.71 and 0.58, respectively. Removal of NP from the soil by plant uptake was negligible (0.01-0.02% of initial NP). Root concentrations were substantially higher than shoot and seed concentrations. (C) 2008 Elsevier Ltd. All rights reserved.
Resumo:
Digital videophotography, computer image analysis and physical measurements have been used to monitor sedimentation rates, coral cover, genera richness, rugosity and estimated recruitment dates of massive corals at three different sites in the Wakatobi Marine National Park, Indonesia, and on the reefs around Discovery Bay, Jamaica. Semi-structured interviews with key stakeholders in the Wakatobi Marine National Park indicated that coral mining was extensively practised, and is responsible for the absence of large non-branching corals on the Sampela reef Blast fishing is also practised in the Wakatobi Marine Park, and the authors, together with students, showed that blast fishing resulted in coral bleaching and not mortality of two Porites lutea colonies. In addition, we showed that monitoring of bleaching in Porites colonies induced by blast fishing could be a useful way of monitoring blast fishing practices in susceptible areas in the Indo-Pacific. The techniques used in this study are appropriate for use by volunteers with sufficient training, and provide excellent projects for dissertation students reading undergraduate degrees.
Resumo:
Investigation of the fracture mode for hard and soft wheat endosperm was aimed at gaining a better understanding of the fragmentation process. Fracture mechanical characterization was based on the three-point bending test which enables stable crack propagation to take place in small rectangular pieces of wheat endosperm. The crack length can be measured in situ by using an optical microscope with light illumination from the side of the specimen or from the back of the specimen. Two new techniques were developed and used to estimate the fracture toughness of wheat endosperm, a geometric approach and a compliance method. The geometric approach gave average fracture toughness values of 53.10 and 27.0 J m(-2) for hard and soft endosperm, respectively. Fracture toughness estimated using the compliance method gave values of 49.9 and 29.7 J m(-2) for hard and soft endosperm, respectively. Compressive properties of the endosperm in three mutually perpendicular axes revealed that the hard and soft endosperms are isotropic composites. Scanning electron microscopy (SEM) observation of the fracture surfaces and the energy-time curves of loading-unloading cycles revealed that there was a plastic flow during crack propagation for both the hard and soft endosperms, and confirmed that the fracture mode is significantly related to the adhesion level between starch granules and the protein matrix.
Resumo:
This paper proposes a three-shot improvement scheme for the hard-decision based method (HDM), an implementation solution for linear decorrelating detector (LDD) in asynchronous DS/CDMA systems. By taking advantage of the preceding (already reconstructed) bit and the matched filter output for the following two bits, the coupling between temporally adjacent bits (TABs), which always exists for asynchronous systems, is greatly suppressed and the performance of the original HDM is substantially improved. This new scheme requires no signaling overhead yet offers nearly the same performance as those more complicated methods. Also, it can easily accommodate the change in the number of active users in the channel, as no symbol/bit grouping is involved. Finally, the influence of synchronisation errors is investigated.
Resumo:
Two experiments examined imitation of lateralised body movement sequences presented at six viewing angles (0º, 60º, 120º, 180º, 240º, and 300º rotation relative to the participant’s body). Experiment 1 found that, when participants were instructed simply to ‘‘do what the model does’’, at all viewing angles they produced more actions using the same side of the body as the model (anatomical matches), than actions using the opposite side (anatomical non-matches). In Experiment 2 participants were instructed to produce either anatomical matches or anatomical non-matches of observed actions. When the model was viewed from behind (0º), the anatomically matching group were more accurate than the anatomically non-matching group, but the non-matching group was superior when the model faced the participant (180º and 240º). No reliable differences were observed between groups at 60º, 120º, and 300º. In combination, the results of Experiments 1 and 2 suggest that, when they are confronting a model, people choose to imitate the hard way; they attempt to match observed actions anatomically, in spite of the fact that anatomical matching is more subject to error than anatomical non-matching.