Abstract:
:The travelling salesman problem is a classical problem in the field of combinatorial optimization, concerned with efficient methods for maximizing or minimizing a function of many independent variables. Given the positions of N cities, which in the simplest case lie in the plane, what is the shortest closed tour in which each city can be visited once? We describe how a parallel analogue algorithm, derived from a formal model for the establishment of topographically ordered projections in the brain, can be applied to the travelling salesman problem. Using an iterative procedure, a circular closed path is gradually elongated non-uniformly until it eventually passes sufficiently near to all the cities to define a tour. This produces shorter tour lengths than another recent parallel analogue algorithm, scales well with the size of the problem, and is naturally extendable to a large class of optimization problems involving topographic mappings between geometrical structures.
journal_name
Naturejournal_title
Natureauthors
Durbin R,Willshaw Ddoi
10.1038/326689a0subject
Has Abstractpub_date
1987-04-16 00:00:00pages
689-91issue
6114eissn
0028-0836issn
1476-4687journal_volume
326pub_type
杂志文章相关文献
NATURE文献大全abstract::Copy number variants (CNVs) are major contributors to genetic disorders. We have dissected a region of the 16p11.2 chromosome--which encompasses 29 genes--that confers susceptibility to neurocognitive defects when deleted or duplicated. Overexpression of each human transcript in zebrafish embryos identified KCTD13 as ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature11091
更新日期:2012-05-16 00:00:00
abstract::The abundance of chlorine in the Earth's atmosphere increased considerably during the 1970s to 1990s, following large emissions of anthropogenic long-lived chlorine-containing source gases, notably the chlorofluorocarbons. The chemical inertness of chlorofluorocarbons allows their transport and mixing throughout the t...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature13857
更新日期:2014-11-06 00:00:00
abstract::The internal organization of eukaryotic cells into functionally specialized, membrane-delimited organelles of unique composition implies a need for active, regulated lipid transport. Phosphatidylserine (PS), for example, is synthesized in the endoplasmic reticulum and then preferentially associates--through mechanisms...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature12430
更新日期:2013-09-12 00:00:00
abstract::Recent seismological discoveries have indicated that the Earth's core-mantle boundary is far more complex than a simple boundary between the molten outer core and the silicate mantle. Instead, its structural complexities probably rival those of the Earth's crust. Some regions of the lowermost mantle have been observed...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature03620
更新日期:2005-06-02 00:00:00
abstract::Gut microbes supply the human body with energy from dietary polysaccharides through carbohydrate active enzymes, or CAZymes, which are absent in the human genome. These enzymes target polysaccharides from terrestrial plants that dominated diet throughout human evolution. The array of CAZymes in gut microbes is highly ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature08937
更新日期:2010-04-08 00:00:00
abstract::Vertebrate erythroid cells contain a tissue-specific transcription factor referred to as Eryf 1 (ref. 1), GF-1 (ref. 2) or NF-E1 (ref. 3), for which binding sites are widely distributed in the promoters and enhancers of the globin gene family, and of other erythroid-specific genes. Aberrant binding of the human factor...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/343092a0
更新日期:1990-01-04 00:00:00
abstract::Processes such as the scattering of alpha particles ((4)He), the triple-alpha reaction, and alpha capture play a major role in stellar nucleosynthesis. In particular, alpha capture on carbon determines the ratio of carbon to oxygen during helium burning, and affects subsequent carbon, neon, oxygen, and silicon burning...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature16067
更新日期:2015-12-03 00:00:00
abstract::RNA polymerase II (RNAP II) is responsible for transcribing all messenger RNAs in eukaryotic cells during a highly regulated process that is conserved from yeast to human, and that serves as a central control point for cellular function. Here we investigate the transcription dynamics of single RNAP II molecules from S...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature05701
更新日期:2007-04-12 00:00:00
abstract::The nucleotide sequence of the RNA polymerase binding site at a promotor on fd RF DNA has been determined in comparison with the starting sequence of RNA initiated at this promoter. The RNA polymerase binding site contained the startpoint of transcription in the centre and a region with twofold symmetry in the non-tra...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/253410a0
更新日期:1975-02-06 00:00:00
abstract::Oscillations in cyclin-dependent kinase (CDK) activity drive the somatic cell cycle. After entry into mitosis, CDKs activate the anaphase-promoting complex (APC), which then promotes cyclin degradation and mitotic exit. The re-accumulation of cyclin A causes the inactivation of APC and entry into S phase, but how cycl...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature03023
更新日期:2004-12-02 00:00:00
abstract:: ...
journal_title:Nature
pub_type: 评论,新闻
doi:10.1038/d41586-019-00710-z
更新日期:2019-03-01 00:00:00
abstract::In bacteria, archaea, fungi and plants the Trk, Ktr and HKT ion transporters are key components of osmotic regulation, pH homeostasis and resistance to drought and high salinity. These ion transporters are functionally diverse: they can function as Na(+) or K(+) channels and possibly as cation/K(+) symporters. They ar...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature12055
更新日期:2013-04-18 00:00:00
abstract::Many natural habitats exist on privately owned land outside protected areas, but few governments can afford to enforce or subsidize conservation of this biodiversity. Even in some developed countries, conservation subsidy schemes have only achieved limited success. Fortunately, some landowners may be willing to accept...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature01678
更新日期:2003-05-29 00:00:00
abstract::Hypogonadism in the mutant hpg mouse is characterized by a deficiency of hypothalamic gonadotropin releasing hormone (GnRH). Affected male mice exhibit immature reproductive organs, small abdominal testes and low pituitary and plasma gonadotropin concentrations. Recent studies have demonstrated the potential of fetal ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/298468a0
更新日期:1982-07-29 00:00:00
abstract::Regulatory T cells (Treg cells), a distinct subset of CD4+ T cells, are necessary for the maintenance of immune self-tolerance and homeostasis1,2. Recent studies have demonstrated that Treg cells exhibit a unique metabolic profile, characterized by an increase in mitochondrial metabolism relative to other CD4+ effecto...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/s41586-018-0846-z
更新日期:2019-01-01 00:00:00
abstract::Transparent electronic devices formed on flexible substrates are expected to meet emerging technological demands where silicon-based electronics cannot provide a solution. Examples of active flexible applications include paper displays and wearable computers. So far, mainly flexible devices based on hydrogenated amorp...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature03090
更新日期:2004-11-25 00:00:00
abstract::The response of the terrestrial carbon cycle to climate change is among the largest uncertainties affecting future climate change projections. The feedback between the terrestrial carbon cycle and climate is partly determined by changes in the turnover time of carbon in land ecosystems, which in turn is an ecosystem p...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature13731
更新日期:2014-10-09 00:00:00
abstract::The Borrmann effect-a dramatic increase in transparency to X-ray beams-is observed when X-rays satisfying Bragg's law diffract through a perfect crystal. The minimization of absorption seen in the Borrmann effect has been explained by noting that the electric field of the X-ray beam approaches zero amplitude at the cr...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature07099
更新日期:2008-07-10 00:00:00
abstract::Division of spermatogonial stem cells produces daughter cells that either maintain their stem cell identity or undergo differentiation to form mature sperm. The Sertoli cell, the only somatic cell within seminiferous tubules, provides the stem cell niche through physical support and expression of surface proteins and ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature03894
更新日期:2005-08-18 00:00:00
abstract::Rapidly advancing knowledge of genome structure and sequence enables new means for the analysis of specific DNA changes associated with the differences between the human brain and that of other mammals. Recent studies implicate evolutionary changes in messenger RNA and protein expression levels, as well as DNA changes...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature04103
更新日期:2005-09-01 00:00:00
abstract::Midbrain dopamine neurons are activated by reward or sensory stimuli predicting reward. These excitatory responses increase as the reward value increases. This response property has led to a hypothesis that dopamine neurons encode value-related signals and are inhibited by aversive events. Here we show that this is tr...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature08028
更新日期:2009-06-11 00:00:00
abstract::Haematopoietic stem cells (HSCs) sustain blood production throughout life. HSCs are capable of extensive proliferative expansion, as a single HSC may reconstitute lethally irradiated hosts. In steady-state, HSCs remain largely quiescent and self-renew at a constant low rate, forestalling their exhaustion during adult ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature02994
更新日期:2004-10-21 00:00:00
abstract::Genome instability is central to ageing, cancer and other diseases. It is not only proteins involved in DNA replication or the DNA damage response (DDR) that are important for maintaining genome integrity: from yeast to higher eukaryotes, mutations in genes involved in pre-mRNA splicing and in the biogenesis and expor...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature13374
更新日期:2014-07-17 00:00:00
abstract::Activation of the nuclear transcription factor NF-kappaB by inflammatory cytokines requires the successive action of NF-kappaB-inducing kinase (NIK) and an IKB-kinase (IKK) complex composed of IKKalpha and IKKbeta. Here we show that the Akt serine-threonine kinase is involved in the activation of NF-kappaB by tumour n...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/43466
更新日期:1999-09-02 00:00:00
abstract::There have been many reports that eukaryotic cells contain ring-shaped 19S or 20S particles which are composed of numerous polypeptide subunits ranging in size between 25 and 35 kilodaltons. Because these particles seemed to copurify with inactive mRNA, they were assumed to function in regulating mRNA translation and ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/331192a0
更新日期:1988-01-14 00:00:00
abstract::Felsenstein's application of the bootstrap method to evolutionary trees is one of the most cited scientific papers of all time. The bootstrap method, which is based on resampling and replications, is used extensively to assess the robustness of phylogenetic inferences. However, increasing numbers of sequences are now ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/s41586-018-0043-0
更新日期:2018-04-01 00:00:00
abstract::HLA class II molecules are a highly polymorphic family of dimeric cell-surface proteins primarily involved in regulating T-cell responses to extrinsic antigens. To define regions of class II molecules involved in T-cell recognition, we have now compared sequences of three HLA DR beta cDNA clones obtained from cells th...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/317166a0
更新日期:1985-09-12 00:00:00
abstract::On the basis of their primary structure, the lysine-rich histones are a unified family of proteins. Each has an amino acid chain which falls into three distinct domains. Only the central domain (approximately 80 residues) is in a folded conformation. It is protected from trypsin digestion in chromatin and corresponds ...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/288675a0
更新日期:1980-12-25 00:00:00
abstract::Biological dinitrogen fixation provides the largest input of nitrogen to the oceans, therefore exerting important control on the ocean's nitrogen inventory and primary productivity. Nitrogen-isotope data from ocean sediments suggest that the marine-nitrogen inventory has been balanced for the past 3,000 years (ref. 4)...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature11338
更新日期:2012-08-16 00:00:00
abstract::Homologous recombination is a molecular process that has multiple important roles in DNA metabolism, both for DNA repair and genetic variation in all forms of life. Generally, homologous recombination involves the exchange of genetic information between two identical or nearly identical DNA molecules; however, homolog...
journal_title:Nature
pub_type: 杂志文章
doi:10.1038/nature13682
更新日期:2014-11-20 00:00:00