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 469 records · Page 26

An evolutionary algorithm for designing microbial communities via environmental modification

Despite a growing understanding of how environmental composition affects microbial communities, it remains difficult to apply this knowledge to the rational design of synthetic multispecies consortia. This is because natural microbial communities can harbour thousands of different organisms and environmental substrates, making up a vast combinatorial space that precludes exhaustive experimental testing and computational prediction. Here, we present a method based on the combination of machine learning and metabolic modelling that selects optimal environmental compositions to produce target community phenotypes. In this framework, dynamic flux balance analysis is used to model the growth of a community in candidate environments. A genetic algorithm is then used to evaluate the behaviour of the community relative to a target phenotype, and subsequently adjust the environment to allow the organisms to approach this target. We apply this iterative process to thousands of in silico communities of varying sizes, showing how it can rapidly identify environments that yield desired taxonomic compositions and patterns of metabolic exchange. Moreover, this combination of approaches produces testable predictions for the assembly of experimental microbial communities with specific properties and can facilitate rational environmental design processes for complex microbiomes.

59 BASIC BIOLOGICAL SCIENCES↗

Evolving bipartite authentication graph partitions

As large scale enterprise computer networks become more ubiquitous, finding the appropriate balance between user convenience and user access control is an increasingly challenging proposition. Suboptimal partitioning of users’ access and available services contributes to the vulnerability of enterprise networks. Previous edge-cut partitioning methods unduly restrict users’ access to network resources. This paper introduces a novel method of network partitioning superior to the current state-of-the-art which minimizes user impact by providing alternate avenues for access that reduce vulnerability. Networks are modeled as bipartite authentication access graphs and a multi-objective evolutionary algorithm is used to simultaneously minimize the size of large connected components while minimizing overall restrictions on network users. Lastly, results are presented on a real world data set that demonstrate the effectiveness of the introduced method compared to previous naive methods.

97 MATHEMATICS AND COMPUTING↗

Parallel general purpose multiobjective optimization framework with application to electron beam dynamics

Particle accelerators are invaluable tools for research in the basic and applied sciences, such as materials science, chemistry, the biosciences, particle physics, nuclear physics and medicine. The design, commissioning, and operation of accelerator facilities is a nontrivial task, due to the large number of control parameters and the complex interplay of several conflicting design goals. The Argonne Wakefield Accelerator facility has some unique challenges resulting from its purpose to carry out advanced accelerator R&D. Individual experiments often have challenging beam requirements, and the physical configuration of the beam lines is often changed to accommodate the variety of supported experiments. The need for rapid deployment of different operational settings further complicates the optimization work that must be done for multiple constraints and challenging operational regimes. One example of this is an independently staged two-beam acceleration experiment which requires the construction of an additional beam line (this is now in progress). The high charge drive beam, well into the space charge regime, must be threaded through small aperture (17.6 mm) decelerating structures. In addition, the bunch length must be sufficiently short to maximize power generation in the decelerator. We propose to tackle this problem by means of multiobjective optimization algorithms which also facilitate a parallel deployment. In order to compute solutions in a meaningful time frame, a fast and scalable software framework is required. In this paper, we present a general-purpose framework for simulation-based multiobjective optimization methods that allows the automatic investigation of optimal sets of machine parameters. Using evolutionary algorithms as the optimizer and opal as the forward solver, validation experiments and results of multiobjective optimization problems in the domain of beam dynamics are presented. Optimized solutions for the new high charge drive beam line found by the framework were used to finish the design of a two beam acceleration experiment. The selected solution along with the associated beam parameters is presented.

43 PARTICLE ACCELERATORS↗

The Lyman-Continuum Fluxes and Stellar Parameters of O and Early B-Type Stars

Using the results of the most recent stellar atmosphere models applied to a sample of hot stars, we construct calibrations of effective temperature (T(sub eff)), and gravity (log(sub g)) with a spectral type and luminosity class for Galactic 0-type and early B-type stars. From the model results we also derive an empirical relation between the bolometric correction and T(sub eff) and log g. Using a sample of stars with known distances located in OB associations in the Galaxy and the Large Magellanic Cloud, we derive a new calibration of M(sub v) with spectral class. With these new calibrations and the stellar atmosphere models of Kurucz, we calculate the physical parameters and ionizing photon luminosities in the H(0) and He(0) continua for O and early B-type stars. We find substantial differences between our values of the Lyman- continuum luminosity and those reported in the literature. We also discuss the systematic discrepancy between O-type stellar masses derived from spectroscopic models and those derived from evolutionary tracks. Most likely, the cause of this 'mass discrepancy' lies primarily in the atmospheric models, which are plane parallel and hydrostatic and therefore do not account for an extended atmosphere and the velocity fields in a stellar wind. Finally, we present a new computation of the Lyman-continuum luminosity from 429 known O stars located within 2.5 kpc of the Sun. We find the total ionizing luminosity from this population ((Q(sub 0)(sup T(sub ot))) = 7.0 x 10(exp 51) photons/s) to be 47% larger than that determined using the Lyman continuum values tabulated by Panagia.

