Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary”

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 667 records · Page 37
All sourcesNASA NTRSDOE OSTI
NASA NTRS2002

Turbomachinery Airfoil Design Optimization Using Differential Evolution

An aerodynamic design optimization procedure that is based on a evolutionary algorithm known at Differential Evolution is described. Differential Evolution is a simple, fast, and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems, including highly nonlinear systems with discontinuities and multiple local optima. The method is combined with a Navier-Stokes solver that evaluates the various intermediate designs and provides inputs to the optimization procedure. An efficient constraint handling mechanism is also incorporated. Results are presented for the inverse design of a turbine airfoil from a modern jet engine. The capability of the method to search large design spaces and obtain the optimal airfoils in an automatic fashion is demonstrated. Substantial reductions in the overall computing time requirements are achieved by using the algorithm in conjunction with neural networks.

Madavan, Nateri K.↗
NASA NTRS2003

Aerodynamic Shape Optimization Using Hybridized Differential Evolution

An aerodynamic shape optimization method that uses an evolutionary algorithm known at Differential Evolution (DE) in conjunction with various hybridization strategies is described. DE is a simple and robust evolutionary strategy that has been proven effective in determining the global optimum for several difficult optimization problems. Various hybridization strategies for DE are explored, including the use of neural networks as well as traditional local search methods. A Navier-Stokes solver is used to evaluate the various intermediate designs and provide inputs to the hybrid DE optimizer. The method is implemented on distributed parallel computers so that new designs can be obtained within reasonable turnaround times. Results are presented for the inverse design of a turbine airfoil from a modern jet engine. (The final paper will include at least one other aerodynamic design application). The capability of the method to search large design spaces and obtain the optimal airfoils in an automatic fashion is demonstrated.

Madavan, Nateri K.↗
NASA NTRS2003

Post-AGB Stars in Nearby Galaxies as Calibrators for HST

This report summarizes activities carried out with support from the NASA Ultraviolet, Visible, and Gravitational Astrophysics Research and Analysis Program under Grant NAG 5-6821. The Principal Investigator is Howard E. Bond (Space Telescope Science Institute). STScI Postdoctoral Associates Laura K. Fullton (1998), David Alves (1998-2001), and Michael Siegel (2001) were partially supported by this grant. The aim of the program is to calibrate the absolute magnitudes of post-asymptotic- giant-branch (post-AGB or PAGB) stars, which we believe will be an excellent new "standard candle" for measuring extragalactic distances. The argument is that, in old populations, the stars that are evolving through the PAGB region of the HR diagram arise from only a single main-sequence turnoff mass. In addition, theoretical PAGB evolutionary tracks show that they evolve through this region at constant luminosity; hence the PAGB stars should have an extremely narrow luminosity function. Moreover, as the PAGB stars evolve through spectral types F and A (en route from the AGB to hot stellar remnants and white dwarfs), they have the highest luminosities attained by old stars (both bolometrically and in the visual band). Finally, PAGB stars of these spectral types are very easily identified. because of their large Balmer jumps, which are due to their very low surface gravities. Our approach is first to identify PAGB stars in Milky Way globular clusters and in other Local Group galaxies, which are at known distances, and thus to measure accurate absolute magnitudes for the PAGB stars. With this Milky Way and Local Group luminosity calibration, we will then be in a position to find PAGB stars in more distant galaxies from the ground, and ultimately from the Hubble Space Telescope. and thus derive distances. These PAGB stars are, as noted above, the visually brightest members of Population II, and hence will allow distance measurements to galaxies that do not contain Cepheids, such as elliptical galaxies, as well as distances to spirals using PAGB stars in their halos. Moreover, the method is entirely independent of Cepheids. and thus provides a direct test of the Cepheid distance scale. The program will also provide information on the evolutionary lifetimes of PAGB stars.

Bond, Howard E.↗
NASA NTRS2003

The Role of Rotation in the Evolution of Massive Stars

