SEARCH · Engineering Papers

Results for “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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 55 records · Page 3

All sources NASA NTRS DOE OSTI

NASA NTRS2007

Scope of Gradient and Genetic Algorithms in Multivariable Function Optimization

Global optimization of a multivariable function - constrained by bounds specified on each variable and also unconstrained - is an important problem with several real world applications. Deterministic methods such as the gradient algorithms as well as the randomized methods such as the genetic algorithms may be employed to solve these problems. In fact, there are optimization problems where a genetic algorithm/an evolutionary approach is preferable at least from the quality (accuracy) of the results point of view. From cost (complexity) point of view, both gradient and genetic approaches are usually polynomial-time; there are no serious differences in this regard, i.e., the computational complexity point of view. However, for certain types of problems, such as those with unacceptably erroneous numerical partial derivatives and those with physically amplified analytical partial derivatives whose numerical evaluation involves undesirable errors and/or is messy, a genetic (stochastic) approach should be a better choice. We have presented here the pros and cons of both the approaches so that the concerned reader/user can decide which approach is most suited for the problem at hand. Also for the function which is known in a tabular form, instead of an analytical form, as is often the case in an experimental environment, we attempt to provide an insight into the approaches focusing our attention toward accuracy. Such an insight will help one to decide which method, out of several available methods, should be employed to obtain the best (least error) output. *

Shaykhian, Gholam Ali↗

NASA NTRS2009

Experimental Performance of a Genetic Algorithm for Airborne Strategic Conflict Resolution

The Autonomous Operations Planner, a research prototype flight-deck decision support tool to enable airborne self-separation, uses a pattern-based genetic algorithm to resolve predicted conflicts between the ownship and traffic aircraft. Conflicts are resolved by modifying the active route within the ownship's flight management system according to a predefined set of maneuver pattern templates. The performance of this pattern-based genetic algorithm was evaluated in the context of batch-mode Monte Carlo simulations running over 3600 flight hours of autonomous aircraft in en-route airspace under conditions ranging from typical current traffic densities to several times that level. Encountering over 8900 conflicts during two simulation experiments, the genetic algorithm was able to resolve all but three conflicts, while maintaining a required time of arrival constraint for most aircraft. Actual elapsed running time for the algorithm was consistent with conflict resolution in real time. The paper presents details of the genetic algorithm's design, along with mathematical models of the algorithm's performance and observations regarding the effectiveness of using complimentary maneuver patterns when multiple resolutions by the same aircraft were required.

Karr, David A.↗

DOE OSTI2025

Evaluating genetic and environmental controls on silicon accumulation in Populus trichocarpa leaves

Background and aims: Silicon (Si) accumulation and formation of non-crystalline silica particles (phytoliths) inside plant cells contribute to plant function, soil carbon storage, and Si reservoirs in soils. A better understanding of how genetic and environmental factors control Si accumulation may improve understanding of Si cycling between plants and soil and its impacts on other ecosystem processes. Methods: This study examined how genetic potential for Si uptake and silicification translated to Si concentrations and phytolith formation in Populus trichocarpa leaves. Leaves were collected from four different genotypes of cultivated poplar trees that were grown in a common garden and possess established differences in leaf-level gene expression related to Si transport and silicification. Scanning electron microscopy and subsequent image analysis were used to quantify Si concentrations and phytolith abundance and features. Results: Phytoliths were identified in nearly all leaves but were often absent at very low (< 0.5 wt.%) Si concentrations at the leaf surface. The proportion of leaf area occupied by phytoliths increased as Si content increased. Silicon content and phytolith abundance at the leaf surface did not vary across genotypes, but surface Si was weakly correlated with plant available Si in soil. Conclusion: Phytoliths were prevalent in P. trichocarpa leaves; however, the genetic potential for Si uptake and silicification at the leaf-level poorly predicted foliar Si and phytolith abundance. Uniformly low expression of Si uptake genes in the roots may have reduced differences across genotypes. Consequently, Si accumulation in leaves was likely more strongly influenced by soil Si bioavailability, phenology, or additional environmental factors.

Image analysis↗

DOE OSTI2026

Genetic variations and their interaction with thirdhand smoke exposure on anxiety and memory in Collaborative Cross mice

