Physics-Based Simulations of Particle Shape and Its Evolution Using Graph Theory
Explore the source record for details and available documents.
Heat Treatment↗
SEARCH · Search NASA
Results for “evolution graph”
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
JavaGenes: Evolving Graphs with Crossover
Genetic algorithms usually use string or tree representations. We have developed a novel crossover operator for a directed and undirected graph representation, and used this operator to evolve molecules and circuits. Unlike strings or trees, a single point in the representation cannot divide every possible graph into two parts, because graphs may contain cycles. Thus, the crossover operator is non-trivial. A steady-state, tournament selection genetic algorithm code (JavaGenes) was written to implement and test the graph crossover operator. All runs were executed by cycle-scavagging on networked workstations using the Condor batch processing system. The JavaGenes code has evolved pharmaceutical drug molecules and simple digital circuits. Results to date suggest that JavaGenes can evolve moderate sized drug molecules and very small circuits in reasonable time. The algorithm has greater difficulty with somewhat larger circuits, suggesting that directed graphs (circuits) are more difficult to evolve than undirected graphs (molecules), although necessary differences in the crossover operator may also explain the results. In principle, JavaGenes should be able to evolve other graph-representable systems, such as transportation networks, metabolic pathways, and computer networks. However, large graphs evolve significantly slower than smaller graphs, presumably because the space-of-all-graphs explodes combinatorially with graph size. Since the representation strongly affects genetic algorithm performance, adding graphs to the evolutionary programmer's bag-of-tricks should be beneficial. Also, since graph evolution operates directly on the phenotype, the genotype-phenotype translation step, common in genetic algorithm work, is eliminated.
Globus, Al↗
Catastrophic disruption of asteriods and satellites; Proceedings of the International Workshop, Pisa, Italy, July 30-August 2, 1985
Theoretical, numerical, and experimental investigations of the violent disruption of asteroids or planetary satellites are discussed in reviews and reports. Topics examined include acceleration techniques and results of experiments simulating catastrophic fragmentation events; laboratory simulations of catastrophic impact; scaling laws for the catastrophic collisions of asteroids; asteroid collisional history, the origin of the Hirayama families, and disruption of small satellites; and the implications of the inferred compositions of a steroids for their collisional evolution. Diagrams, graphs, tables, and a summary of the discussion at the workshop are provided.
Davis, D. R.↗
Wolf-Rayet stars
The properties and evolutionary status of WR stars are examined, reviewing the results of recent observational and theoretical investigations. Topics discussed include spectral types and line strengths, magnitudes and colors, intrinsic variability, IR and radio observations, X-ray observations, the Galactic distribution of WR stars, WR stars in other galaxies, and WR binaries. Consideration is given to the inferred masses, composition, and stellar winds of WR stars; model atmospheres; WR stars and the Galactic environment; and WR stars as a phase of stellar evolution. Diagrams, graphs, and tables of numerical data are provided.
Abbott, David C.↗
The Evolution of Dendrite Morphology during Isothermal Coarsening
Dendrite coarsening is a common phenomenon in casting processes. From the time dendrites are formed until the inter-dendritic liquid is completely solidified dendrites are changing shape driven by variations in interfacial curvature along the dendrite and resulting in a reduction of total interfacial area. During this process the typical length-scale of the dendrite can change by orders of magnitude and the final microstructure is in large part determined by the coarsening parameters. Dendrite coarsening is thus crucial in setting the materials parameters of ingots and of great commercial interest. This coarsening process is being studied in the Pb-Sn system with Sn-dendrites undergoing isothermal coarsening in a Pb-Sn liquid. Results are presented for samples of approximately 60% dendritic phase, which have been coarsened for different lengths of times. Presented are three-dimensional microstructures obtained by serial-sectioning and an analysis of these microstructures with regard to interface orientation and interfacial curvatures. These graphs reflect the evolution of not only the microstructure itself, but also of the underlying driving forces of the coarsening process. As a visualization of the link between the microstructure and the driving forces a three-dimensional microstructure with the interfaces colored according to the local interfacial mean curvature is shown.
Alkemper, Jens↗
Impact cratering: A geologic process
The mechanisms involved in the formation of impact craters are examined theoretically, reviewing the results of recent investigations. Topics addressed include crater morphology, stress waves in solids, the contact and compression stage, the excavation stage, and ejecta deposits. Consideration is given to the scaling of crater dimensions, the crater modification stage, multiring basins, cratered landscapes, atmospheric interactions, and the implications of impact cratering for planetary evolution. Extensive diagrams, graphs, tables, and images of typical craters are provided.
Melosh, H. J.↗
Online Tools for Astronomy and Cosmochemistry
Over the past year, the Webnucleo Group at Clemson University has been developing a web site with a number of interactive online tools for astronomy and cosmochemistry applications. The site uses SHP (Simplified Hypertext Preprocessor), which, because of its flexibility, allows us to embed almost any computer language into our web pages. For a description of SHP, please see http://www.joeldenny.com/ At our web site, an internet user may mine large and complex data sets, such as our stellar evolution models, and make graphs or tables of the results. The user may also run some of our detailed nuclear physics and astrophysics codes, such as our nuclear statistical equilibrium code, which is written in fortran and C. Again, the user may make graphs and tables and download the results.
Meyer, B. S.↗
Systems Engineering Design Via Experimental Operation Research: Complex Organizational Metric for Programmatic Risk Environments (COMPRE)
Unique and innovative graph theory, neural network, organizational modeling, and genetic algorithms are applied to the design and evolution of programmatic and organizational architectures. Graph theory representations of programs and organizations increase modeling capabilities and flexibility, while illuminating preferable programmatic/organizational design features. Treating programs and organizations as neural networks results in better system synthesis, and more robust data modeling. Organizational modeling using covariance structures enhances the determination of organizational risk factors. Genetic algorithms improve programmatic evolution characteristics, while shedding light on rulebase requirements for achieving specified technological readiness levels, given budget and schedule resources. This program of research improves the robustness and verifiability of systems synthesis tools, including the Complex Organizational Metric for Programmatic Risk Environments (COMPRE).
Mog, Robert A.↗
Ion heating via turbulent ion acoustic waves.
The ion acoustic turbulence in the turbulent-heating experiment reported is excited by the ion-ion beam instability. Graphs are presented, showing the spatial evolution of the parallel ion beam energy and the spatial evolution of the ion acoustic turbulent wave spectrum. The observed characteristics of test waves in a turbulent beam-plasma imply that wave saturation is a dynamic balance between the emission of waves by the beam and the destruction or damping of wave coherence by the turbulent diffusion of particle orbits.
Taylor, R. J.↗
Laboratory dust experiments - Tracing the composition of cometary dust
The structure and composition of the comet nucleus are investigated theoretically on the basis of aggregation models and laboratory simulations of interstellar-grain evolution. The results are presented in graphs, diagrams, and drawings and discussed in detail. The nucleus is described as a loose tangle of rodlike grains containing about 28 percent H2O, 10 percent CO2 and CO, and 33 percent nonvolatile submicron-size grit particles (silicates, complex organics, and carbon). Evidence from meteorites suggests that the C-12/C-13 ratio of the volatile components is greater than 100.
Greenberg, J. M.↗
Organic matter in carbonaceous chondrites, planetary satellites, asteroids and comets
A detailed review is given of the organic compounds found in carbonaceous chondrite meteorites, especially the Murchison meteorite, and detected spectroscopically in other solar-system objects. The chemical processes by which the organic compounds could have formed in the early solar system and the conditions required for these processes are discussed, taking into account the possible alteration of the compounds during the lifetime of the meteoroid. Also considered are the implications for prebiotic evolution and the origin of life. Diagrams, graphs, and tables of numerical data are provided.
Cronin, John R.↗
Vortex pairing and organized structures in axisymmetric jets under controlled excitation
A description is given of experiments which have been carried out in a circular air jet facility consisting of two settling chambers in sequence. Sinusoidal perturbations in the exit profile are introduced at controlled frequencies and amplitudes with the aid of a loudspeaker attached to the wall of the first chamber. It was found that vortex pairing in circular jets can occur in two distinct modes, including the shear layer mode and the jet mode. Amplitude variations, the conditions for strong vortex pairing, and the spectral evolution downstream are illustrated with the aid of graphs.
Zaman, K. B. M. Q.↗
Timing behavior of 96 radio pulsars
We present results from observations of 104 pulsars made between 1989 August and 1993 April, including timing solutions for 96 of them. Pulse profiles were recorded at four frequencies in the range 0.4-1.64 GHz, yielding topocentric pulse arrival times with uncertainties of order 10(exp -3) periods. Models fitted to the timing data yield accurate positions, periods, period derivatives, and dispersion measures for each pulsar. Nine of the measured period derivatives are new, and most of the parameters represent improvements upon previous measurements. In a few cases we correct some erroneous parameter values from the published literature. A glitch was observed in the PSR B1800-21 pulse arrival times, and we fit a simple exponential model to the post-glitch recovery. We present graphs of the observed pulse shapes and their evolution with frequency, a table of measured pulase widths, and quantitative estimates of the long-term timing stability of each pulsar.
Arzoumanian, Z.↗
U-Th-Pb and Rb-Sr measurements on some Apollo 14 lunar samples.
The concentrations of selected elements and elemental ratios in some Apollo 14 samples are presented in a table. Another table shows the isotopic composition of lead and strontium in some Apollo 14 samples. Graphs are provided with lead isotope ratio plots and a strontium evolution diagram. Rb-Sr ages are discussed together with isochron age methods of U-Th-Pb, a primary Pb-Pb isochron, a secondary Pb-Pb isochron, U-Pb concordia age relations, and U-Th-Pb concordia relations. Breccias and some soil samples as well as a basalt sample give evidence of significant enrichment of lead relative to uranium and thorium billions of years ago at the Fra Mauro site.
Tatsumoto, M.↗
Nonlinear evolution of protostellar disks and light modulations in young stellar objects
An evolutionary model of dynamical processes in protostellar disks is described and illustrated with graphs of typical results. The effective transport mechanisms are discussed, including thermal convection, nonaxisymmetric gravitational instabilities in the outer regions of disks, and wave propagation. Consideration is then given to the stages of dynamical evolution, FU Ori outburst phenomena, unsteady accretion-disk flows, and nonlinear feedback as a mechanism to modulate mass transfer. The simulations show that mass redistribution is determined by angular-momentum transfer, which in turn is regulated by the effective viscosity generated by convectively driven turbulence. Significant mass transfer occurs as a result of mixing of infalling material with disk gas and is affected by the tidal torque associated with the growth of nonaxisymmetric disturbances in the outer disk. The time scale for disk evolution is found to be about 1 Myr.
Lin, D. N. C.↗
Long-term stability of a Fabry-Perot interferometer used for measurement of stellar Doppler shift
The use of a fiber-optic-link CCD-detector Fabry-Perot interferometer (McMillan et al., 1985, 1986, and 1988) to obtain high-accuracy measurements of stellar Doppler shifts at KPNO is described in detail and illustrated with sample data. Particular attention is given to accuracy requirements and techniques for reducing errors, resolution (orders of 50 mA at wavelength 4300 A are separated by 640 mA), CCD sensitivity, observing and data-processing operations, and the control of environmental conditions. Standard-deviation data and statistics on seven solar-type stars are presented in tables, and the time evolution of the radial velocity of Beta Com is shown in a graph.
Mcmillan, R. S.↗
Diagrammatic analysis of the density operator for nonlinear optical calculations Pulsed and CW responses
In the present paper a diagrammatic analysis of the density operator for the evaluation of nonlinear optical quantities is considered. The present approach extends earlier diagrammatic analysis by treating the time evolution of both the wave function and its complex conjugate. Time-ordered graphs result, each of which corresponds to a term in the density matrix. Examples involving the third-order susceptibility are discussed for both monochromatic and pulse excitation. In particular coherent rotational transient birefringence is discussed. The diagrams provide a convenient means by which nonlinear optical processes can be precisely defined and the susceptibility readily evaluated.
Yee, T. K.↗
Data management system advanced architectures
The topics relating to the Space Station Freedom (SSF) are presented in view graph form and include: (1) the data management system (DMS) concept; (2) DMS evolution rationale; (3) the DMS advance architecture task; (4) DMS group support for Ames payloads; (5) DMS testbed development; (6) the DMS architecture task status; (7) real time multiprocessor testbed; (8) networked processor performance; (9) and the DMS advance architecture task 1992 goals.
Chevers, ED↗