Recent evolutionary models of massive stars predict important effects of rotation including: increasing the rate of mass loss; lowering the effective gravity; altering the evolutionary track on the Hertzsprung-Russel Diagram (HRD); extending the main-sequence phase (both on the HR diagram and in time); and mixing of CNO-processed elements up to the stellar surface. Observations suggest that rotation is a more important factor at lower metallicities because of higher initial rotational velocities and weaker winds. This makes the Small Magellanic Cloud (SMC), a low-metallicity galaxy (Z=0.2 solar Z), an excellent environment for discerning the role of rotation in massive stars. We report on a FUSE+STIS+optical spectral analysis of 17 O-type stars in the SMC, where we found an enormous range in N abundances. Three stars in the sample have the same (low) CN abundances as the nebular material out of which they formed, namely C=0.085 solar C and N=0.034 solar N. However, more than half show N approx. solar N, an enrichment factor of 30X! Such unexpectedly high levels of N have ramifications for the evolution of massive stars including precursors to supernovae. They also raise questions about the sources of nitrogen in the early universe. This study was supported in part by grants from NASA's ADP, HST GO-7437, and FUSE B134.

Heap, Sara R.↗
NASA NTRS2003

The Low-Metallicity Galaxy, I Zw 18 (Z=1/50 Z(circle dot))

Both observations and evolutionary models indicate that rotation becomes a more important factor at lower metallicities. Some important effects of rotation include: increasing the rate of mass-loss; lowering the effective gravity; altering the evolutionary track on the Hertzsprung-Russell Diagram (HRD); extending the main-sequence phase (both on the HR diagram and in time); and mixing of CNO-processed elements up to the stellar surface. We discuss these effects for massive stars in the low-metallicity galaxy, I Zw 18 (Z=1/50 Z(circle dot)) and their implications for the first stars.

Heap, Sara R.↗
NASA NTRS1990

Communications and Tracking Distributed Systems Evolution Study

The Communications and Tracking (C & T) techniques and equipment to support evolutionary space station concepts are being analyzed. Evolutionary space station configurations and operational concepts are used to derive the results to date. A description of the C & T system based on future capability needs is presented. Included are the hooks and scars currently identified to support future growth.

Culpepper, William↗
NASA NTRS1990

Dynamic Characteristics of Space Station Freedom Mars and Lunar Evolution Reference Configurations

One concept for a manned mission to Mars uses an evolutionary version of Space Station Freedom (SSF) as a transportation node. The station is modified by the addition of dual keels, an upper and lower boom, additional laboratory and habitation modules, increased power and an assembly platform. With these modifications the station is called the Mars Evolution Reference Configuration (MERC). The mass of the station is 65 percent greater than the mass of SSF and its moments of inertia through the mass center are greater by approximately a factor of four. Over a period of months, several flights from Earth to low-Earth-orbit carry the components of a manned Mars piloted vehicle (MPV) to the MERC where the vehicle is constructed on the assembly platform. After each flight the station is reboosted to an appropriate altitude, such that the orbit decay due to atmospheric drag forces lowers the spacecraft to the proper altitude at the appropriate time for rendezvous with the next assembly flight. When the assembly process is completed, the MPV, which has a mass of approximately 200,000 lbm, is situated on the evolutionary station. The mass increase of the MERC with MPV system over SSF is 112 percent and the moments of inertia about axes through the mass center increase by up to a factor of 12. When the MPV is assembled, inspected and verified, the mission is ready to proceed and the MPV is moved from the station to a staging area and mated with fueled trans-Mars injection stages for the flight to Mars. This presentation describes a finite element model of the MERC formulated to investigate the expected low frequency modes and its variation with the addition of a large payload. A basic reboost procedure using near-continuous firing of reaction control system jets is proposed with off-modulation of the jets used to control flight attitude. The reboost procedure is described with the closed-loop attitude control dictating jet on/off cycling based on feedback signals which contain both the rigid body rotation information and the elastic rotations local to the attitude sensor. The presentation contains a description of the dynamic response at critical points of the station during the reboost and concludes with results of a brief study of the dynamic characteristics of a Lunar transportation node configuration.

Ayers, J. Kirk↗
NASA NTRS1990

Automated Platform Management System Scheduling

The Platform Management System was established to coordinate the operation of platform systems and instruments. The management functions are split between ground and space components. Since platforms are to be out of contact with the ground more than the manned base, the on-board functions are required to be more autonomous than those of the manned base. Under this concept, automated replanning and rescheduling, including on-board real-time schedule maintenance and schedule repair, are required to effectively and efficiently meet Space Station Freedom mission goals. In a FY88 study, we developed several promising alternatives for automated platform planning and scheduling. We recommended both a specific alternative and a phased approach to automated platform resource scheduling. Our recommended alternative was based upon use of exactly the same scheduling engine in both ground and space components of the platform management system. Our phased approach recommendation was based upon evolutionary development of the platform. In the past year, we developed platform scheduler requirements and implemented a rapid prototype of a baseline platform scheduler. Presently we are rehosting this platform scheduler rapid prototype and integrating the scheduler prototype into two Goddard Space Flight Center testbeds, as the ground scheduler in the Scheduling Concepts, Architectures, and Networks Testbed and as the on-board scheduler in the Platform Management System Testbed. Using these testbeds, we will investigate rescheduling issues, evaluate operational performance and enhance the platform scheduler prototype to demonstrate our evolutionary approach to automated platform scheduling. The work described in this paper was performed prior to Space Station Freedom rephasing, transfer of platform responsibility to Code E, and other recently discussed changes. We neither speculate on these changes nor attempt to predict the impact of the final decisions. As a consequence some of our work and results may be outdated when this paper is published.