Thirdhand smoke (THS) is linked to adverse health effects, but the effect of genetic variations on behavioral outcomes is poorly understood. To investigate this, we assessed anxiety- and memory-related behaviors in 820 mice from 21 strains of the genetically diverse Collaborative Cross (CC) mouse that were exposed to THS from 4 through 10 weeks of age. Anxiety was evaluated with a light/dark box assay with a previously established risk score system. Females were generally more sensitive: THS reduced anxiety risk in strains CC013, CC019, and CC051, but increased risk in CC036 and CC061, while males showed no significant effects. Memory was tested using passive avoidance: impairments were observed in both sexes in CC016 and CC019, with sex-dependent effects in CC002 and CC051. A genome-wide association study identified 2,347 SNPs associated with anxiety and 1,568 SNPs with memory, with 32 and 85 SNPs, respectively, interacting with THS exposure. Enrichment analyses revealed distinct biological processes underlying susceptibility, including axonogenesis, synapse organization, cognition, and learning and memory. KEGG pathway analysis identified distinct genetic pathways, including GTPase binding and GTPase regulatory activity, that act as critical molecular switches in the brain that regulate synaptic plasticity, dendritic spine structure, and neuronal signaling, directly influencing anxiety-like behaviors and memory formation. These findings show that THS exposure affects neurobehavioral outcomes in a sex- and genotype-dependent manner, highlighting critical gene-environment interactions and providing a foundation for mechanistic insights into THS neurotoxicity

Anxiety↗

DOE OSTI2025

Genetic variation at transcription factor binding sites largely explains phenotypic heritability in maize

Abstract Comprehensive maps of functional variation at transcription factor (TF) binding sites (cis-elements) are crucial for elucidating how genotype shapes phenotype. Here, we report the construction of a pan-cistrome of the maize leaf under well-watered and drought conditions. We quantified haplotype-specific TF footprints across a pan-genome of 25 maize hybrids and mapped over 200,000 variants, genetic, epigenetic, or both (termed binding quantitative trait loci (bQTL)), linked tocis-element occupancy. Three lines of evidence support the functional significance of bQTL: (1) coincidence with causative loci that regulate traits, includingvgt1,ZmTRE1and the MITE transposon nearZmNAC111under drought; (2) bQTL allelic bias is shared between inbred parents and matches chromatin immunoprecipitation sequencing results; and (3) partitioning genetic variation across genomic regions demonstrates that bQTL capture the majority of heritable trait variation across ~72% of 143 phenotypes. Our study provides an auspicious approach to make functionalcis-variation accessible at scale for genetic studies and targeted engineering of complex traits.

Genetics & Heredity↗

DOE OSTI2024

Genetic Basis of Non–Photochemical Quenching and Photosystem II Efficiency Responses to Chilling in the Biomass Crop Miscanthus

Miscanthus holds a promise as a biocrop due to its high yield, perenniality and ability to grow on infertile soils. However, the current commercial biomass production of Miscanthus is mostly limited to a single sterile triploid clone of M. × giganteus. Nevertheless, parental species of M. × giganteus, Miscanthus sacchariflorus and Miscanthus sinensis contain vast genetic diversity for crop improvement. With M. sacchariflorus having a natural geographic distribution in cold-temperate northeast China and eastern Russia, we hypothesised that it has substantial variation in physiological response to chilling. Using a semi-high-throughput method, we phenotyped 209 M. sacchariflorus genotypes belonging to six genetic groups for non-photochemical quenching (NPQ) and photosystem II efficiency (ΦPSII) kinetics under warm and chilling treatments in three growing seasons. In response to the chilling treatment, all genetic groups exhibited an increase in NPQ induction rate indicating faster activation of NPQ in light. Notably, under chilling, the Korea/NE China/Russia 2x and N China 2x groups stood out for the highest NPQ rate in light and the highest steady-state NPQ in light. This NPQ phenotype may contribute adaptation to chilling during bright, cold mornings of spring and early autumn in temperate climates, when faster NPQ would better protect from oxidative stress. Such enhanced adaptation could expand the growing season and thus productivity at a given location or expand the range of economically viable growing locations to higher latitudes and altitudes. A genome-wide association study identified 126 unique SNPs associated with NPQ and ΦPSII traits. Among the identified candidate genes were enzymes involved in the ascorbate recycle and shikimate pathway, gamma-aminobutyric acid and cation efflux transporters. Identifying natural variation and genes involved in NPQ and ΦPSII kinetics considerably enlarges the toolbox for breeding and/or engineering Miscanthus with optimised photosynthesis under warm and chilling conditions for sustainable feedstock production for bioenergy.

