Search NASASearch

SEARCH · Search NASA

Results for “evolutionary computing”

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.

At least 55 records · Page 3

Origin and thermal evolution of Mars

The thermal evolution of Mars is governed by subsolidus mantle convection beneath a thick lithosphere. Models of the interior evolution are developed by parameterizing mantle convective heat transport in terms of mantle viscosity, the superadiabatic temperature rise across the mantle, and mantle heat production. Geological, geophysical, and geochemical observations of the compositon and structure of the interior and of the timing of major events in Martian evolution are used to constrain the model computations. Such evolutionary events include global differentiation, atmospheric outgassing, and the formation of the hemispherical dichotomy and Tharsis. Numerical calculations of fully three-dimensional, spherical convection in a shell the size of the Martian mantle are performed to explore plausible patterns of Martian mantel convection and to relate convective features, such as plumes, to surface features, such as Tharsis. The results from the model calculations are presented.

Schubert, Gerald

Origin and thermal evolution of Mars

The thermal evolution of Mars is governed by subsolidus mantle convection beneath a thick lithosphere. Models of the interior evolution are developed by parameterizing mantle convective heat transport in terms of mantle viscosity, the superadiabatic temperature rise across the mantle, and mantle heat production. Geological, geophysical, and geochemical observations of the composition and structure of the interior and of the timing of major events in Martian evolution are used to constrain the model computations. Such evolutionary events include global differentiation, atmospheric outgassing, and the formation of the hemispherical dichotomy and Tharsis. Numerical calculations of fully three-dimensional, spherical convection in a shell the size of the Martian mantle are performed to explore plausible patterns of Martian mantel convection and to relate convective features, such as plumes, to surface features, such as Tharsis. The results from the model calculations are presented.

Schubert, G.

S Mus B revisited

IUE high dispersion spectra have been used to investigate the spectral type of the companion of the classical Cepheid S Mus, using Si II and III lines near 1300 A. In addition, the energy distribution from 1200 to 3200 A from IUE low resolution spectra has also been compared with standard stars. The resulting spectral type is B3.5 V (with a reddening of E(B-V) = 0.21 mag). Using the magnitude difference between the two stars and the Cepheid luminosity, the binary components are compared with evolutionary tracks computed by four groups. A mass between 5.5 and 6.0 solar masses results from all tracks. On the other hand, the relatively small luminosity difference between the two stars is only consistent with tracks with minimal convective overshoot and a companion nearing the end of the main sequence phase.

Evans, Nancy Remage

On the luminosity function, lifetimes, and origin of blue stragglers in globular clusters

We compute theoretical evolutionary tracks of blue stragglers created by mergers. Two formation scenarios are considered: mergers of primordial binaries, and stellar collisions. These two scenarios predict strikingly different luminosity functions, which are potentially distinguishable observationally. Tabulated theoretical luminosity functions and lifetimes are presented for blue stragglers formed under a variety of input conditions. We compare our results with observations of the blue straggler sequences in 47 Tucanae and M3. In the case of 47 Tuc, the luminosity function and the formation rate are compatible with the hypothesis that the blue stragglers formed through the collision of single stars. Mergers of primordial binaries are only marginally cosistent with the data, and a significant enhancement of the collision cross section by binary-single-star encounters appears to be ruled out. In the case of M3, we find that the innermost blue stragglers have a luminosity function significantly different from that of the outer stragglers, thus confirming earlier suggestions that there are two distinct populations of blue stragglers in this cluster. The inner stragglers are preferentially brighter and bluer, as would be expected if they were made by collisions, but there are so many of them that the collision rate would need to be enhanced by interactions involving wide binaries. The luminosity function of the outer stragglers is almost identical to the predictions of mergers from primordial binaries and is inconsistent with the collision hypothesis.

Bailyn, Charles D.

Magnetic field evolution in white dwarfs: The hall effect and complexity of the field

