Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary computation”

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 343 records · Page 19

Evolutionary problems of Cepheids and other giants investigated with new radiative opacities

Comparison of evolutionary tracks, pulsation constants, and linearized pulsational-stability coefficients for stellar models applicable to the problems of classical Cepheids, whose structures were calculated using the Cox-Stewart (1965) opacities and a recently computed set of opacities. The latter are based on the hot 'Thomas-Fermi' statistical model of the atom for all elements heavier than hydrogen and helium; they contain larger helium and metals contributions, but a smaller hydrogen contribution than the former ones for the same chemical composition. The difference in metals contribution affects mainly the location and shape of the evolutionary tracks on the H-R diagram, while the difference in hydrogen and helium contributions has its greatest effect on the pulsational properties of the Cepheid models. From the comparison of evolutionary tracks it is concluded that: (1) the theoretical M/L relation for evolved giants is changed very little by using the second set of opacities; (2) Q-values for the fundamental mode of radial pulsation in Cepheid envelope models increase if the second set is used, but the classical mass discrepancy remains; and (3) the second set leads to pulsational-instability.

Carson, T. R.↗

Final Report on CFD and Thermal-Mechanical Stress Analysis of PWR Surge Line under Transient Condition Thermal Stratification and an Evolutionary Cyclic Plasticity Based Transformative Fatigue Evaluation Approach without Using S~N Curve: Rev. 1

This report presents an evolutionary cyclic plasticity based transformative approach for fatigue evaluation of safety critical components. This approach is generic which can be used not only for the present generation light water reactor components (which is our focus) but also for advanced reactor components. The approach is based on the fundamental concept of time-evolution of progressive fatigue damage rather than the end-of-life data based conventional S~N curve approaches. Series of fatigue tests on 316 stainless steel uniaxial specimens were conducted under strain-controlled and stress-controlled cyclic loading in two different environment such as in-air at 300 °C and PWR coolant water condition at 300 °C. Material models are developed to capture the uniaxial test data and are subsequently programmed into commercially available ABAQUS code to transform the uniaxial material behavior to multiaxial loading domain. The developed evolutionary cyclic-plasticity approach is verified by both analytical and 3D-FE modeling of uniaxial fatigue test specimens. Results show that the developed material models can capture the time-dependence of material hardening and softening with great accuracy. In addition, results show that the material models not only can capture the material behavior under constant amplitude loading but also can capture the load-sequence effect under variable and random amplitude loading. The ANL developed approach is one of its kind, which shows first in the fatigue research community that fatigue evaluation of a component (in our case verified for laboratory scale fatigue test specimens with great accuracy) can be performed for its entire fatigue life, including the hardening and softening behavior, without using a conventional S~N curve based approach. Additionally results are presented related to fatigue evaluation of real reactor components such as of a pressurized water reactor (PWR) surge line (SL), under upset transient conditions. SLs of PWR experience complex thermal stratification due to the mixing of differential temperature flow from hot leg and pressurizer. A detailed parametric study of thermal stratification in SL is performed through both standalone computational fluid dynamics (CFD) analysis and fluid-structure-interaction based coupled CFD and heat transfer analysis. Results show that the mass flow rate in SL substantially affects the extent of its thermal stratification. The resulting thermal boundaries conditioned are used as inputs for thermal-mechanical stress analysis and component level fatigue evaluation. Fatigue evaluation of SL pipe under example loading conditions was performed using the above-mentioned evolutionary-plasticity based approach and ASME code (for in-air life) and NUREG-6909 (for PWR environment life) based approaches. Results show that the evolutionary plasticity based approach estimate substantially different life compared to the conventional ASME based approach. To show the entirety of the proposed evolutionary fatigue-modeling framework, this report includes the results presented in semi-annual March report (ANL/LWRS-17/01). Sections 2-5 of March report are directly included as Sections 2-5 in this report, without any significant changes. However, Sections 6-9 of this report present the work performed during March-September of 2017. Whereas, Sections 1 and 10 present the organization of this report and the summary and future work, respectively. This report (ANL/LWRS-17/03 Rev. 1) is a slightly revised version of the earlier published report (ANL/LWRS-17/03). In this revised version, some of the results and associated discussion have been corrected/updated.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Exhaustive Versus Randomized Searchers for Nonlinear Optimization in 21st Century Computing: Solar Application