09 BIOMASS FUELS↗

DOE OSTI2025

Spatial Replication Is Important for Developing Landscape Genetic Inferences for a Wetland Salamander

Habitat fragmentation is a pressing threat to wildlife populations, and maintenance of gene flow between populations is an essential goal of conservation. Resistance surfaces have emerged as an important tool for modelling connectivity and developing management strategies to mitigate effects of habitat fragmentation. However, recent studies have noted inconsistencies in the factors most strongly associated with connectivity across different landscapes. Thus, replication of genetic-based resistance surface optimisation across landscapes may be necessary for making robust conclusions about the influence of environmental variables. Accordingly, replication represents a substantive challenge and opportunity in the field of landscape genetics. In this study, we conducted replicated landscape genetic analyses across five landscapes in Tennessee and Kentucky for a threatened wetland amphibian, the four-toed salamander (Hemidactylium scutatum). We tested multiple hypotheses of how different landscape features that could directly affect small, desiccation-intolerant amphibians (e.g., canopy cover) influenced gene flow and assessed the appropriate scale at which to model different features. We found some concordance in the landscape features that influenced gene flow (e.g., a common importance of forest cover and topography), but also some differences—potentially owing to the difference in variability of predictors across landscapes. We also found discordance in the scale of effect of different features across landscapes. In conclusion, our work emphasises that flat areas of moist forest not bisected by roads may be important for H. scutatum conservation, and our replicated design allows us to identify relationships that would have been missed if only using one study site.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2024

Chromosome-level genome assemblies and genetic maps reveal heterochiasmy and macrosynteny in endangered Atlantic Acropora

Abstract Background Over their evolutionary history, corals have adapted to sea level rise and increasing ocean temperatures, however, it is unclear how quickly they may respond to rapid change. Genome structure and genetic diversity contained within may highlight their adaptive potential. Results We present chromosome-scale genome assemblies and linkage maps of the critically endangered Atlantic acroporids,Acropora palmataandA. cervicornis. Both assemblies and linkage maps were resolved into 14 chromosomes with their gene content and colinearity. Repeats and chromosome arrangements were largely preserved between the species. The family Acroporidae and the genusAcroporaexhibited many phylogenetically significant gene family expansions. Macrosynteny decreased with phylogenetic distance. Nevertheless, scleractinians shared six of the 21 cnidarian ancestral linkage groups as well as numerous fission and fusion events compared to other distantly related cnidarians. Genetic linkage maps were constructed from oneA. palmatafamily and 16A. cervicornisfamilies using a genotyping array. The consensus maps span 1,013.42 cM and 927.36 cM forA. palmataandA. cervicornis, respectively. Both species exhibited high genome-wide recombination rates (3.04 to 3.53 cM/Mb) and pronounced sex-based differences, known as heterochiasmy, with 2 to 2.5X higher recombination rates estimated in the female maps. Conclusions Together, the chromosome-scale assemblies and genetic maps we present here are the first detailed look at the genomic landscapes of the critically endangered Atlantic acroporids. These data sets revealed that adaptive capacity of Atlantic acroporids is not limited by their recombination rates. The sister species maintain macrosynteny with few genes with high sequence divergence that may act as reproductive barriers between them. In the AtlanticAcropora, hybridization between the two sister species yields an F1 hybrid with limited fertility despite the high levels of macrosynteny and gene colinearity of their genomes. Together, these resources now enable genome-wide association studies and discovery of quantitative trait loci, two tools that can aid in the conservation of these species.

Biotechnology & Applied Microbiology↗

NASA NTRS1999

Interaction of genetic predisposition and environmental factors in the pathogenesis of idiopathic orthostatic intolerance

