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 613 records · Page 34

Divergent selection and climate adaptation fuel genomic differentiation between sister species of Sphagnum (peat moss)

Abstract Background and Aims New plant species can evolve through the reinforcement of reproductive isolation via local adaptation along habitat gradients. Peat mosses (Sphagnaceae) are an emerging model system for the study of evolutionary genomics and have well-documented niche differentiation among species. Recent molecular studies have demonstrated that the globally distributed species Sphagnum magellanicum is a complex of morphologically cryptic lineages that are phylogenetically and ecologically distinct. Here, we describe the architecture of genomic differentiation between two sister species in this complex known from eastern North America: the northern S. diabolicum and the largely southern S. magniae. Methods We sampled plant populations from across a latitudinal gradient in eastern North America and performed whole genome and restriction-site associated DNA sequencing. These sequencing data were then analyzed computationally. Key Results Using sliding-window population genetic analyses we find that differentiation is concentrated within ‘islands’ of the genome spanning up to 400 kb that are characterized by elevated genetic divergence, suppressed recombination, reduced nucleotide diversity and increased rates of non-synonymous substitution. Sequence variants that are significantly associated with genetic structure and bioclimatic variables occur within genes that have functional enrichment for biological processes including abiotic stress response, photoperiodism and hormone-mediated signalling. Demographic modelling demonstrates that these two species diverged no more than 225 000 generations ago with secondary contact occurring where their ranges overlap. Conclusions We suggest that this heterogeneity of genomic differentiation is a result of linked selection and reflects the role of local adaptation to contrasting climatic zones in driving speciation. This research provides insight into the process of speciation in a group of ecologically important plants and strengthens our predictive understanding of how plant populations will respond as Earth’s climate rapidly changes.

58 GEOSCIENCES↗

GENESPACE R Package (GENESPACE) v1.0

In short, the GENESPACE pipeline conducts analysis of orthology networks, constrained within syntenic regions. Since analyses are limited to local tests conducted within syntenic blocks, GENESPACE is agnostic to ploidy, duplicated regions, inversions or other whole-genome chromosomal complexities that are common across many evolutionary lineages. This advantage allows for evolutionary tests in polyploids (e.g. switchgrass, manuscript in review), species with ancient, but retained whole-genome duplications (e.g. pecan, manuscript in prep), high levels of tandem array proliferation (e.g. eukalypts, manuscript in review) and many other factors that can confound comparative genomic analyses. The major advances of GENESPACE are three-fold: First, this is the first R package to integrate visualization and analysis of large-scale comparative genomics. R, which offers a high-level environment for graphical and statistical exploration of data, is often speed- and memory-limited and not used for computationally intensive tasks such as comparative genomics. The highly efficient C++ scripts used in GENESPACE (via data.table) permit a much faster and computationally lightweight implementation of comparative genomics than is currently available. Second, the pipeline itself is novel. To the best of our knowledge, no other program accomplishes synteny-constrained and ploidy-agnostic comparative genomics. Since nearly all plants and many animals have a history of whole-genome duplications, this is a major and necessary advance to the field. Third, GENESPACE offers high-level and intuitive multi-genome graphical outputs. The dotplots and 'riparian' plots produced herein, which are produced entirely through original R code, are publication-ready and easily customizable.

Schmutz, Jeremy↗

High Fidelity Modeling of Evolutionary Structures in IMOS

A methodology is proposed for testing, modal identification, and model correlation of structures which are assembled in an evolutionary manner. The methodology prescribes initial testing of a base structure without any attached components. The experimental modal properties are used to update the physical properties of the base structure finite element model using a Bayesian Estimation Technique (BET). The BET is implemented in METLAB using IMOS functions. As components are added to the base structure, additional tests are performed. Three testing options are proposed, all of which enable estimation of the physical parameters of the components alone. Furthermore, improvements to the original BET implementation have been made, which contribute to higher fidelity models and more efficient computational times.

structures testing assembling modeling BET Bayesia↗

CAHS: Context-Aware Homology Search

