2,162 research outputs found
The min-conflicts heuristic: Experimental and theoretical results
This paper describes a simple heuristic method for solving large-scale constraint satisfaction and scheduling problems. Given an initial assignment for the variables in a problem, the method operates by searching through the space of possible repairs. The search is guided by an ordering heuristic, the min-conflicts heuristic, that attempts to minimize the number of constraint violations after each step. We demonstrate empirically that the method performs orders of magnitude better than traditional backtracking techniques on certain standard problems. For example, the one million queens problem can be solved rapidly using our approach. We also describe practical scheduling applications where the method has been successfully applied. A theoretical analysis is presented to explain why the method works so well on certain types of problems and to predict when it is likely to be most effective
An extended abstract: A heuristic repair method for constraint-satisfaction and scheduling problems
The work described in this paper was inspired by a surprisingly effective neural network developed for scheduling astronomical observations on the Hubble Space Telescope. Our heuristic constraint satisfaction problem (CSP) method was distilled from an analysis of the network. In the process of carrying out the analysis, we discovered that the effectiveness of the network has little to do with its connectionist implementation. Furthermore, the ideas employed in the network can be implemented very efficiently within a symbolic CSP framework. The symbolic implementation is extremely simple. It also has the advantage that several different search strategies can be employed, although we have found that hill-climbing methods are particularly well-suited for the applications that we have investigated. We begin the paper with a brief review of the neural network. Following this, we describe our symbolic method for heuristic repair
Heavy Lift Launch Capability with a New Hydrocarbon Engine
The Advanced Concepts Office at NASA's George C. Marshall Space Flight Center was tasked to define the thrust requirement of a new liquid oxygen rich staged combustion cycle hydrocarbon engine that could be utilized in a launch vehicle to meet NASA s future heavy lift needs. Launch vehicle concepts were sized using this engine for different heavy lift payload classes. Engine out capabilities for one of the heavy lift configurations were also analyzed for increased reliability that may be desired for high value payloads or crewed missions. The applicability for this engine in vehicle concepts to meet military and commercial class payloads comparable to current ELV capability was also evaluated
Vectorial Loading of Processive Motor Proteins: Implementing a Landscape Picture
Individual processive molecular motors, of which conventional kinesin is the
most studied quantitatively, move along polar molecular tracks and, by exerting
a force on a tether, drag cellular cargoes, {\em in
vivo}, or spherical beads, {\em in vitro}, taking up to hundreds of
nanometer-scale steps. From observations of velocities and the dispersion of
displacements with time, under measured forces and controlled fuel supply
(typically ATP), one may hope to obtain insight into the molecular motions
undergone in the individual steps. In the simplest situation, the load force
may be regarded as a scalar resisting force, , acting
parallel to the track: however, experiments, originally by Gittes {\em et al.}
(1996), have imposed perpendicular (or vertical) loads, , while more
recently Block and coworkers (2002, 2003) and Carter and Cross (2005) have
studied {\em assisting} (or reverse) loads, , and also sideways (or
transverse) loads
Avian oncogenesis induced by lymphoproliferative disease virus: a neglected or emerging retroviral pathogen?
Lymphoproliferative disease virus (LPDV) is an exogenous oncogenic retrovirus that induces lymphoid tumors in some galliform species of birds. Historically, outbreaks of LPDV have been reported from Europe and Israel. Although the virus has previously never been detected in North America, herein we describe the widespread distribution, genetic diversity, pathogenesis, and evolution of LPDV in the United States. Characterization of the provirus genome of the index LPDV case from North America demonstrated an 88% nucleotide identity to the Israeli prototype strain. Although phylogenetic analysis indicated that the majority of viruses fell into a single North American lineage, a small subset of viruses from South Carolina were most closely related to the Israeli prototype. These results suggest that LPDV was transferred between continents to initiate outbreaks of disease. However, the direction (New World to Old World or vice versa), mechanism, and time frame of the transcontinental spread currently remain unknown
Synchrotron Emission from Hot Accretion Flows and the Cosmic Microwave Background Anisotropy
Current estimates of number counts of radio sources in the frequency range
where the most sensitive Cosmic Microwave Background (CMB) experiments are
carried out significantly under-represent sources with strongly inverted
spectra. Hot accretion flows around supermassive black holes in the nuclei of
nearby galaxies are expected to produce inverted radio spectra by thermal
synchrotron emission. We calculate the temperature fluctuations and power
spectra of these sources in the Planck Surveyor 30 GHz energy channel, where
their emission is expected to peak. We find that their potential contribution
is generally comparable to the instrumental noise, and approaches the CMB
anisotropy level at small angular scales. Forthcoming CMB missions, which will
provide a large statistical sample of inverted-spectra sources, will be crucial
for determining the distribution of hot accretion flows in nearby quiescent
galactic nuclei. Detection of these sources in different frequency channels
will help constrain their spectral characteristics, hence their physical
properties.Comment: 10 pages, 4 figures, accepted for publication in Ap
NASA Advanced Concepts Office, Earth-To-Orbit Team Design Process and Tools
The Earth to Orbit (ETO) Team of the Advanced Concepts Office (ACO) at NASA Marshal Space Flight Center (MSFC) is considered the preeminent group to go to for prephase A and phase A concept definition. The ACO team has been at the forefront of a multitude of launch vehicle studies determining the future direction of the Agency as a whole due, in part, to their rapid turnaround time in analyzing concepts and their ability to cover broad trade spaces of vehicles in that limited timeframe. Each completed vehicle concept includes a full mass breakdown of each vehicle to tertiary subsystem components, along with a vehicle trajectory analysis to determine optimized payload delivery to specified orbital parameters, flight environments, and delta v capability. Additionally, a structural analysis of the vehicle based on material properties and geometries is performed as well as an analysis to determine the flight loads based on the trajectory outputs. As mentioned, the ACO Earth to Orbit Team prides themselves on their rapid turnaround time and often need to fulfill customer requests within limited schedule or little advanced notice. Due to working in this fast paced environment, the ETO team has developed some finely honed skills and methods to maximize the delivery capability to meet their customer needs. This paper will describe the interfaces between the 3 primary disciplines used in the design process; weights and sizing, trajectory, and structural analysis, as well as the approach each discipline employs to streamline their particular piece of the design process
Light transport in cold atoms: the fate of coherent backscattering in the weak localization regime
The recent observation of coherent backscattering (CBS) of light by atoms has
emphasized the key role of the velocity spread and of the quantum internal
structure of the atoms. Firstly, using highly resonant scatterers imposes very
low temperatures of the disordered medium in order to keep the full contrast of
the CBS interference. This criterion is usually achieved with standard laser
cooling techniques. Secondly, a non trivial internal atomic structure leads to
a dramatic decrease of the CBS contrast. Experiments with Rubidium atoms (with
a non trivial internal structure) and with Strontium (with the simplest
possible internal structure) show this behaviour and confirm theoretical
calculations
Low energy atomic collision with dipole interactions
We apply quantum defect theory to study low energy ground state atomic
collisions including aligned dipole interactions such as those induced by an
electric field. Our results show that coupled even () relative orbital
angular momentum partial wave channels exhibit shape resonance structures while
odd () channels do not. We analyze and interpret these resonances within the
framework of multichannel quantum defect theory (MQDT).Comment: 27 pages, 17 figures, an inadvertent typo correcte
- …