We present a simple multi-dimensional exhaustive search method to obtain, in a reasonable time, the optimal solution of a nonlinear programming problem. It is more relevant in the present day non-mainframe computing scenario where an estimated 95% computing resources remains unutilized and computing speed touches petaflops. While the processor speed is doubling every 18 months, the band width is doubling every 12 months, and the hard disk space is doubling every 9 months. A randomized search algorithm or, equivalently, an evolutionary search method is often used instead of an exhaustive search algorithm. The reason is that a randomized approach is usually polynomial-time, i.e., fast while an exhaustive search method is exponential-time i.e., slow. We discuss the increasing importance of exhaustive search in optimization with the steady increase of computing power for solving many real-world problems of reasonable size. We also discuss the computational error and complexity of the search algorithm focusing on the fact that no measuring device can usually measure a quantity with an accuracy greater than 0.005%. We stress the fact that the quality of solution of the exhaustive search - a deterministic method - is better than that of randomized search. In 21 st century computing environment, exhaustive search cannot be left aside as an untouchable and it is not always exponential. We also describe a possible application of these algorithms in improving the efficiency of solar cells - a real hot topic - in the current energy crisis. These algorithms could be excellent tools in the hands of experimentalists and could save not only large amount of time needed for experiments but also could validate the theory against experimental results fast.

Sen, Syamal K.↗

Assessment of software methods for estimating protein-protein relative binding affinities

A growing number of computational tools have been developed to accurately and rapidly predict the impact of amino acid mutations on protein-protein relative binding affinities. Such tools have many applications, for example, designing new drugs and studying evolutionary mechanisms. In the search for accuracy, many of these methods employ expensive yet rigorous molecular dynamics simulations. By contrast, non-rigorous methods use less exhaustive statistical mechanics, allowing for more efficient calculations. However, it is unclear if such methods retain enough accuracy to replace rigorous methods in binding affinity calculations. This trade-off between accuracy and computational expense makes it difficult to determine the best method for a particular system or study. Here, eight non-rigorous computational methods were assessed using eight antibody-antigen and eight non-antibody-antigen complexes for their ability to accurately predict relative binding affinities (ΔΔG) for 654 single mutations. In addition to assessing accuracy, we analyzed the CPU cost and performance for each method using a variety of physico-chemical structural features. This allowed us to posit scenarios in which each method may be best utilized. Most methods performed worse when applied to antibody-antigen complexes compared to non-antibody-antigen complexes. Rosetta-based JayZ and EasyE methods classified mutations as destabilizing (ΔΔG < -0.5 kcal/mol) with high (83–98%) accuracy and a relatively low computational cost for non-antibody-antigen complexes. Some of the most accurate results for antibody-antigen systems came from combining molecular dynamics with FoldX with a correlation coefficient (r) of 0.46, but this was also the most computationally expensive method. Overall, our results suggest these methods can be used to quickly and accurately predict stabilizing versus destabilizing mutations but are less accurate at predicting actual binding affinities. This study highlights the need for continued development of reliable, accessible, and reproducible methods for predicting binding affinities in antibody-antigen proteins and provides a recipe for using current methods.

59 BASIC BIOLOGICAL SCIENCES↗

Lobe overflow as the likely cause of pericenter outburst in an SMBH orbiter

A very large lobe overflow event is suggested to explain the 0.ͫ4 brightening observed in the K band at pericenter passage of the star known as S2, which orbits the Galaxy's supermassive black hole (SMBH). Known observed properties of S2 that contribute to lobe filling are (1) the enormous mass ratio, M{sub SMBH}/M{sub S2}, (2) S2's fast rotation, and (3) S2's large orbital eccentricity. Published estimates have given limiting lobe sizes of order 100–300 R{sub ⊙} but, with S2's fast rotation taken into account, the computed lobe size is much smaller, being compatible with either a main sequence OB star or a stripped evolved star. An important evolutionary consideration that predicts very large pericenter overflows is envelope expansion following mass loss that is characteristic of highly evolved stars. Material removed by lobe overflow at pericenter is replenished by envelope expansion as an evolved star awaits its next pericenter passage. An observational signature of lobe overflow for upcoming pericenter passages would be appearance of emission lines as the ejected gas expands and becomes optically thin.