Protein homology search is foundational to bioinformatics: it supports annotation transfer, structure/function inference, and evolutionary analysis over rapidly expanding sequence repositories (e.g., UniProtKB). Profile hidden Markov models (pHMMs), as implemented in HMMER, remain the most widely trusted approach because they provide statistically calibrated E-values; however, their gap behavior is fixed once a profile is trained, despite biological evidence that insertion/deletion tolerance varies across flexible loops and intrinsically disordered regions. We present CAHS (Context-Aware Homology Search), a lightweight query-time adapter for pHMM search that incorporates learned and biologically motivated signals without changing HMMER's downstream search pipeline or its calibrated E-value reporting. Given a query sequence, CAHS computes per-residue representations from a protein language model and a disorder predictor, maps these to profile coordinates, and modulates only match-state transition rows (gap-open and gap-extension probabilities) while preserving Plan7 constraints. We comprehensively evaluate CAHS across six structurally diverse protein families and multi-domain architectures against a 570k-sequence target corpus. CAHS expands detection capability, retrieving thousands of additional remote homologs at relaxed thresholds by maintaining alignment quality through flexible regions. For multi-domain proteins, context-aware modulation resolves 94% of fragmented alignments. Crucially, CAHS preserves hit-set invariance at stringent operating points (E<10-10), demonstrating increased statistical confidence without inflating false positives. Furthermore, sharper statistical distinction between homologs and background noise during early filter stages yields up to a 3.87× acceleration in end-to-end wall-clock time on high-performance computing clusters. Overall, CAHS illustrates a practical AI-for-science design pattern: augmenting a trusted probabilistic model with query-specific learned signals to improve interpretable, reproducible inference in data-rich biology.