We calculate the evolution of the magnetic fields in white dwarfs, taking into account the Hall effect. Because this effect depends nonlinearly upon the magnetic field strength B, the time dependences of the various multipole field components are coupled. The evolution of the field is thus significantly more complicated than has been indicated by previous investigations. Our calculations employ recent white dwarf evolutionary sequences computed for stars with masses 0.4, 0.6, 0.8, and 1.0 solar mass. We show that in the presence of a strong (up to approximately 10(exp 9) G) internal toroidal magnetic field; the evolution of even the lowest order poloidal modes can be substantially changed by the Hall effect. As an example, we compute the evolution of an initially weak quadrupole component, which we take arbitrarily to be approximately 0.1%-1% of the strength of a dominant dipole field. We find that coupling provided by the Hall effect can produce growth of the ratio of the quadrupole to the dipole component of the surface value of the magnetic field strength by more than a factor of 10 over the 10(exp 9) to 10(exp 10) year cooling lifetime of the white dwarf. Some consequences of these results for the process of magnetic-field evolution in white dwarfs are briefly discussed.

Muslimov, A. G.

Stochastic Evolutionary Algorithms for Planning Robot Paths

A computer program implements stochastic evolutionary algorithms for planning and optimizing collision-free paths for robots and their jointed limbs. Stochastic evolutionary algorithms can be made to produce acceptably close approximations to exact, optimal solutions for path-planning problems while often demanding much less computation than do exhaustive-search and deterministic inverse-kinematics algorithms that have been used previously for this purpose. Hence, the present software is better suited for application aboard robots having limited computing capabilities (see figure). The stochastic aspect lies in the use of simulated annealing to (1) prevent trapping of an optimization algorithm in local minima of an energy-like error measure by which the fitness of a trial solution is evaluated while (2) ensuring that the entire multidimensional configuration and parameter space of the path-planning problem is sampled efficiently with respect to both robot joint angles and computation time. Simulated annealing is an established technique for avoiding local minima in multidimensional optimization problems, but has not, until now, been applied to planning collision-free robot paths by use of low-power computers.

Fink, Wolfgang

Computational Aerothermodynamic Design Issues for Hypersonic Vehicles

A brief review of the evolutionary progress in computational aerothermodynamics is presented. The current status of computational aerothermodynamics is then discussed, with emphasis on its capabilities and limitations for contributions to the design process of hypersonic vehicles. Some topics to be highlighted include: (1) aerodynamic coefficient predictions with emphasis on high temperature gas effects; (2) surface heating and temperature predictions for thermal protection system (TPS) design in a high temperature, thermochemical nonequilibrium environment; (3) methods for extracting and extending computational fluid dynamic (CFD) solutions for efficient utilization by all members of a multidisciplinary design team; (4) physical models; (5) validation process and error estimation; and (6) gridding and solution generation strategies. Recent experiences in the design of X-33 will be featured. Computational aerothermodynamic contributions to Mars Pathfinder, METEOR, and Stardust (Comet Sample return) will also provide context for this discussion. Some of the barriers that currently limit computational aerothermodynamics to a predominantly reactive mode in the design process will also be discussed, with the goal of providing focus for future research.

Olynick, David R.

Computational Aerothermodynamic Design Issues for Hypersonic Vehicles

A brief review of the evolutionary progress in computational aerothermodynamics is presented. The current status of computational aerothermodynamics is then discussed, with emphasis on its capabilities and limitations for contributions to the design process of hypersonic vehicles. Some topics to be highlighted include: (1) aerodynamic coefficient predictions with emphasis on high temperature gas effects; (2) surface heating and temperature predictions for thermal protection system (TPS) design in a high temperature, thermochemical nonequilibrium environment; (3) methods for extracting and extending computational fluid dynamic (CFD) solutions for efficient utilization by all members of a multidisciplinary design team; (4) physical models; (5) validation process and error estimation; and (6) gridding and solution generation strategies. Recent experiences in the design of X-33 will be featured. Computational aerothermodynamic contributions to Mars Path finder, METEOR, and Stardust (Comet Sample return) will also provide context for this discussion. Some of the barriers that currently limit computational aerothermodynamics to a predominantly reactive mode in the design process will also be discussed, with the goal of providing focus for future research.