BACKGROUND: The hemodynamic and autonomic abnormalities in idiopathic orthostatic intolerance (IOI) have been studied extensively. However, the mechanisms underlying these abnormalities are not understood. If genetic predisposition were important in the pathogenesis of IOI, monozygotic twins of patients with IOI should have similar hemodynamic and autonomic abnormalities. METHODS: We studied two patients with IOI and their identical twins. Both siblings in the first twin pair had orthostatic symptoms, significant orthostatic tachycardia, increased plasma norepinephrine levels with standing, and a greater than normal decrease in systolic blood pressure with trimethaphan infusion. RESULTS: Both siblings had a normal response of plasma renin activity to upright posture. In the second twin pair, only one sibling had symptoms of orthostatic intolerance, an orthostatic tachycardia, and raised plasma catecholamines with standing. The affected sibling had inappropriately low plasma renin activity with standing and was 8-fold more sensitive to the pressor effect of phenylephrine than the unaffected sibling. CONCLUSIONS: We conclude that in some patients, IOI seems to be strongly influenced by genetic factors. In others, however, IOI may be mainly caused by nongenetic factors. These findings suggest that IOI is heterogenous, and that both genetic and environmental factors contribute individually or collectively to create the IOI phenotype.

NASA Discipline Regulatory Physiology↗

DOE OSTI2025

BrainXcan identifies brain features associated with behavioral and psychiatric traits using large-scale genetic and imaging data

Advances in brain MRI have enabled many discoveries in neuroscience. Case-control comparisons of brain MRI features have highlighted potential causes of psychiatric and behavioral disorders. However, due to the cost and difficulty of collecting MRI data, most studies have small sample sizes, limiting their reliability. Furthermore, reverse causality complicates interpretation because many observed brain differences are the result rather than the cause of the disease. Here we propose a method (BrainXcan) that leverages the power of large-scale genomewide association studies (GWAS) and reference brain MRI data to discover new mechanisms of disease etiology and validate existing ones. BrainXcan tests the association with genetic predictors of brain MRI-derived features and complex traits to pinpoint relevant brain-wide and region-specific features. Requiring only genetic data, BrainXcan allows us to test a host of hypotheses on mental illness, across many MRI modalities, using public data resources. For example, our method shows that reduced axonal density across the brain is associated with schizophrenia risk, consistent with the disconnectivity hypothesis. We also find that the hippocampus volume is associated with schizophrenia risk, highlighting the potential of our approach. Taken together, our results show the promise of BrainXcan to provide insights into the biology of GWAS traits.

Association study↗

DOE OSTI2025

Nonenzymatic RNA copying with a potentially primordial genetic alphabet

Nonenzymatic RNA copying is thought to have been responsible for the replication of genetic information during the origin of life. However, chemical copying with the canonical nucleotides (A, U, G, and C) strongly favors the incorporation of G and C and disfavors the incorporation of A and especially U because of the stronger G:C vs. A:U base pair and the weaker stacking interactions of U. Recent advances in prebiotic chemistry suggest that the 2-thiopyrimidines were precursors to the canonical pyrimidines, raising the possibility that they may have played an important early role in RNA copying chemistry. Furthermore, 2-thiouridine (s 2 U) and inosine (I) form by deamination of 2-thiocytidine (s 2 C) and A, respectively. We used thermodynamic and crystallographic analyses to compare the I:s 2 C and A:s 2 U base pairs. We find that the I:s 2 C base pair is isomorphic and isoenergetic with the A:s 2 U base pair. The I:s 2 C base pair is weaker than a canonical G:C base pair, while the A:s 2 U base pair is stronger than the canonical A:U base pair, so that a genetic alphabet consisting of s 2 U, s 2 C, I, and A generates RNA duplexes with uniform base pairing energies. Consistent with these results, kinetic analysis of nonenzymatic template-directed primer extension reactions reveals that s 2 C and s 2 U substrates bind similarly to I and A in the template, and vice versa. Our work supports the plausibility of a potentially primordial genetic alphabet consisting of s 2 U, s 2 C, I, and A and offers a potential solution to the long-standing problem of biased nucleotide incorporation during nonenzymatic template copying.

Science & Technology - Other Topics↗

DOE OSTI2025

Unveiling shared genetic regulators of plant architectural and biomass yield traits in the Sorghum Association Panel

