Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Selection (Genetics)”

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 109 records · Page 6

Evaluation of Genetic Algorithm Concepts Using Model Problems: Multi-Objective Optimization - Part 2

A genetic algorithm approach suitable for solving multi-objective optimization problems is described and evaluated using a series of simple model problems. Several new features including a binning selection algorithm and a gene-space transformation procedure are included. The genetic algorithm is suitable for finding pareto optimal solutions in search spaces that are defined by any number of genes and that contain any number of local extrema. Results indicate that the genetic algorithm optimization approach is flexible in application and extremely reliable, providing optimal results for all optimization problems attempted. The binning algorithm generally provides pareto front quality enhancements and moderate convergence efficiency improvements for most of the model problems. The gene-space transformation procedure provides a large convergence efficiency enhancement for problems with non-convoluted pareto fronts and a degradation in efficiency for problems with convoluted pareto fronts. The most difficult problems --multi-mode search spaces with a large number of genes and convoluted pareto fronts-- require a large number of function evaluations for GA convergence, but always converge.

Holst, Terry L.↗

Implementation of Genetic Algorithms to Optimize Metal–Organic Frameworks for CO 2 Capture

Metal-organic frameworks (MOFs) are promising materials for CO 2 capture with the potential to use less energy than current industrial CO 2 capture methods. MOFs are highly versatile sorbents, and there is an almost unlimited number of MOFs that could be synthesized. In this work, we used a genetic algorithm (GA) and grand canonical Monte Carlo (GCMC) simulations to efficiently search for high-performing MOFs for CO 2 capture. We analyzed the effects of important GA parameters, including the mutation probability, the number of MOFs per generation and the number of GA generations, on the GA performance. Here, we performed GCMC simulations on-the-fly during the GA procedure to determine the performance of proposed MOFs and optimized their structures using multiple objective functions across different topologies. The GA was able to determine top-performing MOFs balancing CO 2 selectivity versus working capacity and reduced the cost of molecular simulations by a factor of 25 versus brute-force screening of an entire database of structures.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Hybrid data-driven cement-stabilized soil design: An integration of machine learning, multi-objective optimization, and life cycle assessment

Soil stabilization is crucial in geotechnical engineering, yet conventional methods are often time-consuming, resource-intensive, and environmentally unsustainable. Despite growing interest in Machine Learning (ML) and optimization tools for mix design, few studies integrate these methods with decision-making techniques and environmental assessment to support practical implementation. This study proposes a hybrid data-driven framework for predicting strength, optimizing mix compositions, and evaluating environmental impacts via life cycle assessment of cement-stabilized soft soils. Six ML models were evaluated, and the top-performing eXtreme Gradient Boosting (XGB) model was further improved using the Grey Wolf Optimizer (GWO). The optimized XGB-GWO model, integrated with a polynomial cost function, served as the objective function in a multi-objective optimization problem solved via the Non-Dominated Sorting Genetic Algorithm II (NSGA-II), with final mix selection guided by the entropy-weighted TOPSIS method. Validation through a case study produced mix designs offering superior strength-cost trade-offs, with the optimal mix achieving 2243.2 kPa unconfined compressive strength and a 16.07 % reduction in carbon emissions compared to the highest-cost design. In conclusion, this study offers a sustainable, scalable approach to soil stabilization and supports informed decision-making in construction.

Life cycle assessment↗

Structural features of xylan dictate reactivity and functionalization potential for bio-based materials

Plant-based materials have the potential to replace some petroleum-based products, offering compostability and biodegradability as critical advantages. Xylan-rich biomass sources are gaining recognition due to their abundance and underutilization in current industrial applications. Research of potential xylan applications has been complicated by the complex and heterogeneous structure that varies for different xylan feedstocks. Acylation is a broadly used reaction in functionalization of polysaccharides at an industrial scale. However, the efficiency of this reaction varies with the xylan source. To optimize xylan valorization, a systematic understanding of structure–reactivity relationships is essential. This study explores, characterizes, and compares various xylan feedstocks in the acylation process. Xylan feedstocks were analyzed for their chemical composition, degree of polymerization, branching, solubility, and presence of impurities. These features were correlated with xylan glycotypes’ reactivity toward functionalization with succinic anhydride in an optimized DMSO/KOH condition, achieving carboxyl contents of up to 1.46. We used principal component analysis and hierarchical clustering to identify key structural features of xylan that promote its reactivity. Our findings reveal that xylans with higher xylose content and lower degrees of branching exhibit enhanced reactivity, achieving higher carboxyl content and yields. Structural analyses confirmed successful modification, and light scattering analyses showed dramatic changes in the solution properties. Succinylation improves the solubility and film-forming properties of native xylans. This study shows key structure–reactivity relationships in xylan succinylation, establishing that low branching, high xylose content, and reduced lignin impurity enhance chemical functionalization. The results offer a framework for selecting optimal biomass feedstocks and support future efforts in genetic and synthetic biology to design plants with tunable xylan architectures. These findings advance the hemicellulose valorization for applications in coatings and packaging.

