10,052 research outputs found
Trying again to fail-first
For constraint satisfaction problems (CSPs), Haralick and Elliott [1] introduced the Fail-First Principle and defined in it terms of minimizing branch depth. By devising a range of variable ordering heuristics, each in turn trying harder to fail first, Smith and Grant [2] showed that adherence to this strategy does not guarantee reduction in search effort. The present work builds on Smith and Grant. It benefits from the development of a new framework for characterizing heuristic performance that defines two policies, one concerned with enhancing the likelihood of correctly extending a partial solution, the other with minimizing the effort to prove insolubility. The Fail-First Principle can be restated as calling for adherence to the second, fail-first policy, while discounting the other, promise policy. Our work corrects some deficiencies in the work of Smith and Grant, and goes on to confirm their finding that the Fail-First Principle, as originally defined, is insufficient. We then show that adherence to the fail-first policy must be measured in terms of size of insoluble subtrees, not branch depth. We also show that for soluble problems, both policies must be considered in evaluating heuristic performance. Hence, even in its proper form the Fail-First Principle is insufficient. We also show that the āFFā series of heuristics devised by Smith and Grant is a powerful tool for evaluating heuristic performance, including the subtle relations between heuristic features and adherence to a policy
Observations of the 5āday wave in the mesosphere and lower thermosphere
Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/94851/1/grl7954.pd
Recommended from our members
Vascular access-specific health-related quality of life impacts among hemodialysis patients: qualitative development of the hemodialysis access-related quality of life (HARQ) instrument.
BackgroundEnd stage kidney disease and hemodialysis dependence are associated with impairments in health-related quality of life (HRQOL), which may be related to vascular access (VA). Few HRQOL measures are VA-specific and none differentiate HRQOL impact by VA type. We developed a VA-targeted HRQOL measure to distinguish the impact of fistulas, grafts and catheters.MethodsWe created an initial item pool based on literature review and then conducted focus groups at 4 US sites with 37 adults and interviews with nine dialysis clinicians about VA's impact on HRQOL. We then drafted the Hemodialysis Access-Related Quality of Life (HARQ) measure and cognitively tested it with 17 hemodialysis patients. Focus group and cognitive interview participants were diverse in age, gender, years on dialysis, and VA.ResultsWe identified six domains for the HARQ: symptoms, physical functioning, emotional impacts, social and role functioning, sleep, and care-related burdens. Cognitive interviews indicated that items were easily understood and supported content validity. Attributing HRQOL impact to VA as opposed to other hemodialysis burden was challenging for some items. Some items were dropped that were considered redundant by patients, limitations while dressing was added, and reference to VA-specific impact was included for each item. The average Flesch-Kincaid reading grade level for the revised 47-item HARQ was 5.3.ConclusionsThe HARQ features VA-specific content not addressed in other HRQOL measures, making it ideal for comparisons of different VA types and new VA technologies. The psychometric properties of the HARQ will be evaluated in future research
Increasing Pregnancy Rate in Beef Cattle by Clitoral Massage During Artificial Insemination
Clitoral massage (stimulation) at the time of artificial insemination (AI) has been reported to increase pregnancy rate in lactating beef cows, but not to increase pregnancy rate in heifers. These reports have been limited to studies conducted at one location in the U.S. (Miles City, Montana), and the efficacy of clitoral massage on AI pregnancy rates of beef cattle at other geographic locations has not been reported. To our knowledge, there are no reports in the literature indicating a negative effect of clitoral stimulation on pregnancy rate of cows.
The following experiment was conducted to test the effects of clitoral massage on pregnancy rate to artificial insemination in beef cattle and to define the effects of age, postpartum interval, and technician on pregnancy responses to clitoral massage performed at the time of artificial inseminatio
Recommended from our members
Properties of Multivesicular Release from Mouse Rod Photoreceptors Support Transmission of Single-Photon Responses
Vision under starlight requires rod photoreceptors to transduce and transmit single-photon responses to the visual system. Small single-photon voltage changes must therefore cause detectable reductions in glutamate release. We found that rods achieve this by employing mechanisms that enhance release regularity and its sensitivity to small voltage changes. At the resting membrane potential in darkness, mouse rods exhibit coordinated and regularly timed multivesicular release events, each consisting of ~17 vesicles and occurring two to three times more regularly than predicted by Poisson statistics. Hyperpolarizing rods to mimic the voltage change produced by a single photon abruptly reduced the probability of multivesicular release nearly to zero with a rebound increase at stimulus offset. Simulations of these release dynamics indicate that this regularly timed, multivesicular release promotes transmission of single-photon responses to post-synaptic rod-bipolar cells. Furthermore, the mechanism is efficient, requiring lower overall release rates than uniquantal release governed by Poisson statistics
Longāterm variability in the solar diurnal tide observed by HRDI and simulated by the GSWM
Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/94861/1/grl8658.pd
Atmospheric wind measurements with the high-resolution Doppler imager
Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/76745/1/AIAA-26590-119.pd
- ā¦