Gnoffo, Peter A.

Computational Aerothermodynamic Design Issues for Hypersonic Vehicles

A brief review of the evolutionary progress in computational aerothermodynamics is presented. The current status of computational aerothermodynamics is then discussed, with emphasis on its capabilities and limitations for contributions to the design process of hypersonic vehicles. Some topics to be highlighted include: (1) aerodynamic coefficient predictions with emphasis on high temperature gas effects; (2) surface heating and temperature predictions for thermal protection system (TPS) design in a high temperature, thermochemical nonequilibrium environment; (3) methods for extracting and extending computational fluid dynamic (CFD) solutions for efficient utilization by all members of a multidisciplinary design team; (4) physical models; (5) validation process and error estimation; and (6) gridding and solution generation strategies. Recent experiences in the design of X-33 will be featured. Computational aerothermodynamic contributions to Mars Pathfinder, METEOR, and Stardust (Comet Sample return) will also provide context for this discussion. Some of the barriers that currently limit computational aerothermodynamics to a predominantly reactive mode in the design process will also be discussed, with the goal of providing focus for future research.

Gnoffo, Peter A.

The detectability of brown dwarfs - Predictions and uncertainties

In order to determine the likelihood for the detection of isolated brown dwarfs in ground-based observations as well as in future spaced-based astronomy missions, and in order to evaluate the significance of any detections that might be made, we must first know the expected surface density of brown dwarfs on the celestial sphere as a function of limiting magnitude, wavelength band, and Galactic latitude. It is the purpose of this paper to provide theoretical estimates of this surface density, as well as the range of uncertainty in these estimates resulting from various theoretical uncertainties. We first present theoretical cooling curves for low-mass stars that we have computed with the latest version of our stellar evolution code. We use our evolutionary results to compute theoretical brown-dwarf luminosity functions for a wide range of assumed initial mass functions and stellar birth rate functions. The luminosity functions, in turn, are utilized to compute theoretical surface density functions for brown dwarfs on the celestial sphere. We find, in particular, that for reasonable theoretical assumptions, the currently available upper bounds on the brown-dwarf surface density are consistent with the possibility that brown dwarfs contribute a substantial fraction of the mass of the Galactic disk.

Nelson, L. A.

Measuring, Enabling and Comparing Modularity, Regularity and Hierarchy in Evolutionary Design

For computer-automated design systems to scale to complex designs they must be able to produce designs that exhibit the characteristics of modularity, regularity and hierarchy - characteristics that are found both in man-made and natural designs. Here we claim that these characteristics are enabled by implementing the attributes of combination, control-flow and abstraction in the representation. To support this claim we use an evolutionary algorithm to evolve solutions to different sizes of a table design problem using five different representations, each with different combinations of modularity, regularity and hierarchy enabled and show that the best performance happens when all three of these attributes are enabled. We also define metrics for modularity, regularity and hierarchy in design encodings and demonstrate that high fitness values are achieved with high values of modularity, regularity and hierarchy and that there is a positive correlation between increases in fitness and increases in modularity. regularity and hierarchy.

Hornby, Gregory S.

Combining analysis with optimization at Langley Research Center - An evolutionary process

Analytical and computational advances, at Langely Research Center (La RC), contributing to the evolution of computer programs combining analysis and optimization are presented, namely, strength sizing, concurrent strength and flutter sizing, and general optimization. Current work on a software system which executes the analysis and optimization in a sequential rather than concurrent mode is then described, as a step toward the long-term goal at La RC of developing the methodology for such systems. The software system is designated Enginering Analysis Language (EAL)/Programming Structural Synthesis System (PR)SSS), and work is being done on the incorporation of PROSSS into EAL. EAL language can perform most FORTRAN operations, including testing, branching, and looping, and its data base system can easily be accessed by any processor using FORTRAN callable utility subroutines. Some numerical results showing the accuracy of EAL/PROSSS are given.

Rogers, J. L., Jr.

Computer optimization techniques for NASA Langley's CSI evolutionary model's real-time control system