Abstract Sorghum is emerging as an ideal genetic model for designing high-biomass bioenergy crops. Biomass yield, a complex trait influenced by various plant architectural characteristics, is typically regulated by numerous genes. This study aimed to dissect the genetic regulators underlying 14 plant architectural traits and 10 biomass yield traits in the Sorghum Association Panel across two growing seasons. We identified 321 associated loci through genome-wide association studies (GWAS), involving 234 264 single nucleotide polymorphisms (SNPs). These loci include genes with known associations to biomass traits, such as maturity, dwarfing (Dw), and leafbladeless1, as well as several uncharacterized loci not previously linked to these traits. We also identified 22 pleiotropic loci associated with variation in multiple phenotypes. Three of these loci, located on chromosomes 3 (S03_15463061), 6 (S06_42790178; Dw2), and 9 (S09_57005346; Dw1), exerted significant and consistent effects on multiple traits across both growing seasons. Additionally, we identified three genomic hotspots on chromosomes 6, 7, and 9, each containing multiple SNPs associated with variation in plant architecture and biomass yield traits. Chromosome-wise correlation analyses revealed multiple blocks of positively associated SNPs located near or within the same genomic regions. Finally, genome-wide correlation-based network analysis showed that loci associated with flowering, plant height, leaf traits, plant density, and tiller number per plant were highly interconnected with other genetic loci influencing plant architectural and biomass yield traits. The pyramiding of favorable alleles related to these traits holds promise for enhancing the future development of bioenergy sorghum crops.

Singh, Anuradha (ORCID:0000000197149095)↗

DOE OSTI2025

Genetic Identification of Lamprey Genera and Anadromous Ecotypes in Watersheds of the Northeastern Pacific Ocean

ABSTRACT Nonparasitic, nonmigratory Western Brook Lamprey (WBL; Lampetra ayresii ), and parasitic, anadromous Western River Lamprey (WRL; L. ayresii ) are sympatric lampreys that likely represent different life history variations of a single species. Novel genetic tools are critical for differentiating WBL and WRL, whose larvae preclude morphological identification (ID) and will enable comprehensive assessment of imperiled native lampreys of the Northeastern Pacific (including WBL, WRL, and Pacific Lamprey, Entosphenus tridentatus ). We developed 47 candidate single nucleotide polymorphism (SNP) markers using whole genome resequencing of WBL ( N = 24) and WRL ( N = 15) from Ksi Ts'oohl Ts'ap Creek (Nass River, British Columbia, Canada) which are likely ecotypes distinguished by few divergent SNPs across multiple chromosomes. We used five novel candidate SNPs to perform genetic ID of WBL and WRL ecotypes in collections of mixed native lampreys from lower Columbia River tributaries ( N = 1474), Ksi Ts'oohl Ts'ap Creek ( N = 352), and ocean phase WRL from the Georgia Basin (Salish Sea, British Columbia, Canada; N = 91). Two previously published SNPs were used to ID genera, Entosphenus versus Lampetra . Morphological ID utilized photographs collected from a subset of genotyped lampreys, and high concordance was demonstrated between ID methods for genera (99%) and Lampetra ecotypes (> 98%). We characterized spatial and temporal composition of lamprey genera and ecotypes surveyed across NE Pacific tributaries under the expectation these compositions would be similar across nearby sites and across years at the same site. Proportions of lamprey genera were highly variable within regions and across years; however, Lampetra ecotypic proportions were spatially and temporally stable. WRL were rare in lower Columbia tributaries (~1% average rate among Lampetra ) and common further north (> 40% of Lampetra ). Genetic ID methods are powerful monitoring tools that create the novel ability to ascertain genera and ecotypes regardless of life stage, while increasing the efficiency of surveys by eliminating time‐intensive morphological data collection.