Acylation↗

Use of Tardigrade Proteins for Enhancing Cellular Stress Tolerance on the Moon

With sights set on returning a human presence to the Moon and plans to explore even farther beyond, it is imperative we understand the impact of deep space radiation, partial gravity, and the lunar surface on biology. The need for countermeasures to protect future astronauts from the unique conditions of space is ever-pressing and an assessment of bioproduction capabilities in space is a crucial step for sustaining long-term missions. The Lunar Explorer Instrument for space biology Applications (LEIA) aims to investigate the cell’s response to the lunar environment and test strategies for enhancing cellular tolerance on the Moon, utilizing the budding yeast Saccharomyces cerevisiae as a biosensor. S. cerevisiae serves as an excellent model organism due to its widespread use as an analog for human cells, well-characterized set of genetic tools, and ability to survive desiccation. However, these cells must remain desiccated for up to one year prior to launch and the radiation-sensitive strains designed for LEIA will likely be more vulnerable to desiccation effects. In this work, we introduce tardigrade proteins known for their protective mechanisms into potential LEIA strains to test genetic strategies for improving desiccation and radiation tolerance. Tardigrades are extremotolerant animals well-known for their ability to survive in harsh environments. Notably, they can survive extreme desiccation and radiation due to the upregulation of intrinsically disordered proteins (IDPs). It has been shown that integration of these tardigrade IDPs, such as cytosolic abundant heat-soluble (CAHS) proteins, into yeast can confer increased desiccation tolerance in synergy with trehalose. Our ongoing testing and assessment of bioengineered radiation and desiccation tolerance will help us gain insight into optimizing strain design and selection for protecting LEIA’s biological payload as well as genetic engineering strategies for enhancing bioproduction potential for future missions beyond low Earth orbit.

Genetics↗

Use of Tardigrade Proteins for Enhancing Cellular Stress Tolerance on the Moon

With sights set on returning a human presence to the Moon and plans to explore even farther beyond, it is imperative we understand the impact of deep space radiation, partial gravity, and the lunar surface on biology. The need for countermeasures to protect future astronauts from the unique conditions of space is ever-pressing and an assessment of bioproduction capabilities in space is a crucial step for sustaining long-term missions. The Lunar Explorer Instrument for space biology Applications (LEIA) aims to investigate the cell’s response to the lunar environment and test strategies for enhancing cellular tolerance on the Moon, utilizing the budding yeast Saccharomyces cerevisiae as a biosensor. S. cerevisiae serves as an excellent model organism due to its widespread use as an analog for human cells, well-characterized set of genetic tools, and ability to survive desiccation. However, these cells must remain desiccated for up to one year prior to launch and the radiation-sensitive strains designed for LEIA will likely be more vulnerable to desiccation effects. In this work, we introduce tardigrade proteins known for their protective mechanisms into potential LEIA strains to test genetic strategies for improving desiccation and radiation tolerance. Tardigrades are extremotolerant animals well-known for their ability to survive in harsh environments. Notably, they can survive extreme desiccation and radiation due to the upregulation of intrinsically disordered proteins (IDPs). It has been shown that integration of these tardigrade IDPs, such as cytosolic abundant heat-soluble (CAHS) proteins, into yeast can confer increased desiccation tolerance in synergy with trehalose. Our ongoing testing and assessment of bioengineered radiation and desiccation tolerance will help us gain insight into optimizing strain design and selection for protecting LEIA’s biological payload as well as genetic engineering strategies for enhancing bioproduction potential for future missions beyond low Earth orbit.

Genetics↗

Global interfertility and heterosis in sugar kelp populations: a next step in sugar kelp breeding