79 ASTRONOMY AND ASTROPHYSICS↗

Predicting Band-Gap of Inorganic Materials Using Neuromorphic Graph Learning

Predicting properties of inorganic materials is a heavily researched topic, with several new prediction approaches emerging as competitors. One such competitor is graph neural networks, which leverage the structure of the graph to aid in the prediction process. In this work, we propose integration of neuromorphic computation into the graph neural network pipeline. We call this approach Neuromorphic Graph Learning (NGL). We utilize the NGL approach to leverage evolutionary algorithms and a novel Spike Pipeline for Raster Analysis (SPIRE) for the prediction of band gap in inorganic materials.

Mulet, Ian [University of Tennessee (UT)]↗

Computer-Automated Evolution of Spacecraft X-Band Antennas

A document discusses the use of computer- aided evolution in arriving at a design for X-band communication antennas for NASA s three Space Technology 5 (ST5) satellites, which were launched on March 22, 2006. Two evolutionary algorithms, incorporating different representations of the antenna design and different fitness functions, were used to automatically design and optimize an X-band antenna design. A set of antenna designs satisfying initial ST5 mission requirements was evolved by use these algorithms. The two best antennas - one from each evolutionary algorithm - were built. During flight-qualification testing of these antennas, the mission requirements were changed. After minimal changes in the evolutionary algorithms - mostly in the fitness functions - new antenna designs satisfying the changed mission requirements were evolved and within one month of this change, two new antennas were designed and prototypes of the antennas were built and tested. One of these newly evolved antennas was approved for deployment on the ST5 mission, and flight-qualified versions of this design were built and installed on the spacecraft. At the time of writing the document, these antennas were the first computer-evolved hardware in outer space.

Lohn, Jason D.↗

Predicting ecosystem metaphenome from community metagenome: A grand challenge for environmental biology

Abstract Elucidating how an organism's characteristics emerge from its DNA sequence has been one of the great triumphs of biology. This triumph has cumulated in sophisticated computational models that successfully predict how an organism's detailed phenotype emerges from its specific genotype. Inspired by that effort's vision and empowered by its methodologies, a grand challenge is described here that aims to predict the biotic characteristics of an ecosystem, its metaphenome, from nucleic acid sequences of all the species in its community, its metagenome. Meeting this challenge would integrate rapidly advancing abilities of environmental nucleic acids (eDNA and eRNA) to identify organisms, their ecological interactions, and their evolutionary relationships with advances in mechanistic models of complex ecosystems. Addressing the challenge would help integrate ecology and evolutionary biology into a more unified and successfully predictive science that can better help describe and manage ecosystems and the services they provide to humanity.

59 BASIC BIOLOGICAL SCIENCES↗

Toward First-Principles Design of Organic Nonlinear Optical Materials: Crystal Structure Prediction and Halogen Bonding Impact on Hyperpolarizabilities of 2-Iodo-3-hydroxypyridine

Computational methods can potentially accelerate development of more efficient organic materials for second harmonic generation. Here, we test the method that includes the evolutionary algorithm for predicting crystal structure and prognosis of nonlinear optical properties based on the predicted structure. For this test, we selected 2-iodo-3-hydroxypyridine, which exhibits second harmonic generation intensity comparable to that of urea. We performed global minimization of the lattice energy and found the experimental structure when many-body dispersion correction is added to the density functional theory values. We analyzed geometric preferences of the halogen bonding in predicted virtual polymorphs. We also found linear correlation between the lengths of the iodine–iodine halogen bonds and calculated second order susceptibilities.

36 MATERIALS SCIENCE↗