Vacca, William D.↗

FIP, FIT or MAD? Analysis of High Signal-to-Noise ASCA Spectra of Coronal Stars

ASCA (Advanced Satellite for Cosmology and Astrophysics) and EUVE (Extreme Ultraviolet Explorer) spectra of active late-type stars imply that Fe and other medium-Z elements may be 2-10 times less abundant in the coronae of these stars than in their photo-spheres (the MAD effect). These deficiencies may be related to the solar FIP (First Ionization Potential) effect, in which Fe and other low First Ionization Potential elements appear enriched in the solar corona over their photospheric values. The FIP effect is time variable. As part of this proposal, the K0-2 III star, 29 Draconis, was observed in X rays with the ASCA spacecraft in order to measure the coronal abundances of this star at three different stellar longitudes over its 31-day rotation cycle. The goal of the observations was to learn whether coronal abundances, and hence coronal magnetic structure, vary across the surface of 29 Draconis in phase with the motion of dark star-spots across its disk. A second task included in this project was a systematic reanalysis of 18-20 deep exposures of active coronal stars, which were extracted from the ASCA public archives. New thermal models were computed for each spectrum in order to derive coronal metal abundances for each star. The goal of this survey was to search for possible trends in coronal abundance with various stellar parameters such as rotation, chromospheric activity levels at ultraviolet and optical wavelengths, or evolutionary stage.

Simon, Theodore↗

Growth Control and Disease Mechanisms in Computational Embryogeny

This paper presents novel approach to applying growth control and diseases mechanisms in computational embryogeny. Our method, which mimics fundamental processes from biology, enables individuals to reach maturity in a controlled process through a stochastic environment. Three different mechanisms were implemented; disease mechanisms, gene suppression, and thermodynamic balancing. This approach was integrated as part of a structural evolutionary model. The model evolved continuum 3-D structures which support an external load. By using these mechanisms we were able to evolve individuals that reached a fixed size limit through the growth process. The growth process was an integral part of the complete development process. The size of the individuals was determined purely by the evolutionary process where different individuals matured to different sizes. Individuals which evolved with these characteristics have been found to be very robust for supporting a wide range of external loads.

Genetic algorithm↗

Mechanism of the Quorum-Quenching Lactonase (AiiA) from Bacillus thuringiensis. 2. Substrate Modeling and Active Site Mutations

The N-acyl-l-homoserine lactone hydrolases (AHL lactonases) have attracted considerable attention because of their ability to quench AHL-mediated quorum-sensing pathways in Gram-negative bacteria and because of their relation to other enzymes in the metallo-{beta}-lactamase superfamily. To elucidate the detailed catalytic mechanism of AHL lactonase, mutations are made on residues that presumably contribute to substrate binding and catalysis. Steady-state kinetic studies are carried out on both the wild-type and mutant enzymes using a spectrum of substrates. Two mutations, Y194F and D108N, present significant effects on the overall catalysis. On the basis of a high-resolution structural model of the enzyme-product complex, a hybrid quantum mechanical/molecular mechanical method is used to model the substrate binding orientation and to probe the effect of the Y194F mutation. Combining all experimental and computational results, we propose a detailed mechanism for the ring-opening hydrolysis of AHL substrates as catalyzed by the AHL lactonase from Bacillus thuringiensis. Several features of the mechanism that are also found in related enzymes are discussed and may help to define an evolutionary thread that connects the hydrolytic enzymes of this mechanistically diverse superfamily.

59 BASIC BIOLOGICAL SCIENCES↗

The study on knowledge transferring incentive for information system requirement development

Information system requirement development is a process of users’ knowledge sharing and transferring. However the tacit requirements developing is a main problem during requirement development process, for the reason of difficult to encoding, express, and communicate. Knowledge fusion and corporate effort is needed to finding tacit requirements. Under this background, our paper try to find out the rule of effort dynamic evolutionary of software developer and user by building an evolutionary game model on the condition of incentive system. And in addition this paper provides an in depth discussion at the end of this paper.