Abstract The potential of seaweed aquaculture is restricted by high labor, production and processing costs, leading to low economic viability. Selective breeding can improve yields and cultivation efficiency, thereby decreasing production costs. Until now, genetic resources as input for Saccharina latissimabreeding trials have been sourced strictly locally, due to concerns regarding outplanting genetically exogenous material in local waters. Here we study, for the first time, worldwide interregional fertility of the seaweedS. latissima,in order to assess the potential of including globalS. latissimagenetic resources for selective breeding with regard to heterosis. We quantified the yield (as an indicative aquacultural performance) and morphological traits of intra- and interregionalS. latissimahybrids originating from a broad range of locations in a common garden experiment. Our results show that the practical application of worldwideS. latissimagenetic resources in breeding programs is feasible based on global interfertility. We found a wide morphological diversity of hybrids and observed significant heterosis in interregional hybrids. The degree of heterosis could not be linked to geographic distance. These findings reveal that worldwide genetic resources can considerably contribute toS. latissimabreeding programs and could offer a major next step in improving yields and quality traits.

Biotechnology & Applied Microbiology↗

A Comparative Study of Probability Collectives Based Multi-agent Systems and Genetic Algorithms

We compare Genetic Algorithms (GA's) with Probability Collectives (PC), a new framework for distributed optimization and control. In contrast to GA's, PC-based methods do not update populations of solutions. Instead they update an explicitly parameterized probability distribution p over the space of solutions. That updating of p arises as the optimization of a functional of p. The functional is chosen so that any p that optimizes it should be p peaked about good solutions. The PC approach works in both continuous and discrete problems. It does not suffer from the resolution limitation of the finite bit length encoding of parameters into GA alleles. It also has deep connections with both game theory and statistical physics. We review the PC approach using its motivation as the information theoretic formulation of bounded rationality for multi-agent systems. It is then compared with GA's on a diverse set of problems. To handle high dimensional surfaces, in the PC method investigated here p is restricted to a product distribution. Each distribution in that product is controlled by a separate agent. The test functions were selected for their difficulty using either traditional gradient descent or genetic algorithms. On those functions the PC-based approach significantly outperforms traditional GA's in both rate of descent, trapping in false minima, and long term optimization.

Huang, Chien-Feng↗

Tactical Maneuvering Using Immunized Sequence Selection

This paper describes a tactical maneuvering system that uses an artificial immune system based approach for selecting maneuver sequences. This approach combines the problem solving abilities of genetic algorithms with the memory retention characteristics of an immune system. Of significant importance here is the fact that the tactical maneuvering system can make time-critical decisions to accomplish near-term objectives within a dynamic environment. These objectives can be received from a human operator, autonomous executive, or various flight planning specialists. Simulation tests were performed using a high performance military aircraft model. Results demonstrate the potential of using immunized sequence selection in order to accomplish tactical maneuvering objectives ranging from flying to a location while avoiding unforeseen obstacles, to performing relative positioning in support of air combat maneuvering.

Kaneshige, John↗

Apomixis in Farmers’ Fields: Overview, Case Studies from Forage Grasses and Considerations for Future Apomictic Crops

Apomixis occurs naturally in several commercially important species from diverse plant families. While in some of these species apomixis is yet to be exploited in breeding schemes aimed at fixing heterosis, genetic progress and cultivar development, in other species apomixis has been integrated at different stages of breeding. Some of the most relevant examples come from the subfamily Panicoideae, the second largest subfamily of the Poaceae, and are the main focus of this review. The subfamily encompasses many tropical and sub-tropical grasses and grains of worldwide economic importance. Apomictic tropical forages are prime examples of how apomixis can be used and exploited in the development of marketable cultivars, which are essential to the meat and milk production industries globally. The main commercial forages used as grass pastures covering millions of hectares in tropical and sub-tropical regions are polyploids exhibiting gametophytic apomixis that belong to the genus Urochloa spp. (brachiariagrasses) and to the species Megathyrsus maximus (guineagrass). Buffel grass (Cenchrus ciliaris) and Paspalum spp. are other important apomictic forages bred and used in these regions. Breeding involves large germplasm collections from the centers of origin of the species, and for most of them, sexually reproducing diploid plants have been found. Chromosomically duplicated plants that maintain sexual reproduction are used in crosses with apomictic genotypes for the development and selection of cultivars to be marketed or used as progenitors in subsequent breeding cycles. The peculiarities of each genus/species breeding programs, the cultivars obtained from these programs, and the impact of use of marker assisted selection in cultivar development are presented. In addition, the test or implementation of new technologies such as high throughput phenotyping, and the use of machine learning methods for trait prediction and genomic selection are positively impacting the selection and speed of development of new polyploid apomictic cultivars. Furthermore, genetic transformation techniques, including genome editing, provide an additional layer for design of tailor-made, customer-oriented cultivars.

Cenchrus↗

Genetic algorithm based fuzzy control of spacecraft autonomous rendezvous

The U.S. Bureau of Mines is currently investigating ways to combine the control capabilities of fuzzy logic with the learning capabilities of genetic algorithms. Fuzzy logic allows for the uncertainty inherent in most control problems to be incorporated into conventional expert systems. Although fuzzy logic based expert systems have been used successfully for controlling a number of physical systems, the selection of acceptable fuzzy membership functions has generally been a subjective decision. High performance fuzzy membership functions for a fuzzy logic controller that manipulates a mathematical model simulating the autonomous rendezvous of spacecraft are learned using a genetic algorithm, a search technique based on the mechanics of natural genetics. The membership functions learned by the genetic algorithm provide for a more efficient fuzzy logic controller than membership functions selected by the authors for the rendezvous problem. Thus, genetic algorithms are potentially an effective and structured approach for learning fuzzy membership functions.

Karr, C. L.↗

Salt Tolerance and Polyphyly in the Cyanobacterium Chroococcidiopsis (Pleurocapsales)1

Chroococcidiopsis Geitler (Geitler 1933) is a genus of cyanobacteria containing desiccation and radiation resistant species. Members of the genus live in habitats ranging from hot and cold deserts to fresh and saltwater environments. Morphology and cell division pattern have historically been used to define the genus. To better understand the genetic and phenotypic diversity of the genus, 15 species were selected that had been previously isolated from different locations, including salt and freshwater environments. Four markers were sequenced from these 15 species, the 16S rRNA, rbcL, desC1 and gltX genes. Phylogenetic trees were generated which identified two distinct clades, a salt-tolerant clade and a freshwater clade. This study demonstrates that the genus is polyphyletic based on saltwater and freshwater phenotypes. To understand the resistance to salt in more details, species were grown on a range of sea salt concentrations which demonstrated that the freshwater species were salt-intolerant whilst the saltwater species required salt for growth. This study shows an increased resolution of the phylogeny of Chroococcidiopsis and provides further evidence that the genus is polyphyletic and should be reclassified to improve clarity in the literature.

Genus↗

Multi-trait multi-environment genomic prediction strategies for Miscanthus sacchariflorus

Genomic selection holds the potential to serve as a strategic tool to enhance the genetic gain of complex traits in Miscanthus breeding programs. The development of improved cultivars requires their assessment for various traits across diverse environments to ensure suitable overall performance. Hence, the multi-trait multi-environment (MTME) genomic prediction (GP) models offer an opportunity to improve selection accuracy. This study aims to evaluate the potential of five GP models: (1) three MTME models including genotype-by-trait-by-environment interaction (G×E×T) and (2) two single-trait multi-environment (STME) models (with and without G×E interaction). A Miscanthus sacchariflorus population comprising 336 genotypes evaluated in three environments and scored for four traits (biomass yield YDY, total culm number TCM, average internode length AIL, and culm node number CNN) was analyzed. The predictive ability of the models was evaluated considering three cross-validation schemes resembling realistic scenarios (CV1: predicting new genotypes, CVP: predicting missing traits in a given environment, and CV2: predicting partially observed genotypes). On average, in all cross-validation schemes compared to the STME the predictive ability of the MTME models was 10% to 70% higher for TCM and AIL. On the other hand, for YDY and CNN, both STME models performed similarly or slightly better (between 5 to 64%) than the MTME models in most environments. While the MTME models were not successful for all traits when compared to their STME counterparts, MTME models improved the prediction of the performance of genotypes that were untested across environments or lacked trait information in a specific environment. Overall, our study suggests that MTME GP models can be implemented in Miscanthus breeding programs to improve the predictive ability of the complex traits, shorten breeding cycles, and accelerate selection decisions.

genomic prediction (GP)↗

Mobile transporter path planning

The use of a genetic algorithm (GA) for solving the mobile transporter path planning problem is investigated. The mobile transporter is a traveling robotic vehicle proposed for the space station which must be able to reach any point of the structure autonomously. Elements of the genetic algorithm are explored in both a theoretical and experimental sense. Specifically, double crossover, greedy crossover, and tournament selection techniques are examined. Additionally, the use of local optimization techniques working in concert with the GA are also explored. Recent developments in genetic algorithm theory are shown to be particularly effective in a path planning problem domain, though problem areas can be cited which require more research.

Baffes, Paul↗

A Novel Gene Stacking Method in Plant Transformation Utilizing Split Selectable Markers

Gene stacking, the process of introducing multiple genes into a single plant to enhance desired traits, is essential for plant genetic improvement through both conventional breeding and genetic transformation. In general, transformation-based gene stacking can be achieved through either co-transformation to simultaneously introduce multiple genes or sequential multi-round transformation. While co-transformation is generally faster and more efficient than sequential multi-round transformation, it often requires two selectable marker genes, which confer resistance to antibiotics, for selecting transgenic events. However, in most cases, there is only one best selectable marker gene for a specific plant species or genotype. Also, it is harder to optimize the concentrations of two antibiotics for co-transformation than using one antibiotic for selecting transgenic events. To overcome this challenge, we recently developed an innovative split selectable marker system for plant co-transformation, allowing the use of one selectable marker gene to select transgenic events. This method involves constructing two binary vectors, each carrying a subset of genes of interest and a partial fragment of the selectable marker gene, which is connected to a partial intein fragment. Following Agrobacterium -mediated co-transformation, plants harboring both binary vectors are selected using a single antibiotic, such as kanamycin. This split-marker system can be used to co-transform multiple genes into both herbaceous and woody plants, accelerating genetic improvement of polygenic traits or integrative improvement of multiple traits to simultaneously increase crop yield and quality.

59 BASIC BIOLOGICAL SCIENCES↗

A Study of Penalty Function Methods for Constraint Handling with Genetic Algorithm

COMETBOARDS (Comparative Evaluation Testbed of Optimization and Analysis Routines for Design of Structures) is a design optimization test bed that can evaluate the performance of several different optimization algorithms. A few of these optimization algorithms are the sequence of unconstrained minimization techniques (SUMT), sequential linear programming (SLP) and the sequential quadratic programming techniques (SQP). A genetic algorithm (GA) is a search technique that is based on the principles of natural selection or "survival of the fittest". Instead of using gradient information, the GA uses the objective function directly in the search. The GA searches the solution space by maintaining a population of potential solutions. Then, using evolving operations such as recombination, mutation and selection, the GA creates successive generations of solutions that will evolve and take on the positive characteristics of their parents and thus gradually approach optimal or near-optimal solutions. By using the objective function directly in the search, genetic algorithms can be effectively applied in non-convex, highly nonlinear, complex problems. The genetic algorithm is not guaranteed to find the global optimum, but it is less likely to get trapped at a local optimum than traditional gradient-based search methods when the objective function is not smooth and generally well behaved. The purpose of this research is to assist in the integration of genetic algorithm (GA) into COMETBOARDS. COMETBOARDS cast the design of structures as a constrained nonlinear optimization problem. One method used to solve constrained optimization problem with a GA to convert the constrained optimization problem into an unconstrained optimization problem by developing a penalty function that penalizes infeasible solutions. There have been several suggested penalty function in the literature each with there own strengths and weaknesses. A statistical analysis of some suggested penalty functions is performed in this study. Also, a response surface approach to robust design is used to develop a new penalty function approach. This new penalty function approach is then compared with the other existing penalty functions.

Ortiz, Francisco↗

Genetic algorithms applied to the scheduling of the Hubble Space Telescope

A prototype system employing a genetic algorithm (GA) has been developed to support the scheduling of the Hubble Space Telescope. A non-standard knowledge structure is used and appropriate genetic operators have been created. Several different crossover styles (random point selection, evolving points, and smart point selection) are tested and the best GA is compared with a neural network (NN) based optimizer. The smart crossover operator produces the best results and the GA system is able to evolve complete schedules using it. The GA is not as time-efficient as the NN system and the NN solutions tend to be better.

Sponsler, Jeffrey L.↗