569 research outputs found
Squeaky Wheel Optimization
We describe a general approach to optimization which we term `Squeaky Wheel'
Optimization (SWO). In SWO, a greedy algorithm is used to construct a solution
which is then analyzed to find the trouble spots, i.e., those elements, that,
if improved, are likely to improve the objective function score. The results of
the analysis are used to generate new priorities that determine the order in
which the greedy algorithm constructs the next solution. This
Construct/Analyze/Prioritize cycle continues until some limit is reached, or an
acceptable solution is found. SWO can be viewed as operating on two search
spaces: solutions and prioritizations. Successive solutions are only indirectly
related, via the re-prioritization that results from analyzing the prior
solution. Similarly, successive prioritizations are generated by constructing
and analyzing solutions. This `coupled search' has some interesting properties,
which we discuss. We report encouraging experimental results on two domains,
scheduling problems that arise in fiber-optic cable manufacturing, and graph
coloring problems. The fact that these domains are very different supports our
claim that SWO is a general technique for optimization
Flaw Selection Strategies for Partial-Order Planning
Several recent studies have compared the relative efficiency of alternative
flaw selection strategies for partial-order causal link (POCL) planning. We
review this literature, and present new experimental results that generalize
the earlier work and explain some of the discrepancies in it. In particular, we
describe the Least-Cost Flaw Repair (LCFR) strategy developed and analyzed by
Joslin and Pollack (1994), and compare it with other strategies, including
Gerevini and Schubert's (1996) ZLIFO strategy. LCFR and ZLIFO make very
different, and apparently conflicting claims about the most effective way to
reduce search-space size in POCL planning. We resolve this conflict, arguing
that much of the benefit that Gerevini and Schubert ascribe to the LIFO
component of their ZLIFO strategy is better attributed to other causes. We show
that for many problems, a strategy that combines least-cost flaw selection with
the delay of separable threats will be effective in reducing search-space size,
and will do so without excessive computational overhead. Although such a
strategy thus provides a good default, we also show that certain domain
characteristics may reduce its effectiveness.Comment: See http://www.jair.org/ for an online appendix and other files
accompanying this articl
Growth Characteristics Downstream of a Shallow Bump: Computation and Experiment
Measurements of the velocity field created by a shallow bump on a wall revealed that an energy peak in the spanwise spectrum associated with the driver decays and an initially small-amplitude secondary mode rapidly grows with distance downstream of the bump. Linear theories could not provide an explanation for this growing mode. The present Navier-Stokes simulation replicates and confirms the experimental results. Insight into the structure of the flow was obtained from a study of the results of the calculations and is presented
Defining a Task's Temporal Domain for Intelligent Calendar Applications
Abstract Intelligent calendar assistants have many years ago attracted research-ers from the areas of scheduling, machine learning and human computer interac-tion. However, all efforts have concentrated on automating the meeting schedul-ing process, leaving personal tasks to be decided manually by the user. Recently, an attempt to automate scheduling personal tasks within an electronic calendar application resulted in the deployment of a system called SELFPLANNER. The sys-tem allows the user to define tasks with duration, temporal domain and other attributes, and then automatically accommodates them within her schedule by employing constraint satisfaction algorithms. Both at the design phase and while using the system, it has been made clear that the main bottleneck in its use is the definition of a task’s temporal domain. To alleviate this problem, a new approach based on a combination of template application and manual editing has been de-signed. This paper presents the design choices underlying temporal domain defini-tion in SELFPLANNER and some computational problems that we had to deal with.
Multijunction Solar Cell Development and Production at Spectrolab
Development of multijunction space solar cells is much like that for any high technology product. New products face two major pressures from the market: improving performance while maintaining heritage. This duality of purpose is not new and has been represented since ancient times by the Roman god Janus.[1] This deity was typically represented as two faces on a single head: one facing forward and the other to the rear. The image of Janus has been used as symbolism for many combined forces of dual purpose, such as the balance in life between beginnings and endings, or between art and science. For our purposes, Janus represents our design philosophy balance between looking to the future for improvement while simultaneously blending past heritage. In the space photovoltaics industry there are good reasons for both purposes. Looking to the past, a product must have a space flight heritage to gain widespread use. The main reason being that this is an unforgiving business. Spacecraft are expensive to build, launch and operate. Typically once a satellite is launched, in-field service for a power systems problem is near impossible.[2Balanced with this is looking forward. New missions typically require more power than previous programs or attempt new objectives such as a new orbit. And there is always the cost pressure for both the satellite itself as well as the launch costs. Both of which push solar technology to improve power density at a lower cost. The consequence of this balance in a high-risk environment is that space PV develops as a series of infrequent large technology steps or generational changes interspersed with more frequent small technology steps or evolutionary changes. Figure 1 gives a bit of clarification on this point. It depicts the historical progress in space solar cells tracked by efficiency against first launch date for most major products introduced by Spectrolab. The first generation is the Si-based technology reaching a peak values near 15% AM0 (herein denoted for max. power, AM0, 1.353 W/cm2, 28 C). The GaAs single junction device generation supplanted this technology with first flight of GaAs on GaAs substrate in 1982.[3] More recently this generation has been supplanted by the multijunction solar cell GaInP/GaAs/Ge generation. The first launch of a commercial satellite powered by multijunction technology was in 1997 (Hughes HS 601HP) using solar arrays based on Spectrolab s dual junction (DJ) cells. The cells at that time were an impressive 21.5% efficient at beginning-of-life (BOL).[4] Eight years later, the multijunction device has evolved through several versions. The incorporation of an active Ge subcell formed the Triple Junction (TJ) product line at 25.1% efficient, on orbit since November 2001. The evolution of the TJ into the Improved Triple Junction (ITJ) at 26.8% efficient has been on orbit since June of 2002.[5
Factors Associated With Ocular Health Care Utilization Among Hispanics/Latinos: Results From an Ancillary Study to the Hispanic Community Health Study/Study of Latinos (HCHS/SOL)
Regular ocular care is critical to early detection and prevention of eye disease and associated morbidity and mortality; however, there have been relatively few studies of ocular health care utilization among Hispanics/Latinos of diverse backgrounds
Recommended from our members
Description and field performance of the Walker Branch throughfall displacement experiment: 1993--1996
The authors are conducting a large-scale manipulative field experiment in an upland oak forest on the Walker Branch Watershed in eastern Tennessee to identify important ecosystem responses that might result from future precipitation changes. The manipulation of soil water content is being implemented by a gravity-driven transfer of throughfall from one 6400-m{sup 2} treatment plot to another. Throughfall is intercepted in {approx}1850 subcanopy troughs suspended above the forest floor of the dry plot and transferred by gravity flow across an ambient plot for subsequent distribution onto the wet treatment plot. Soil water content is being monitored at two depths with time domain reflectometers at 310 sampling locations across the site. The experimental system is able to produce statistically significant differences in soil water content in years having both dry and wet conditions. Maximum soil water content differentials between wet and dry plots in the 0- to 0.35-m horizon were 8 to 10% during summers with abundant precipitation and 3 to 5% during drought periods. Treatment impacts on soil water potential were restricted to the surface soil layer. Comparisons of pre- and post-installation soil and litter temperature measurements showed the ability of the experimental design to produce changes in soil water content and water potential without creating large artifacts in the forest understory environment
Recommended from our members
Biomass Crop Production: Benefits for Soil Quality and Carbon Sequestration
Research at three locations in the southeastern US is quantifying changes in soil quality and soil carbon storage that occur during production of biomass crops compared with row crops. After three growing seasons, soil quality improved and soil carbon storage increased on plots planted to cottonwood, sycamore, sweetgum with a cover crop, switchgrass, and no-till corn. For tree crops, sequestered belowground carbon was found mainly in stumps and large roots. At the TN site, the coarse woody organic matter storage belowground was 1.3 Mg ha{sup {minus}1}yr{sup {minus}1}, of which 79% was stumps and large roots and 21% fine roots. Switchgrass at the AL site also stored considerable carbon belowground as coarse roots. Most of the carbon storage occurred mainly in the upper 30 cw although coarse roots were found to depths of greater than 60 cm. Biomass crops contributed to improvements in soil physical quality as well as increasing belowground carbon sequestration. The distribution and extent of carbon sequestration depends on the growth characteristics and age of the individual biomass crop species. Time and increasing crop maturity will determine the potential of these biomass crops to significantly contribute to the overall national goal of increasing carbon sequestration and reducing greenhouse gas emissions
Progress in Classical and Quantum Variational Principles
We review the development and practical uses of a generalized Maupertuis
least action principle in classical mechanics, in which the action is varied
under the constraint of fixed mean energy for the trial trajectory. The
original Maupertuis (Euler-Lagrange) principle constrains the energy at every
point along the trajectory. The generalized Maupertuis principle is equivalent
to Hamilton's principle. Reciprocal principles are also derived for both the
generalized Maupertuis and the Hamilton principles. The Reciprocal Maupertuis
Principle is the classical limit of Schr\"{o}dinger's variational principle of
wave mechanics, and is also very useful to solve practical problems in both
classical and semiclassical mechanics, in complete analogy with the quantum
Rayleigh-Ritz method. Classical, semiclassical and quantum variational
calculations are carried out for a number of systems, and the results are
compared. Pedagogical as well as research problems are used as examples, which
include nonconservative as well as relativistic systems
- …