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

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

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