Hull, Larry G.↗
NASA NTRS2003

Generative Representations for the Automated Design of Modular Physical Robots

We will begin with a brief background of evolutionary robotics and related work, and demonstrate the scaling problem with our own prior results. Next we propose the use of an evolved generative representation as opposed to a non-generative representation. We describe this representation in detail as well as the evolutionary process that uses it. We then compare progress of evolved robots with and without the use of the grammar, and quantify the obtained advantage. Working two- dimensional and three-dimensional physical robots produced by the system are shown.

Hornby, Gregory S.↗
NASA NTRS2003

FUSE Observations of He-rich sdB Stars

Most subdwarf B stars are extremely deficient in helium and selected light elements, but a minority are helium-rich. New evolutionary calculations suggest that these helium-rich sdB stars are the result of a delayed helium-core flash on the white dwarf cooling curve, which leads to extensive mixing between the hydrogen envelope and helium core. Such mixed stars should show greatly enhanced helium and carbon with respect to the other heavy elements. We have recently obtained FUSE spectra of two helium-rich sdB stars, PG1544+488 and JL87, revealing huge C Ill lines at 977 and 1176 A. Our analysis shows that PG1544+488 has a surface composition of 97% He, 2% C, and 1% N, in agreement with the new evolutionary scenario. While JL87 also reveals a large enrichment in carbon and nitrogen (1.4% and 0.4%, respectively), there is still a significant amount of hydrogen in its atmosphere.

Swiegart, A. V.↗
NASA NTRS2002

The Role of Rotation in the Evolution of Massive Stars

Recent evolutionary models of massive stars predict important effects of rotation including: increasing the rate of mass-loss; lowering the effective gravity; altering the evolutionary track on the HRD; extending the main-sequence phase (both on the HR diagram and in time); and mixing of CNO-processed elements up to the stellar surface. Observations suggest that rotation is a more important factor at lower metallicities because of higher initial rotational velocities and weaker winds. This makes the SMC, a low-metallicity galaxy (Z= 0.2 solar Z), an excellent environment for discerning the role of rotation in massive stars. We report on a FUSE + STIS + optical spectral analysis of 17 O-type stars in the SMC, where we found an enormous range in N abundances. Three stars in the sample have the same (low) CN abundances as the nebular material out of which they formed, namely C = 0.085 solar C and N = 0.034 solar N. However, more than half show N approx. solar N, an enrichment factor of 30X! Such unexpectedly high levels of N have ramifications for the evolution of massive stars including precursors to supernovae. They also raise questions about the sources of nitrogen in the early universe.

Heap, Sara R.↗
NASA NTRS2004

On Improving Efficiency of Differential Evolution for Aerodynamic Shape Optimization Applications

Differential Evolution (DE) is a simple and robust evolutionary strategy that has been provEn effective in determining the global optimum for several difficult optimization problems. Although DE offers several advantages over traditional optimization approaches, its use in applications such as aerodynamic shape optimization where the objective function evaluations are computationally expensive is limited by the large number of function evaluations often required. In this paper various approaches for improving the efficiency of DE are reviewed and discussed. Several approaches that have proven effective for other evolutionary algorithms are modified and implemented in a DE-based aerodynamic shape optimization method that uses a Navier-Stokes solver for the objective function evaluations. Parallelization techniques on distributed computers are used to reduce turnaround times. Results are presented for standard test optimization problems and for the inverse design of a turbine airfoil. The efficiency improvements achieved by the different approaches are evaluated and compared.

Madavan, Nateri K.↗
NASA NTRS2004

Efficient Evaluation Functions for Multi-Rover Systems