Bhattaram, Swethasree [Georgia Institute of Techno↗

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.↗

Langley's CSI evolutionary model: Phase 2

Phase 2 testbed is part of a sequence of laboratory models, developed at NASA Langley Research Center, to enhance our understanding on how to model, control, and design structures for space applications. A key problem with structures that must perform in space is the appearance of unwanted vibrations during operations. Instruments, design independently by different scientists, must share the same vehicle causing them to interact with each other. Once in space, these problems are difficult to correct and therefore, prediction via analysis design, and experiments is very important. Phase 2 laboratory model and its predecessors are designed to fill a gap between theory and practice and to aid in understanding important aspects in modeling, sensor and actuator technology, ground testing techniques, and control design issues. This document provides detailed information on the truss structure and its main components, control computer architecture, and structural models generated along with corresponding experimental results.

Horta, Lucas G.↗

3D Simulations of Ion Thruster Accelerator Grid Erosion Accounting for Charge Exchange Ion Space Charge

Accelerator (accel) grid sputtering by ions formed through charge-exchange (CEX) reactions between beam ions and residual neutral gas is a critical life-limiting mechanism for gridded ion thrusters. The three-dimensional ion optics code CEX3D is designed to simulate this grid erosion for a single beamlet, with a particular emphasis on non-axisymmetric features such as the "pits and grooves" erosion commonly observed on the accel grid downstream face in two-grid thrusters. The treatment of CEX ions in the code was recently upgraded with a new particle-in-cell (PIC) module to account for the influence of these ions' space charge on the electrostatic potential downstream of the grids. In order to achieve reasonable computation times while resolving the Debye length near the grids and avoiding gross violations of the Courant-Friedrichs-Lewy (CFL) condition, macroparticle velocities in the PIC calculation are limited through a rescaling procedure that preserves ion trajectories and space charge density. The code accounts for beam divergence, finite momentum transfer in CEX collisions, and radial losses of CEX ions from the beam; these effects are important for determining the CEX ion flux to the accel grid because the calculated potential downstream of the grids can become very flat. The upgraded code has been used to simulate operation of NASA's Evolutionary Xenon Thruster (NEXT) during the 51 kHr Long Duration Test - a selection of results is presented and compared with experimental data.

Chaplin, Vernon H.↗

On the 2018 Outburst of the Accreting Millisecond X-Ray Pulsar Swift J1756.9-2508 As Seen with NICER

We report on the coherent timing analysis of the 182 Hz accreting millisecond X-ray pulsar SwiftJ1756.92508during its 2018 outburst as observed with the Neutron Star Interior Composition Explorer (NICER). Combiningour NICER observations with Rossi X-ray Timing Explorer observations of the 2007 and 2009 outbursts, we alsostudied the long-term spin and orbital evolution of this source. We find that the binary system is well describedby a constant orbital period model, with an upper limit on the orbital period derivative of Pb < 7.4 ´ 10-13 ss1.Additionally, we improve upon the source coordinates through astrometric analysis of the pulse arrival times,finding R.A.=17h56m57 18±0 08 and decl.=25°0627 8±3 5, while simultaneously measuring thelong-term spin frequency derivative as n = -7.3 ´ 10-16 Hzs1. We briefly discuss the implications of thesemeasurements in the context of the wider population of accreting millisecond pulsars. We reported on the coherent timing analysis of the 2018 outburst of Swift J1756 as observed with NICER. Consistent with analyses of the previous outbursts (Krimm et al. 2007b; Patruno et al. 2010), we find that the X-ray pulsations have energy dependent amplitudes; the fractional amplitude of the fundamental increases with energy, whereas the fractional amplitude of the harmonic shows a slight decline with energy. This energy dependent behavior is not unusual in AMXPs (Patruno & Watts 2012) and can be interpreted in terms of the thermal emission from the stellar hotspot and reprocessing in the accretion column (e.g., Gierliński et al. 2002; Ibragimov & Poutanen 2009). The pulse arrival times of the 2018 outburst are well described by a timing model consisting of a circular orbit with a constant spin frequency. The pulse phases with respect to this model do not show spurious residuals with time or orbital phase, and no evidence is found that the pulse arrival times exhibit an additional delay associated with passing through the gravitational well of the companion star (Shapiro delay). We note, however, that the expected Shapiro delay is given as (Shapiro et al. 1971) Equation (5) where Φ is the orbital phase, G is the gravitational constant, c is the speed of light, and i is the inclination. Even for the maximum allowed companion mass, ${M}_{C}=0.030\,{M}_{\odot }$ (Krimm et al. 2007b, but see Section 4.2 for more details) and an inclination of 90°, the largest delay we can expect is only 4 μs. As this time-delay is smaller than the uncertainty on our phase residuals by nearly two orders of magnitude (see Figure 1), we are not sensitive to Shapiro delays in Swift J1756. Comparing our measurements for the 2018 outburst with those of the 2007 and 2009 outbursts as observed with RXTE, we analyzed the long-term evolution of this source. We found that the binary system is consistent with having a constant orbital period and that the pulsar shows a spin frequency derivative of $\dot{\nu }=-7.3\times {10}^{-16}\,\mathrm{Hz}\,{{\rm{s}}}^{-1}$. 4.1. Spin-down Evolution The long-term spin frequency derivative measured in Swift J1756 is of the same order as the spin frequency derivatives measured in other AMXPs (Hartman et al. 2008; Patruno 2010; Riggio et al. 2011). This frequency change is most likely driven by the neutron star's loss of rotational energy. If so, then the spin-down luminosity is given as Equation (6) where I represents the neutron star moment of inertia. The long-term spin-down of a neutron star is usually assumed to be dominated by the braking torque associated with a spinning magnetic field. Assuming this mechanism is responsible for the observed spin-down in Swift J1756, we can compute the magnetic dipole moment as (Spitkovsky 2006) Equation (7) where α is the misalignment angle between the rotational and magnetic poles. Considering α = 0°–90°, we then find a magnetic field strength of $B\simeq (4\mbox{--}6)\times {10}^{8}$ G at the stellar magnetic poles. This magnetic field strength estimate is in line with those obtained for other accreting millisecond pulsars (see Mukherjee et al. 2015 and references therein). 4.2. Orbit Evolution The observed long-term binary evolution of Swift J1756 is consistent with this source having a constant orbital period and a lower limit on the evolutionary timescale of Equation (8) Binary evolution theory predicts that systems of this type evolve due to angular momentum loss through gravitational radiation (Kraft et al. 1962; Rappaport et al. 1982; Verbunt 1993). For conservative mass transfer, the binary period derivative is given by di Salvo et al. (2008), Equation (9) where MNS is the neutron star mass, $q={M}_{C}/{M}_{\mathrm{NS}}$ is the binary mass ratio, and −1/3 < n < 1 is the mass–radius index of the companion star. Depending on the source inclination, Krimm et al. (2007b) derived a companion mass of ${M}_{C}\,=0.007\mbox{--}0.022\,{M}_{\odot }$ for a neutron star mass of 1.4 ${M}_{\odot }$. For a neutron star mass of 2.2 ${M}_{\odot }$, the allowed range increased to ${M}_{C}=0.009\mbox{--}0.030\,{M}_{\odot }$. In both cases, they assumed an upper limit on the inclination of i < 85°, motivated by the fact that Swift J1756 does not show eclipses in its light curve. Accounting for the extreme cases of stellar masses and n, the binary may either be contracting or expanding. In either case, however, the rate of change is limited to $| {\dot{P}}_{b}| \lesssim 7\times {10}^{-14}$ s s−1, which is well below the upper limit obtained in this work. Although the binary evolution timescale we obtain for Swift J1756 is consistent with theory, it is worth noting that this is not generally true for low-mass X-ray binaries (see Patruno et al. 2017, for a comprehensive discussion). The AMXP SAX J1808.4–3658, in particular, has been found to evolve on a much shorter timescale, with a first derivative on the orbital period of $3.5\times {10}^{-12}$ s s−1 (Hartman et al. 2008; Patruno et al. 2012; Sanna et al. 2017a). Two models have been proposed to explain this discrepancy: highly nonconservative mass transfer due to irradiation of the companion star by the pulsar (di Salvo et al. 2008; Burderi et al. 2009), and spin–orbit coupling in the companion star (Hartman et al. 2008, 2009). While the latter depends on the companion star, and may vary from source to source, the former should operate in all AMXPs (see also Patruno 2017; Sanna et al. 2017c), including Swift J1756. The spin-down luminosity impinging on the companion star can be estimated as Equation (10) where ${\dot{E}}_{\mathrm{abl}}$ is the ablation luminosity, RL2 is the Roche lobe radius of the companion (Eggleton 1983), and a the binary separation. The irradiation fraction is $f={\dot{E}}_{\mathrm{abl}}/{\dot{E}}_{\mathrm{sd}}$, which, accounting for the range of allowed neutron star and companion masses, evaluates to f = 0.15%–0.35%. The associated mass loss for the companion is given by Equation (11) such that, assuming an efficiency of η = 100%, ${\dot{M}}_{C}\,\sim -3\times {10}^{-10}\,{M}_{\odot }$ yr−1. The effect of this mass loss on the orbital period follows through the relation (Frank et al. 2002) Equation (12) giving a period derivative due to mass loss of ${\dot{P}}_{b,\mathrm{ML}}\,=5\times {10}^{-12}$ s s−1. This value is well above our limit on the period derivative. Hence, in order for this mechanism to be consistent with our observations of Swift J1756, the efficiency at which the companion star converts the incident luminosity into mass loss must be η < 15%. This value is very different from the 40% required in SAX J1808.4–3658 (Patruno et al. 2016) and is instead in line with the <5% efficiency determined for IGR J00291+5934 (Patruno 2017). This work was supported by NASA through the NICER mission and the Astrophysics Explorers Program, and made use of data and software provided by the High Energy Astrophysics Science Archive Research Center (HEASARC). P.B. was supported by an NPP fellowship at NASA Goddard Space Flight Center. D.A. acknowledges support from the Royal Society.

Bult, Peter↗

Integrative Structure–Function Mapping of the Nucleoporin Nup133 Suggests a Conserved Mechanism for Membrane Anchoring of the Nuclear Pore Complex

The nuclear pore complex (NPC) is the sole passageway for the transport of macromolecules across the nuclear envelope. Nup133, a major component in the essential Y-shaped Nup84 complex, is a large scaffold protein of the NPC's outer ring structure. Here, we describe an integrative modeling approach that produces atomic models for multiple states of Saccharomyces cerevisiae (Sc) Nup133, based on the crystal structures of the sequence segments and their homologs, including the related Vanderwaltozyma polyspora (Vp) Nup133 residues 55 to 502 (VpNup133 55–502 ) determined in this study, small angle X-ray scattering profiles for 18 constructs of ScNup133 and one construct of VpNup133, and 23 negative-stain electron microscopy class averages of ScNup1332–1157. Using our integrative approach, we then computed a multi-state structural model of the full-length ScNup133 and validated it with mutational studies and 45 chemical cross-links determined via mass spectrometry. Finally, the model of ScNup133 allowed us to annotate a potential ArfGAP1 lipid packing sensor (ALPS) motif in Sc and VpNup133 and discuss its potential significance in the context of the whole NPC; we suggest that ALPS motifs are scattered throughout the NPC's scaffold in all eukaryotes and play a major role in the assembly and membrane anchoring of the NPC in the nuclear envelope. Our results are consistent with a common evolutionary origin of Nup133 with membrane coating complexes (the protocoatomer hypothesis); the presence of the ALPS motifs in coatomer-like nucleoporins suggests an ancestral mechanism for membrane recognition present in early membrane coating complexes.

59 BASIC BIOLOGICAL SCIENCES↗

CSI Flight Computer System and experimental test results

This paper describes the CSI Computer System (CCS) and the experimental tests performed to validate its functionality. This system is comprised of two major components: the space flight qualified Excitation and Damping Subsystem (EDS) which performs controls calculations; and the Remote Interface Unit (RIU) which is used for data acquisition, transmission, and filtering. The flight-like RIU is the interface between the EDS and the sensors and actuators positioned on the particular structure under control. The EDS and RIU communicate over the MIL-STD-1553B, a space flight qualified bus. To test the CCS under realistic conditions, it was connected to the Phase-0 CSI Evolutionary Model (CEM) at NASA Langley Research Center. The following schematic shows how the CCS is connected to the CEM. Various tests were performed which validated the ability of the system to perform control/structures experiments.

Sparks, Dean W., Jr.↗

Resistive magnetohydrodynamic reconnection: Resolving long-term, chaotic dynamics

In this paper, we address the long-term evolution of an idealised double current system entering reconnection regimes where chaotic behavior plays a prominent role. Our aim is to quantify the energetics in high magnetic Reynolds number evolutions, enriched by secondary tearing events, multiple magnetic island coalescence, and compressive versus resistive heating scenarios. Our study will pay particular attention to the required numerical resolutions achievable by modern (grid-adaptive) computations, and comment on the challenge associated with resolving chaotic island formation and interaction. We will use shock-capturing, conservative, grid-adaptive simulations for investigating trends dominated by both physical (resistivity) and numerical (resolution) parameters, and confront them with (visco-)resistive magnetohydrodynamic simulations performed with very different, but equally widely used discretization schemes. This will allow us to comment on the obtained evolutions in a manner irrespective of the adopted discretization strategy. Our findings demonstrate that all schemes used (finite volume based shock-capturing, high order finite differences, and particle in cell-like methods) qualitatively agree on the various evolutionary stages, and that resistivity values of order 0.001 already can lead to chaotic island appearance. However, none of the methods exploited demonstrates convergence in the strong sense in these chaotic regimes. At the same time, nonperturbed tests for showing convergence over long time scales in ideal to resistive regimes are provided as well, where all methods are shown to agree. Both the advantages and disadvantages of specific discretizations as applied to this challenging problem are discussed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

FastTree: Computing Large Minimum Evolution Trees with Profiles instead of a Distance Matrix

Gene families are growing rapidly, but standard methods for inferring phylogenies do not scale to alignments with over 10,000 sequences. We present FastTree, a method for constructing large phylogenies and for estimating their reliability. Instead of storing a distance matrix, FastTree stores sequence profiles of internal nodes in the tree. FastTree uses these profiles to implement Neighbor-Joining and uses heuristics to quickly identify candidate joins. FastTree then uses nearest neighbor interchanges to reduce the length of the tree. For an alignment with N sequences, L sites, and a different characters, a distance matrix requires O(N2) space and O(N2L) time, but FastTree requires just O(NLa+N √N) memory and O(N √N log(N)La) time. To estimate the tree’s reliability, FastTree uses local bootstrapping, which gives another 100-fold speedup over a distance matrix. For example, FastTree computed a tree and support values for 158,022 distinct 16S ribosomal RNAs in 17 h and 2.4 GB of memory. Just computing pairwise Jukes–Cantor distances and storing them, without inferring a tree or bootstrapping, would require 17 h and 50 GB of memory. In simulations, FastTree was slightly more accurate than Neighbor-Joining, BIONJ, or FastME; on genuine alignments, FastTree’s topologies had higher likelihoods. FastTree is available at http://microbesonline.org/fasttree.

59 BASIC BIOLOGICAL SCIENCES↗

Systems Engineering Metrics: Organizational Complexity and Product Quality Modeling

Innovative organizational complexity and product quality models applicable to performance metrics for NASA-MSFC's Systems Analysis and Integration Laboratory (SAIL) missions and objectives are presented. An intensive research effort focuses on the synergistic combination of stochastic process modeling, nodal and spatial decomposition techniques, organizational and computational complexity, systems science and metrics, chaos, and proprietary statistical tools for accelerated risk assessment. This is followed by the development of a preliminary model, which is uniquely applicable and robust for quantitative purposes. Exercise of the preliminary model using a generic system hierarchy and the AXAF-I architectural hierarchy is provided. The Kendall test for positive dependence provides an initial verification and validation of the model. Finally, the research and development of the innovation is revisited, prior to peer review. This research and development effort results in near-term, measurable SAIL organizational and product quality methodologies, enhanced organizational risk assessment and evolutionary modeling results, and 91 improved statistical quantification of SAIL productivity interests.

Mog, Robert A.↗

Evolutionary reinforcement learning of dynamical large deviations

In this work, we show how to bound and calculate the likelihood of dynamical large deviations using evolutionary reinforcement learning. An agent, a stochastic model, propagates a continuous-time Monte Carlo trajectory and receives a reward conditioned upon the values of certain path-extensive quantities. Evolution produces progressively fitter agents, potentially allowing the calculation of a piece of a large-deviation rate function for a particular model and path-extensive quantity. For models with small state spaces, the evolutionary process acts directly on rates, and for models with large state spaces, the process acts on the weights of a neural network that parameterizes the model's rates. This approach shows how path-extensive physics problems can be considered within a framework widely used in machine learning.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Tree Pruner: An efficient tool for selecting data from a biased genetic database

Background: Large databases of genetic data are often biased in their representation. Thus, selection of genetic data with desired properties, such as evolutionary representation or shared genotypes, is problematic. Selection on the basis of epidemiological variables may not achieve the desired properties. Available automated approaches to the selection of influenza genetic data make a tradeoff between speed and simplicity on the one hand and control over quality and contents of the dataset on the other hand. A poorly chosen dataset may be detrimental to subsequent analyses. Results: We developed a tool, Tree Pruner, for obtaining a dataset with desired evolutionary properties from a large, biased genetic database. Tree Pruner provides the user with an interactive phylogenetic tree as a means of editing the initial dataset from which the tree was inferred. The tree visualization changes dynamically, using colors and shading, reflecting Tree Pruner actions. At the end of a Tree Pruner session, the editing actions are implemented in the dataset. Currently, Tree Pruner is implemented on the Influenza Research Database (IRD). The data management capabilities of the IRD allow the user to store a pruned dataset for additional pruning or for subsequent analysis. Tree Pruner can be easily adapted for use with other organisms. Conclusions: Tree Pruner is an efficient, manual tool for selecting a high-quality dataset with desired evolutionary properties from a biased database of genetic sequences. It offers an important alternative to automated approaches to the same goal, by providing the user with a dynamic, visual guide to the ongoing selection process and ultimate control over the contents (and therefore quality) of the dataset.

59 BASIC BIOLOGICAL SCIENCES↗

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 and compared to earlier methods. 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.↗

Evolutionary multi-objective optimization and Pareto-frontal uncertainty quantification of interatomic forcefields for thermal conductivity simulations

Predictive Molecular Dynamics simulations of thermal transport require forcefields that can simultaneously reproduce several structural, thermodynamic and vibrational properties of materials like lattice constants, phonon density of states, and specific heat. This requires a multi-objective optimization approach for forcefield parameterization. Existing methodologies for forcefield parameterization use ad-hoc and empirical weighting schemes to convert this into a single-objective optimization problem. Here, we provide and describe software to perform multi-objective optimization of Stillinger–Weber forcefields (SWFF) for two-dimensional layered materials using the recently developed 3rd generation non-dominated sorting genetic algorithm (NSGA-III). NSGA-III converges to the set of optimal forcefields lying on the Pareto front in the multi-dimensional objective space. This set of forcefields is used for uncertainty quantification of computed thermal conductivity due to variability in the forcefield parameters. We demonstrate this new optimization scheme by constructing a SWFF for a representative two-dimensional material, 2H-MoSe 2 and quantifying the uncertainty in their computed thermal conductivity.

97 MATHEMATICS AND COMPUTING↗

miROrtho: computational survey of microRNA genes

MicroRNAs (miRNAs) are short, non-protein coding RNAs that direct the widespread phenomenon of post-transcriptional regulation of metazoan genes. The mature ~22-nt long RNA molecules are processed from genome-encoded stem-loop structured precursor genes. Hundreds of such genes have been experimentally validated in vertebrate genomes, yet their discovery remains challenging, and substantially higher numbers have been estimated. The miROrtho database (http://cegg.unige. ch/mirortho) presents the results of a comprehensive computational survey of miRNA gene candidates across the majority of sequenced metazoan genomes. We designed and applied a three-tier analysis pipeline: (i) an SVM-based ab initio screen for potent hairpins, plus homologs of known miRNAs, (ii) an orthology delineation procedure and (iii) an SVM-based classifier of the ortholog multiple sequence alignments. The web interface provides direct access to putative miRNA annotations, ortholog multiple alignments, RNA secondary structure conservation, and sequence data. The miROrtho data are conceptually complementary to the miRBase catalog of experimentally verified miRNA sequences, providing a consistent comparative genomics perspective as well as identifying many novel miRNA genes with strong evolutionary support.

59 BASIC BIOLOGICAL SCIENCES↗