97 MATHEMATICS AND COMPUTING↗

Kaposi’s sarcoma–associated herpesvirus stably clusters its genomes across generations to maintain itself extrachromosomally

Genetic elements that replicate extrachromosomally are rare in mammals; however, several human tumor viruses, including the papillomaviruses and the gammaherpesviruses, maintain their plasmid genomes by tethering them to cellular chromosomes. We have uncovered an unprecedented mechanism of viral replication: Kaposi’s sarcoma–associated herpesvirus (KSHV) stably clusters its genomes across generations to maintain itself extrachromosomally. To identify and characterize this mechanism, we developed two complementary, independent approaches: live-cell imaging and a predictive computational model. The clustering of KSHV requires the viral protein, LANA1, to bind viral genomes to nucleosomes arrayed on both cellular and viral DNA. Clustering affects both viral partitioning and viral genome numbers of KSHV. The clustering of KSHV plasmids provides it with an effective evolutionary strategy to rapidly increase copy numbers of genomes per cell at the expense of the total numbers of cells infected.

59 BASIC BIOLOGICAL SCIENCES↗

Keck/NIRC2 L’-band Imaging of Jovian-mass Accreting Protoplanets around PDS 70

We present L’-band imaging of the PDS 70 planetary system with Keck/NIRC2 using the new infrared pyramid wave front sensor. We detected both PDS 70 b and c in our images, as well as the front rim of the circumstellar disk. After subtracting off a model of the disk, we measured the astrometry and photometry of both planets. Placing priors based on the dynamics of the system, we estimated PDS 70 b to have a semimajor axis of 20{sub −4}{sup +3} au and PDS 70 c to have a semimajor axis of 34{sub −6}{sup +12} au (95% credible interval). We fit the spectral energy distribution (SED) of both planets. For PDS 70 b, we were able to place better constraints on the red half of its SED than previous studies and inferred the radius of the photosphere to be 2–3 R {sub Jup}. The SED of PDS 70 c is less well constrained, with a range of total luminosities spanning an order of magnitude. With our inferred radii and luminosities, we used evolutionary models of accreting protoplanets to derive a mass of PDS 70 b between 2 and 4 M {sub Jup} and a mean mass accretion rate between 3 × 10{sup −7} and 8 × 10{sup −7} M {sub Jup}/yr. For PDS 70 c, we computed a mass between 1 and 3 M {sub Jup} and mean mass accretion rate between 1 × 10{sup −7} and 5 × 10{sup −7} M {sub Jup}/yr. The mass accretion rates imply dust accretion timescales short enough to hide strong molecular absorption features in both planets’ SEDs.

79 ASTRONOMY AND ASTROPHYSICS↗

Lessons learned from the CSIS

A discussion is presented of the Centralized Storm Information System (CSIS), a joint effort by several organizations including NASA and the National Weather Service, which has been developed to aid the forecaster in evaluating weather data. The CSIS was developed to provide a handling, analyzing, intercomparison, and display system for real-time data from all available sources. The CSIS hardware and software, the impact of the CSIS, and the initial experience gained following the implementation of the CSIS are examined. Several general insights learned from this interactive processing system are examined in detail, including the benefits of an evolutionary bottom up rather than top down design approach, the crucial nature of scheduler function to any real time system, the recognition that meteorological interactive terminals requirements are different from image processing terminals requirements, and the knowledge that forecasters generate a large peak load on computer resources.

Mosher, F. R.↗

Three-dimensional structure-guided evolution of a ribosome with tethered subunits

We report RNA-based macromolecular machines, such as the ribosome, have functional parts reliant on structural interactions spanning sequence-distant regions. These features limit evolutionary exploration of mutant libraries and confound three-dimensional structure-guided design. To address these challenges, we describe Evolink (evolution and linkage), a method that enables high-throughput evolution of sequence-distant regions in large macromolecular machines, and library design guided by computational RNA modeling to enable exploration of structurally stable designs. Using Evolink, we evolved a tethered ribosome with a 58% increased activity in orthogonal protein translation and a 97% improvement in doubling times in SQ171 cells compared to a previously developed tethered ribosome, and reveal new permissible sequences in a pair of ribosomal helices with previously explored biological function. The Evolink approach may enable enhanced engineering of macromolecular machines for new and improved functions for synthetic biology.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Intelligent systems technology infrastructure for integrated systems