Evolutionary computation can be a powerful tool in cresting a control policy for a single agent receiving local continuous input. This paper extends single-agent evolutionary computation to multi-agent systems, where a collection of agents strives to maximize a global fitness evaluation function that rates the performance of the entire system. This problem is solved in a distributed manner, where each agent evolves its own population of neural networks that are used as the control policies for the agent. Each agent evolves its population using its own agent-specific fitness evaluation function. We propose to create these agent-specific evaluation functions using the theory of collectives to avoid the coordination problem where each agent evolves a population that maximizes its own fitness function, yet the system has a whole achieves low values of the global fitness function. Instead we will ensure that each fitness evaluation function is both "aligned" with the global evaluation function and is "learnable," i.e., the agents can readily see how their behavior affects their evaluation function. We then show how these agent-specific evaluation functions outperform global evaluation methods by up to 600% in a domain where a set of rovers attempt to maximize the amount of information observed while navigating through a simulated environment.

Agogino, Adrian↗
NASA NTRS2003

Non-Genomic Origins of Proteins and Metabolism

It is proposed that evolution of inanimate matter to cells endowed with a nucleic acid- based coding of genetic information was preceded by an evolutionary phase, in which peptides not coded by nucleic acids were able to self-organize into networks capable of evolution towards increasing metabolic complexity. Recent findings that truly different, simple peptides (Keefe and Szostak, 2001) can perform the same function (such as ATP binding) provide experimental support for this mechanism of early protobiological evolution. The central concept underlying this mechanism is that the reproduction of cellular functions alone was sufficient for self-maintenance of protocells, and that self- replication of macromolecules was not required at this stage of evolution. The precise transfer of information between successive generations of the earliest protocells was unnecessary and, possibly, undesirable. The key requirement in the initial stage of protocellular evolution was an ability to rapidly explore a large number of protein sequences in order to discover a set of molecules capable of supporting self- maintenance and growth of protocells. Undoubtedly, the essential protocellular functions were carried out by molecules not nearly as efficient or as specific as contemporary proteins. Many, potentially unrelated sequences could have performed each of these functions at an evolutionarily acceptable level. As evolution progressed, however proteins must have performed their functions with increasing efficiency and specificity. This, in turn, put additional constraints on protein sequences and the fraction of proteins capable of performing their functions at the required level decreased. At some point, the likelihood of generating a sufficiently efficient set of proteins through a non-coded synthesis was so small that further evolution was not possible without storing information about the sequences of these proteins. Beyond this point, further evolution required coupling between proteins and informational polymers that is characteristic to all known forms of life. The emergence of such coupling must be postulated in any scenario of the origin of life, no matter whether it starts with RNA or proteins. To examine the evolutionary potential of non-genomic systems, a simple, computationally tractable model, which is still capable of capturing the essential features of the real system, has been studied computationally. Both constructive and destructive processes have been introduced into the model in a stochastic manner. Instead of assuming random reaction sets, only a suite of protobiologically plausible reactions has been considered. Peptides have been explicitly considered as protoenzymes and their catalytic efficiencies have been assigned on the basis of biochemical principles and experimental estimates. Simulations have been carried out using a novel approach (The Next Reaction Method) that is appropriate even for very low concentrations of reactants. Studies have focused on global autocatalytic processes and their diversity.

Pohorille, Andrew↗
NASA NTRS2004

Using Generative Representations to Evolve Robots

Recent research has demonstrated the ability of evolutionary algorithms to automatically design both the physical structure and software controller of real physical robots. One of the challenges for these automated design systems is to improve their ability to scale to the high complexities found in real-world problems. Here we claim that for automated design systems to scale in complexity they must use a representation which allows for the hierarchical creation and reuse of modules, which we call a generative representation. Not only is the ability to reuse modules necessary for functional scalability, but it is also valuable for improving efficiency in testing and construction. We then describe an evolutionary design system with a generative representation capable of hierarchical modularity and demonstrate it for the design of locomoting robots in simulation. Finally, results from our experiments show that evolution with our generative representation produces better robots than those evolved with a non-generative representation.

Hornby, Gregory S.↗
NASA NTRS1997

Cardiovascular responses of snakes to hypergravity

