Search NASA⌕ Search

SEARCH · Search NASA

Results for “Genetic”

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 307 records · Page 17

Intramolecular interactions in aminoacyl nucleotides: Implications regarding the origin of genetic coding and protein synthesis

Cellular organisms store information as sequences of nucleotides in double stranded DNA. This information is useless unless it can be converted into the active molecular species, protein. This is done in contemporary creatures first by transcription of one strand to give a complementary strand of mRNA. The sequence of nucleotides is then translated into a specific sequence of amino acids in a protein. Translation is made possible by a genetic coding system in which a sequence of three nucleotides codes for a specific amino acid. The origin and evolution of any chemical system can be understood through elucidation of the properties of the chemical entities which make up the system. There is an underlying logic to the coding system revealed by a correlation of the hydrophobicities of amino acids and their anticodonic nucleotides (i.e., the complement of the codon). Its importance lies in the fact that every amino acid going into protein synthesis must first be activated. This is universally accomplished with ATP. Past studies have concentrated on the chemistry of the adenylates, but more recently we have found, through the use of NMR, that we can observe intramolecular interactions even at low concentrations, between amino acid side chains and nucleotide base rings in these adenylates. The use of this type of compound thus affords a novel way of elucidating the manner in which amino acids and nucleotides interact with each other. In aqueous solution, when a hydrophobic amino acid is attached to the most hydrophobic nucleotide, AMP, a hydrophobic interaction takes place between the amino acid side chain and the adenine ring. The studies to be reported concern these hydrophobic interactions.

Lacey, J. C., Jr.↗

Calibration of neural networks using genetic algorithms, with application to optimal path planning

Genetic algorithms (GA) are used to search the synaptic weight space of artificial neural systems (ANS) for weight vectors that optimize some network performance function. GAs do not suffer from some of the architectural constraints involved with other techniques and it is straightforward to incorporate terms into the performance function concerning the metastructure of the ANS. Hence GAs offer a remarkably general approach to calibrating ANS. GAs are applied to the problem of calibrating an ANS that finds optimal paths over a given surface. This problem involves training an ANS on a relatively small set of paths and then examining whether the calibrated ANS is able to find good paths between arbitrary start and end points on the surface.

Smith, Terence R.↗

Genetic research in space

The role of the genetic apparatus in the adaptation of the organism to conditions of weightlessness is studied. The investigation includes studies at the gene, chromosome, cell, tissue, and organism levels, as well as studies at the population level.

Delone, N. L.↗

Robot path planning using a genetic algorithm

Robot path planning can refer either to a mobile vehicle such as a Mars Rover, or to an end effector on an arm moving through a cluttered workspace. In both instances there may exist many solutions, some of which are better than others, either in terms of distance traversed, energy expended, or joint angle or reach capabilities. A path planning program has been developed based upon a genetic algorithm. This program assumes global knowledge of the terrain or workspace, and provides a family of good paths between the initial and final points. Initially, a set of valid random paths are constructed. Successive generations of valid paths are obtained using one of several possible reproduction strategies similar to those found in biological communities. A fitness function is defined to describe the goodness of the path, in this case including length, slope, and obstacle avoidance considerations. It was found that with some reproduction strategies, the average value of the fitness function improved for successive generations, and that by saving the best paths of each generation, one could quite rapidly obtain a collection of good candidate solutions.

Cleghorn, Timothy F.↗

Ocean feature recognition using genetic algorithms with fuzzy fitness functions (GA/F3)

A model for genetic algorithms with semantic nets is derived for which the relationships between concepts is depicted as a semantic net. An organism represents the manner in which objects in a scene are attached to concepts in the net. Predicates between object pairs are continuous valued truth functions in the form of an inverse exponential function (e sub beta lxl). 1:n relationships are combined via the fuzzy OR (Max (...)). Finally, predicates between pairs of concepts are resolved by taking the average of the combined predicate values of the objects attached to the concept at the tail of the arc representing the predicate in the semantic net. The method is illustrated by applying it to the identification of oceanic features in the North Atlantic.

Ankenbrandt, C. A.↗

Structural modification of polysaccharides: A biochemical-genetic approach