Silver, G. S. [Columbia River Inter‐Tribal Fish Co↗

DOE OSTI2026

Development of male-sterile lines of Setaria viridis to accelerate C 4 model plant genetics

Setaria viridis is a diploid C 4 grass in the Poaceae family, notable for its rapid life cycle of 6–8 weeks from sowing to seed—much shorter than the 4–5 months required by crops such as Zea mays and Sorghum bicolor . This fast growth makes S. viridis a valuable model for C 4 crop research. Genetic crosses are essential for studying gene function, but manual crossing is labor-intensive and time-consuming. Here, to address this, we developed a male-sterile line by targeting the S. viridis ortholog of Setaria italica NO POLLEN 1 ( SiNP1 ), which encodes a glucose–methanol–choline oxidoreductase required for pollen exine formation. Using Cas9 and TREX2 -mediated genome editing, we generated SiNP1 knockouts in both the S. viridis ME034V and A10.1 backgrounds that were fully male-sterile. Backcrossing T 0 male-sterile plants to ME034V wild-type followed by selfing yielded a stable BC 1 F 2 line homozygous for a 59 bp deletion in the S. viridis NO POLLEN 1 gene, easily genotyped by PCR and maintained by heterozygous siblings. Using this line, we developed a simple and efficient crossing protocol that eliminates the need for emasculation. This method enables a single person to perform up to 100 crosses per day—compared to 15 using traditional methods—and yields 20–32 F 1 hybrid seeds per panicle with 100% genetic purity. We also quantified pollen flow and outcrossing frequencies under greenhouse conditions to develop optimal bagging strategies and prevent unintended pollination. This resource accelerates genetic research in S. viridis , enhancing its utility as a premier C 4 model for mapping and functional genomics.

C4 research↗

NASA NTRS1982

Genetic engineering possibilities for CELSS: A bibliography and summary of techniques

A bibliography of the most useful techniques employed in genetic engineering of higher plants, bacteria associated with plants, and plant cell cultures is provided. A resume of state-of-the-art genetic engineering of plants and bacteria is presented. The potential application of plant bacterial genetic engineering to CELSS (Controlled Ecological Life Support System) program and future research needs are discussed.

Johnson, E. J.↗

NASA NTRS1983

Experimental studies related to the origin of the genetic code and the process of protein synthesis - A review

A survey is presented of the literature on the experimental evidence for the genetic code assignments and the chemical reactions involved in the process of protein synthesis. In view of the enormous number of theoretical models that have been advanced to explain the origin of the genetic code, attention is confined to experimental studies. Since genetic coding has significance only within the context of protein synthesis, it is believed that the problem of the origin of the code must be dealt with in terms of the origin of the process of protein synthesis. It is contended that the answers must lie in the nature of the molecules, amino acids and nucleotides, the affinities they might have for one another, and the effect that those affinities must have on the chemical reactions that are related to primitive protein synthesis. The survey establishes that for the bulk of amino acids, there is a direct and significant correlation between the hydrophobicity rank of the amino acids and the hydrophobicity rank of their anticodonic dinucleotides.

Lacey, J. C., Jr.↗

NASA NTRS1990

The mGA1.0: A common LISP implementation of a messy genetic algorithm

Genetic algorithms (GAs) are finding increased application in difficult search, optimization, and machine learning problems in science and engineering. Increasing demands are being placed on algorithm performance, and the remaining challenges of genetic algorithm theory and practice are becoming increasingly unavoidable. Perhaps the most difficult of these challenges is the so-called linkage problem. Messy GAs were created to overcome the linkage problem of simple genetic algorithms by combining variable-length strings, gene expression, messy operators, and a nonhomogeneous phasing of evolutionary processing. Results on a number of difficult deceptive test functions are encouraging with the mGA always finding global optima in a polynomial number of function evaluations. Theoretical and empirical studies are continuing, and a first version of a messy GA is ready for testing by others. A Common LISP implementation called mGA1.0 is documented and related to the basic principles and operators developed by Goldberg et. al. (1989, 1990). Although the code was prepared with care, it is not a general-purpose code, only a research version. Important data structures and global variations are described. Thereafter brief function descriptions are given, and sample input data are presented together with sample program output. A source listing with comments is also included.

Goldberg, David E.↗

NASA NTRS1991

Distributed genetic algorithms for the floorplan design problem

Designing a VLSI floorplan calls for arranging a given set of modules in the plane to minimize the weighted sum of area and wire-length measures. A method of solving the floorplan design problem using distributed genetic algorithms is presented. Distributed genetic algorithms, based on the paleontological theory of punctuated equilibria, offer a conceptual modification to the traditional genetic algorithms. Experimental results on several problem instances demonstrate the efficacy of this method and indicate the advantages of this method over other methods, such as simulated annealing. The method has performed better than the simulated annealing approach, both in terms of the average cost of the solutions found and the best-found solution, in almost all the problem instances tried.

Cohoon, James P.↗