A system infrastructure must be properly designed and integrated from the conceptual development phase to accommodate evolutionary intelligent technologies. Several technology development activities were identified that may have application to rendezvous and capture systems. Optical correlators in conjunction with fuzzy logic control might be used for the identification, tracking, and capture of either cooperative or non-cooperative targets without the intensive computational requirements associated with vision processing. A hybrid digital/analog system was developed and tested with a robotic arm. An aircraft refueling application demonstration is planned within two years. Initially this demonstration will be ground based with a follow-on air based demonstration. System dependability measurement and modeling techniques are being developed for fault management applications. This involves usage of incremental solution/evaluation techniques and modularized systems to facilitate reuse and to take advantage of natural partitions in system models. Though not yet commercially available and currently subject to accuracy limitations, technology is being developed to perform optical matrix operations to enhance computational speed. Optical terrain recognition using camera image sequencing processed with optical correlators is being developed to determine position and velocity in support of lander guidance. The system is planned for testing in conjunction with Dryden Flight Research Facility. Advanced architecture technology is defining open architecture design constraints, test bed concepts (processors, multiple hardware/software and multi-dimensional user support, knowledge/tool sharing infrastructure), and software engineering interface issues.

Lum, Henry↗

Fast Image Texture Classification Using Decision Trees

Texture analysis would permit improved autonomous, onboard science data interpretation for adaptive navigation, sampling, and downlink decisions. These analyses would assist with terrain analysis and instrument placement in both macroscopic and microscopic image data products. Unfortunately, most state-of-the-art texture analysis demands computationally expensive convolutions of filters involving many floating-point operations. This makes them infeasible for radiation- hardened computers and spaceflight hardware. A new method approximates traditional texture classification of each image pixel with a fast decision-tree classifier. The classifier uses image features derived from simple filtering operations involving integer arithmetic. The texture analysis method is therefore amenable to implementation on FPGA (field-programmable gate array) hardware. Image features based on the "integral image" transform produce descriptive and efficient texture descriptors. Training the decision tree on a set of training data yields a classification scheme that produces reasonable approximations of optimal "texton" analysis at a fraction of the computational cost. A decision-tree learning algorithm employing the traditional k-means criterion of inter-cluster variance is used to learn tree structure from training data. The result is an efficient and accurate summary of surface morphology in images. This work is an evolutionary advance that unites several previous algorithms (k-means clustering, integral images, decision trees) and applies them to a new problem domain (morphology analysis for autonomous science during remote exploration). Advantages include order-of-magnitude improvements in runtime, feasibility for FPGA hardware, and significant improvements in texture classification accuracy.

Thompson, David R.↗

Geometric quadratic stochastic operator on countable infinite set

In this paper we construct the family of Geometric quadratic stochastic operators defined on the countable sample space of nonnegative integers and investigate their trajectory behavior. Such operators can be reinterpreted in terms of of evolutionary operator of free population. We show that Geometric quadratic stochastic operators are regular transformations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Tad and toxin-coregulated pilus structures reveal unexpected diversity in bacterial type IV pili

<Type IV pili (T4P) are ubiquitous in both bacteria and archaea. They are polymers of the major pilin protein, which has an extended and protruding N-terminal helix, α1, and a globular C-terminal domain. Cryo-EM structures have revealed key differences between the bacterial and archaeal T4P in their C-terminal domain structure and in the packing and continuity of α1. This segment forms a continuous α-helix in archaeal T4P but is partially melted in all published bacterial T4P structures due to a conserved helix breaking proline at position 22. The tad (tight adhesion) T4P are found in both bacteria and archaea and are thought to have been acquired by bacteria through horizontal transfer from archaea. Tad pilins are unique among the T4 pilins, being only 40 to 60 residues in length and entirely lacking a C-terminal domain. They also lack the Pro22 found in all high-resolution bacterial T4P structures. We show using cryo-EM that the bacterial tad pilus from Caulobacter crescentus is composed of continuous helical subunits that, like the archaeal pilins, lack the melted portion seen in other bacterial T4P and share the packing arrangement of the archaeal T4P. We further show that a bacterial T4P, the Vibrio cholerae toxin coregulated pilus, which lacks Pro22 but is not in the tad family, has a continuous N-terminal α-helix, yet its α1 s are arranged similar to those in other bacterial T4P. Our results highlight the role of Pro22 in helix melting and support an evolutionary relationship between tad and archaeal T4P.

59 BASIC BIOLOGICAL SCIENCES↗