Polysaccharides have a wide range of industrial and biomedical applications. An industry trend is underway towards the increased use of bacteria to produce polysaccharides. Long term goals of this work are the adaptation and enhancement of saccharide properties for electronic and optic applications. In this report we illustrate the application of enzyme-bearing bacteriophage on strains of the enteric bacterium Klebsiella pneumoniae, which produces a polysaccharide with the relatively rare rheological property of drag-reduction. This has resulted in the production of new polysaccharides with enhanced rheological properties. Our laboratory is developing techniques for processing and structurally modifying bacterial polysaccharides and oligosaccharides which comprise their basic polymeric repeat units. Our research has focused on bacteriophage which produce specific polysaccharide degrading enzymes. This has lead to the development of enzymes generated by bacteriophage as tools for polysaccharide modification and purification. These enzymes were used to efficiently convert the native material to uniform-sized high molecular weight polymers, or alternatively into high-purity oligosaccharides. Enzyme-bearing bacteriophage also serve as genetic selection tools for bacteria that produce new families of polysaccharides with modified structures.

Kern, Roger G.↗

Improved interpretation of satellite altimeter data using genetic algorithms

Genetic algorithms (GA) are optimization techniques that are based on the mechanics of evolution and natural selection. They take advantage of the power of cumulative selection, in which successive incremental improvements in a solution structure become the basis for continued development. A GA is an iterative procedure that maintains a 'population' of 'organisms' (candidate solutions). Through successive 'generations' (iterations) the population as a whole improves in simulation of Darwin's 'survival of the fittest'. GA's have been shown to be successful where noise significantly reduces the ability of other search techniques to work effectively. Satellite altimetry provides useful information about oceanographic phenomena. It provides rapid global coverage of the oceans and is not as severely hampered by cloud cover as infrared imagery. Despite these and other benefits, several factors lead to significant difficulty in interpretation. The GA approach to the improved interpretation of satellite data involves the representation of the ocean surface model as a string of parameters or coefficients from the model. The GA searches in parallel, a population of such representations (organisms) to obtain the individual that is best suited to 'survive', that is, the fittest as measured with respect to some 'fitness' function. The fittest organism is the one that best represents the ocean surface model with respect to the altimeter data.

Messa, Kenneth↗

Genetic and molecular dosimetry of HZE radiation (7-IML-1)

The objectives of the study are to determine the kinetics of production and to characterize the unique aspects of genetic and developmental lesion induced in animal cells by radiation present in the space environment. Special attention is given to heavy charged particles. The organism Caenorhabditis elegans, a simple nematode, is used as a model system for a coordinated set of ground-based and flight experiments.

Nelson, Gregory A.↗

Biochemical And Genetic Modification Of Polysaccharides

Bacteriophages producing endopolysaccharase-type enzymes used to produce, isolate, and purify high yields of modified polysaccharides from polysaccharides produced by, and incorporated into capsules of, certain bacteria. Bacteriophages used in conversion of native polysaccharide materials into polymers of nearly uniform high molecular weight or, alternatively, into highly pure oligosaccharides. Also used in genetic selection of families of polysaccharides structurally related to native polysaccharide materials, but having altered properties. Resulting new polysaccharides and oligosaccharides prove useful in variety of products, including pharmaceutical chemicals, coating materials, biologically active carbohydrates, and drag-reducing additives for fluids.

Kern, Roger G.↗

Imaging Genetic Molecules At Atomic Resolution

Proposed method of imaging informational polymeric biological molecules at atomic resolution enables determination of sequences of component monomers about 10 to the 3rd power to 10 to the 4th power times as fast as conventional methods do. Accelerates research on genetic structures of animals and plants. Also contributes significantly to imaging processes like scanning electron microscopy (SEM), atomic-force microscopy (AFM), and scanning tunneling microscopy (STM) in cases in which necessary to locate or identify small specimens on relatively large backgrounds and subtract background images to obtain images of specimens in isolation. V-grooves on silicon wafer laid out in square pattern, intersections of which marked to identify coordinates. Specimen molecules held in grooves for reproducible positioning and scanning by AFM or STM.

Coles, L. Stephen↗

Full design of fuzzy controllers using genetic algorithms

This paper examines the applicability of genetic algorithms (GA) in the complete design of fuzzy logic controllers. While GA has been used before in the development of rule sets or high performance membership functions, the interdependence between these two components dictates that they should be designed together simultaneously. GA is fully capable of creating complete fuzzy controllers given the equations of motion of the system, eliminating the need for human input in the design loop. We show the application of this new method to the development of a cart controller.