TESTING CONVECTIVE-CORE OVERSHOOTING USING PERIOD SPACINGS OF DIPOLE MODES IN RED GIANTS

Uncertainties on central mixing in main-sequence (MS) and core He-burning (He-B) phases affect key predictions of stellar evolution such as late evolutionary phases, chemical enrichment, ages, etc. We propose a test of the extension of extra-mixing in two relevant evolutionary phases based on period spacing ({Delta}P) of solar-like oscillating giants. From stellar models and their corresponding adiabatic frequencies (respectively, computed with ATON and LOSC codes), we provide the first predictions of the observable {Delta}P for stars in the red giant branch and in the red clump (RC). We find (1) a clear correlation between {Delta}P and the mass of the helium core (M{sub He}); the latter in intermediate-mass stars depends on the MS overshooting, and hence it can be used to set constraints on extra-mixing during MS when coupled with chemical composition; and (2) a linear dependence of the average value of the asymptotic period spacing (({Delta}P){sub a}) on the size of the convective core during the He-B phase. A first comparison with the inferred asymptotic period spacing for Kepler RC stars also suggests the need for extra-mixing during this phase, as evinced from other observational facts.

79 ASTRONOMY AND ASTROPHYSICS↗

Aircraft integrated design and analysis: A classroom experience

AAE 451 is the capstone course required of all senior undergraduates in the School of Aeronautics and Astronautics at Purdue University. During the past year the first steps of a long evolutionary process were taken to change the content and expectations of this course. These changes are the result of the availability of advanced computational capabilities and sophisticated electronic media availability at Purdue. This presentation will describe both the long range objectives and this year's experience using the High Speed Commercial Transport design, the AIAA Long Duration Aircraft design and RPV design proposal as project objectives. The central goal of these efforts is to provide a user-friendly, computer-software-based environment to supplement traditional design course methodology. The Purdue University Computer Center (PUCC), the Engineering Computer Network (ECN) and stand-alone PC's are being used for this development. This year's accomplishments center primarily on aerodynamics software obtained from NASA/Langley and its integration into the classroom. Word processor capability for oral and written work and computer graphics were also blended into the course. A total of ten HSCT designs were generated, ranging from twin-fuselage aircraft, forward swept wing aircraft to the more traditional delta and double-delta wing aircraft. Four Long Duration Aircraft designs were submitted, together with one RPV design tailored for photographic surveillance.

Weisshaar, Terrence A.↗

Aircraft integrated design and analysis: A classroom experience

AAE 451 is the capstone course required of all senior undergraduates in the School of Aeronautics and Astronautics at Purdue University. During the past year the first steps of a long evolutionary process were taken to change the content and expectations of this course. These changes are the result of the availability of advanced computational capabilities and sophisticated electronic media availability at Purdue. This presentation will describe both the long range objectives and this year's experience using the High Speed Commercial Transport (HSCT) design, the AIAA Long Duration Aircraft design and a Remotely Piloted Vehicle (RPV) design proposal as project objectives. The central goal of these efforts was to provide a user-friendly, computer-software-based, environment to supplement traditional design course methodology. The Purdue University Computer Center (PUCC), the Engineering Computer Network (ECN), and stand-alone PC's were used for this development. This year's accomplishments centered primarily on aerodynamics software obtained from the NASA Langley Research Center and its integration into the classroom. Word processor capability for oral and written work and computer graphics were also blended into the course. A total of 10 HSCT designs were generated, ranging from twin-fuselage and forward-swept wing aircraft, to the more traditional delta and double-delta wing aircraft. Four Long Duration Aircraft designs were submitted, together with one RPV design tailored for photographic surveillance. Supporting these activities were three video satellite lectures beamed from NASA/Langley to Purdue. These lectures covered diverse areas such as an overview of HSCT design, supersonic-aircraft stability and control, and optimization of aircraft performance. Plans for next year's effort will be reviewed, including dedicated computer workstation utilization, remote satellite lectures, and university/industrial cooperative efforts.

Source record↗

On the theory of thermal runaway in the hydrogen envelope of a white dwarf