Snakes have provided useful vertebrate models for understanding circulatory adaptation to gravity, attributable to their elongate body shape and evolutionary diversificaton in terms of ecology and behavior. Recently we have studied cardiovascular responses of snakes to hypergravic acceleration forces produced acutely in the head-to-tail direction (+Gz) on a short-arm centrifuge. Snakes were held in a nearly straight position within a horizontal plastic tube and subjected to a linear force gradient during acceleration. Carotid blood flow provided an integrated measure of cardiovascular performance. Thus, cardiovascular tolerance of snakes to stepwise increments of Gz was measured as the caudal Gz force at which carotid blood flow ceased. Tolerance to increasing Gz varies according to adaptive evolutionary history inferred from the ecology and behavior of species. With respect to data for six species we investigated, multiple regression analysis demonstrates that Gz tolerance correlates with gravitational habitat, independently of body length. Relative to aquatic and non-climbing species, carotid blood flow is better maintained in arboreal or scansorial species, which tolerate hypergravic forces of +2 to +3.5 Gz. Additionally, semi-arboreal rat snakes (Elaphe obsoleta) exhibit plasticity of responses to long-term, intermittent +1.5 Gz stress. Compared to non-acclimated controls, acclimated snakes show greater increases of heart rate during head-up tilt or acceleration, greater sensitivity of arterial pressure to circulating catecholamines, higher blood levels of prostaglandin ratios favorable to maintenance of arterial blood pressure, and medial hypertrophy in major arteries and veins. As in other vertebrates, Gz tolerance of snakes is enhanced by acclimation, high arterial pressure, comparatively large blood volume, and body movements. Vascular studies of snakes suggest the importance to acclimation of local responses involving vascular tissue, in addition to centrally mediated responses to fluid shifts.

Review, Tutorial↗
NASA NTRS1993

Evolution in vitro: analysis of a lineage of ribozymes

Background: Catalytic RNAs, or ribozymes, possessing both a genotype and a phenotype, are ideal molecules for evolution experiments in vitro. A large, heterogeneous pool of RNAs can be subjected to multiple rounds of selection, amplification and mutation, leading to the development of variants that have some desired phenotype. Such experiments allow the investigator to correlate specific genetic changes with quantifiable alterations of the catalytic properties of the RNA. In addition, patterns of evolutionary change can be discerned through a detailed examination of the genotypic composition of the evolving RNA population. Results: Beginning with a pool of 10(13) variants of the Tetrahymena ribozyme, we carried out in vitro evolution experiments that led to the generation of ribozymes with the ability to cleave an RNA substrate in the presence of Ca2+ ions, an activity that does not exist for the wild-type molecule. Over the course of 12 generations, a seven-error variant emerged that has substantial Ca(2+)-dependent RNA-cleavage activity. Advantageous mutations increased in frequency in the population according to three distinct dynamics--logarithmic, linear and transient. Through a comparative analysis of 31 individual variants, we infer how certain mutations influence the catalytic properties of the ribozyme. Conclusions: In vitro evolution experiments make it possible to elucidate important aspects of both evolutionary biology and structural biochemistry on a reasonable short time scale.

Non-NASA Center↗
NASA NTRS1996

Fossil preservation and the stratigraphic ranges of taxa

The incompleteness of the fossil record hinders the inference of evolutionary rates and patterns. Here, we derive relationships among true taxonomic durations, preservation probability, and observed taxonomic ranges. We use these relationships to estimate original distributions of taxonomic durations, preservation probability, and completeness (proportion of taxa preserved), given only the observed ranges. No data on occurrences within the ranges of taxa are required. When preservation is random and the original distribution of durations is exponential, the inference of durations, preservability, and completeness is exact. However, reasonable approximations are possible given non-exponential duration distributions and temporal and taxonomic variation in preservability. Thus, the approaches we describe have great potential in studies of taphonomy, evolutionary rates and patterns, and genealogy. Analyses of Upper Cambrian-Lower Ordovician trilobite species, Paleozoic crinoid genera, Jurassic bivalve species, and Cenozoic mammal species yield the following results: (1) The preservation probability inferred from stratigraphic ranges alone agrees with that inferred from the analysis of stratigraphic gaps when data on the latter are available. (2) Whereas median durations based on simple tabulations of observed ranges are biased by stratigraphic resolution, our estimates of median duration, extinction rate, and completeness are not biased.(3) The shorter geologic ranges of mammalian species relative to those of bivalves cannot be attributed to a difference in preservation potential. However, we cannot rule out the contribution of taxonomic practice to this difference. (4) In the groups studied, completeness (proportion of species [trilobites, bivalves, mammals] or genera [crinoids] preserved) ranges from 60% to 90%. The higher estimates of completeness at smaller geographic scales support previous suggestions that the incompleteness of the fossil record reflects loss of fossiliferous rock more than failure of species to enter the fossil record in the first place.

NASA Program Exobiology↗