The evolution and optimization of a real-time digital control system is presented. The control system is part of a testbed used to perform focused technology research on the interactions of spacecraft platform and instrument controllers with the flexible-body dynamics of the platform and platform appendages. The control system consists of Computer Automated Measurement and Control (CAMAC) standard data acquisition equipment interfaced to a workstation computer. The goal of this work is to optimize the control system's performance to support controls research using controllers with up to 50 states and frame rates above 200 Hz. The original system could support a 16-state controller operating at a rate of 150 Hz. By using simple yet effective software improvements, Input/Output (I/O) latencies and contention problems are reduced or eliminated in the control system. The final configuration can support a 16-state controller operating at 475 Hz. Effectively the control system's performance was increased by a factor of 3.

Elliott, Kenny B.

Computer optimization techniques for NASA Langley's CSI evolutionary model's real-time control system

The evolution and optimization of a real-time digital control system is presented. The control system is part of a testbed used to perform focused technology research on the interactions of spacecraft platform and instrument controllers with the flexible-body dynamics of the platform and platform appendages. The control system consists of Computer Automated Measurement and Control (CAMAC) standard data acquisition equipment interfaced to a workstation computer. The goal of this work is to optimize the control system's performance to support controls research using controllers with up to 50 states and frame rates above 200 Hz. The original system could support a 16-state controller operating at a rate of 150 Hz. By using simple yet effective software improvements, Input/Output (I/O) latencies and contention problems are reduced or eliminated in the control system. The final configuration can support a 16-state controller operating at 475 Hz. Effectively the control system's performance was increased by a factor of 3.

Elliott, Kenny B.

Thermal evolution of Comet P/Tempel 1 - Representing the group of targets for the CRAF and CNSR missions

A numerical definition of the thermal evolution of spherically symmetric models of the nucleus in the orbit of Comet P/Tempel-1 is presently used to ascertain the properties of the outer layers of comets under consideration for the future Comet Rendezvous and Asteroid Flyby and the Comet Nucleus Sample Return missions. Evolutionary sequences are computed for different values of density, dust/ice mass ratio, and the dust fraction not lost with ice sublimation. It is found that inner and outer surface temperatures of the dust mantle are comparatively insensitive to parameter changes, and that the total thickness of the crystalline ice layer between the dust mantle and the amorphous ice core will make it difficult for the comet-mission probes to sample pristine ice.

Bar-Nun, Akiva

Three real-time architectures - A study using reward models

Numerous applications in the area of computer system analysis can be effectively studied with Markov reward models. These models describe the evolutionary behavior of the computer system by a continuous-time Markov chain, and a reward rate is associated with each state. In reliability/availability models, upstates have reward rate 1, and down states have reward rate zero associated with them. In a combined model of performance and reliability, the reward rate of a state may be the computational capacity, or a related performance measure. Steady-state expected reward rate and expected instantaneous reward rate are clearly useful measures which can be extracted from the Markov reward model. The diversity of areas where Markov reward models may be used is illustrated with a comparative study of three examples of interest to the fault tolerant computing community.

Sjogren, J. A.

Calculations of the effects of angular momentum on the early evolution of Jupiter

Early phases in the evolutionary development of a rotating cloud of gas and dust are investigated to determine whether physically reasonable initial conditions are likely to produce a planet-satellite system with the values of specific orbital angular momentum currently observed for Jupiter and its inner satellites. Spherically symmetric computations of Jupiter's evolutionary history are reviewed, and transport of angular momentum is considered along with evolutionary sequences of individual differentially rotating models with decreasing values of equatorial radius. The problem of accounting for the present specific orbital angular momenta of Jupiter and its regular satellites is examined qualitatively, and a range of possible angular-momentum distributions in an initially tidally unstable cloud is assessed. The results show that particular physically plausible angular-momentum distributions, which could either be established as initial conditions or be caused by angular-momentum transport, will lead to favorable situations for the formation of a central planet and a surrounding rotating cloud with specific angular momentum comparable to that of the regular satellites.

Bodenheimer, P.