An evolutionary sequence was calculated for a white dwarf on which a hydrogen rich envelope is assumed to increase with time. The stellar models were computed by integrating numerically the system of stellar structure equations by means of the Henyey method. The accretion of matter was assumed to be quasi-static. Near the point of the chemical discontinuity, a temperature maximum is shown to arise, and hydrogen ignites; a thin shell energy source is formed which is thermally unstable. The resulting thermal runaway was investigated numerically and by means of a simple approximation based on the energy balance in the hydrogen burning shell source.

Redkoborodyy, Y. N.↗

Nuclear fusion and carbon flashes on neutron stars

This paper reports on detailed calculations of the thermal evolution of the carbon-burning shells in the envelopes of accreting neutron stars for mass-accretion rates of 1 hundred-billionth to 2 billionths of a solar mass per yr and neutron-star masses of 0.56 and 1.41 solar masses. The work of Hansen and Van Horn (1975) is extended to higher densities, and a more detailed treatment of nuclear processing in the hydrogen- and helium-burning regions is included. Results of steady-state calculations are presented, and results of time-dependent computations are examined for accretion rates of 3 ten-billionths and 1 billionth of solar mass per yr. It is found that two evolutionary sequences lead to carbon flashes and that the carbon abundance at the base of the helium shell is a strong function of accretion rate. Upper limits are placed on the accretion rates at which carbon flashes will be important.

Taam, R. E.↗

Search-based optimization

The problem of determining the minimum cost hypothetical ancestral sequences for a given cladogram is known to be NP-complete (Wang and Jiang, 1994). Traditionally, point estimations of hypothetical ancestral sequences have been used to gain heuristic, upper bounds on cladogram cost. These include procedures with such diverse approaches as non-additive optimization of multiple sequence alignment, direct optimization (Wheeler, 1996), and fixed-state character optimization (Wheeler, 1999). A method is proposed here which, by extending fixed-state character optimization, replaces the estimation process with a search. This form of optimization examines a diversity of potential state solutions for cost-efficient hypothetical ancestral sequences and can result in greatly more parsimonious cladograms. Additionally, such an approach can be applied to other NP-complete phylogenetic optimization problems such as genomic break-point analysis. c2003 The Willi Hennig Society. Published by Elsevier Science (USA). All rights reserved.

Non-NASA Center↗

Recent Progress in OVERFLOW Convergence Improvements

Improvements have been made to the implicit symmetric successive overrelaxation algorithm in the OVERFLOW 2.3 structured, overset grid, computational fluid dynamics flow solver. These improvements, consisting of implicit boundary conditions, improved flux Jacobian linearizations, and CFL number ramping, are a series of evolutionary changes to the linear solver that have resulted in increased nonlinear convergence rates and faster time to solution. A series of test cases are presented that demonstrate the effect of the changes through comparison with the original SSOR path and other linear solver implementations within OVERFLOW.

Joseph M Derlaga↗

Functional characteristics of the calcium modulated proteins seen from an evolutionary perspective

We have constructed dendrograms relating 173 EF-hand proteins of known amino acid sequence. We aligned all of these proteins by their EF-hand domains, omitting interdomain regions. Initial dendrograms were computed by minimum mutation distance methods. Using these as starting points, we determined the best dendrogram by the method of maximum parsimony, scored by minimum mutation distance. We identified 14 distinct subfamilies as well as 6 unique proteins that are perhaps the sole representatives of other subfamilies. This information is given in tabular form. Within subfamilies one can easily align interdomain regions. The resulting dendrograms are very similar to those computed using domains only. Dendrograms constructed using pairs of domains show general congruence. However, there are enough exceptions to caution against an overly simple scheme in which one pair of gene duplications leads from one domain precurser to a four domain prototype from which all other forms evolved. The ability to bind calcium was lost and acquired several times during evolution. The distribution of introns does not conform to the dendrogram based on amino acid sequences. The rates of evolution appear to be much slower within subfamilies, especially within calmodulin, than those prior to the definition of subfamily.

Kretsinger, R. H.↗