Homaifar, Abdollah↗

Application of genetic algorithms to tuning fuzzy control systems

Real number genetic algorithms (GA) were applied for tuning fuzzy membership functions of three controller applications. The first application is our 'Fuzzy Pong' demonstration, a controller that controls a very responsive system. The performance of the automatically tuned membership functions exceeded that of manually tuned membership functions both when the algorithm started with randomly generated functions and with the best manually-tuned functions. The second GA tunes input membership functions to achieve a specified control surface. The third application is a practical one, a motor controller for a printed circuit manufacturing system. The GA alters the positions and overlaps of the membership functions to accomplish the tuning. The applications, the real number GA approach, the fitness function and population parameters, and the performance improvements achieved are discussed. Directions for further research in tuning input and output membership functions and in tuning fuzzy rules are described.

Espy, Todd↗

Full design of fuzzy controllers using genetic algorithms

This paper examines the applicability of genetic algorithms in the complete design of fuzzy logic controllers. While GA has been used before in the development of rule sets or high performance membership functions, the interdependence between these two components dictates that they should be designed together simultaneously. GA is fully capable of creating complete fuzzy controllers given the equations of motion of the system, eliminating the need for human input in the design loop. We show the application of this new method to the development of a cart controller.

Homaifar, Abdollah↗

Design of a blade stiffened composite panel by a genetic algorithm

Genetic algorithms (GAs) readily handle discrete problems, and can be made to generate many optima, as is presently illustrated for the case of design for minimum-weight stiffened panels with buckling constraints. The GA discrete design procedure proved superior to extant alternatives for both stiffened panels with cutouts and without cutouts. High computational costs are, however, associated with this discrete design approach at the current level of its development.

Nagendra, S.↗

Random search optimization based on genetic algorithm and discriminant function

The general problem of optimization with arbitrary merit and constraint functions, which could be convex, concave, monotonic, or non-monotonic, is treated using stochastic methods. To improve the efficiency of the random search methods, a genetic algorithm for the search phase and a discriminant function for the constraint-control phase were utilized. The validity of the technique is demonstrated by comparing the results to published test problem results. Numerical experimentation indicated that for cases where a quick near optimum solution is desired, a general, user-friendly optimization code can be developed without serious penalties in both total computer time and accuracy.

Kiciman, M. O.↗

Genetic-evolution-based optimization methods for engineering design

This paper presents the applicability of a biological model, based on genetic evolution, for engineering design optimization. Algorithms embodying the ideas of reproduction, crossover, and mutation are developed and applied to solve different types of structural optimization problems. Both continuous and discrete variable optimization problems are solved. A two-bay truss for maximum fundamental frequency is considered to demonstrate the continuous variable case. The selection of locations of actuators in an actively controlled structure, for minimum energy dissipation, is considered to illustrate the discrete variable case.

Rao, S. S.↗

Genetic effects of HZE and cosmic radiation (L-9)

The purpose of our experiment is to detect mutations in Drosophila possibly induced by space radiation during the SL-J mission, so that we will be able to obtain basic information about 'the genetic (mutational) risk of space radiation' which can be used to estimate human risk of cancer induction by space flight. As an example of somatic mutation, we will analyze morphological changes in hair growing on the surface of the wing of an adult fly. A piece of wing consists of about 30 thousand wing cells and in the wild type Drosophila a long single piece of hair is growing on the surface of each wing cell. When Drosophila is exposed to radiation as its early stage of development, such as embryonic stage or larval (maggot) stage, some mutations will appear in the wing hair of the adult fly with a certain low frequency, depending on the radiation dose. Among the mutations, the most frequent one is a change in the number of hairs per cell, that is, usually three or more hairs are coming out from a single wing cell. In the actual SL-J flight, we will install thousands of Drosophila larvae (maggots) into the Space Shuttle Discovery and expose them to space radiation during the 7-day mission. Immediately after the re-entry to the ground, these larvae are expected to develop (emerge) into adult flies. Then the wings will be fixed by ethylalcohol and permanent samples will be prepared. Finally, we will analyze the wing samples microscopically in order to detect mutations.

Ikenaga, Mituo↗