An analogue approach to the travelling salesman problem using an elastic net method.

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

Nature

journal_title

Nature

authors

Durbin R,Willshaw D

doi

10.1038/326689a0

subject

Has Abstract

pub_date

1987-04-16 00:00:00

pages

689-91

issue

6114

eissn

0028-0836

issn

1476-4687

journal_volume

326

pub_type

杂志文章

相关文献

NATURE文献大全
  • KCTD13 is a major driver of mirrored neuroanatomical phenotypes of the 16p11.2 copy number variant.

    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

    authors: Golzio C,Willer J,Talkowski ME,Oh EC,Taniguchi Y,Jacquemont S,Reymond A,Sun M,Sawa A,Gusella JF,Kamiya A,Beckmann JS,Katsanis N

    更新日期:2012-05-16 00:00:00

  • Recent Northern Hemisphere stratospheric HCl increase due to atmospheric circulation changes.

    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

    authors: Mahieu E,Chipperfield MP,Notholt J,Reddmann T,Anderson J,Bernath PF,Blumenstock T,Coffey MT,Dhomse SS,Feng W,Franco B,Froidevaux L,Griffith DW,Hannigan JW,Hase F,Hossaini R,Jones NB,Morino I,Murata I,Nakajima H,Pa

    更新日期:2014-11-06 00:00:00

  • Interactome map uncovers phosphatidylserine transport by oxysterol-binding proteins.

    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

    authors: Maeda K,Anand K,Chiapparino A,Kumar A,Poletto M,Kaksonen M,Gavin AC

    更新日期:2013-09-12 00:00:00

  • Seismological constraints on a possible plume root at the core-mantle boundary.

    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

    authors: Rost S,Garnero EJ,Williams Q,Manga M

    更新日期:2005-06-02 00:00:00

  • Transfer of carbohydrate-active enzymes from marine bacteria to Japanese gut microbiota.

    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

    authors: Hehemann JH,Correc G,Barbeyron T,Helbert W,Czjzek M,Michel G

    更新日期:2010-04-08 00:00:00

  • Structure and evolution of a human erythroid transcription factor.

    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

    authors: Trainor CD,Evans T,Felsenfeld G,Boguski MS

    更新日期:1990-01-04 00:00:00

  • Ab initio alpha-alpha scattering.

    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

    authors: Elhatisari S,Lee D,Rupak G,Epelbaum E,Krebs H,Lähde TA,Luu T,Meißner UG

    更新日期:2015-12-03 00:00:00

  • Backtracking determines the force sensitivity of RNAP II in a factor-dependent manner.

    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

    authors: Galburt EA,Grill SW,Wiedmann A,Lubkowska L,Choy J,Nogales E,Kashlev M,Bustamante C

    更新日期:2007-04-12 00:00:00

  • The nucleotide sequence of an RNA polymerase binding site on bacteriophage fd DNA.

    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

    authors: Sugimoto K,Okamoto T,Sugisaki H,Takanami M

    更新日期:1975-02-06 00:00:00

  • Autonomous regulation of the anaphase-promoting complex couples mitosis to S-phase entry.

    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

    authors: Rape M,Kirschner MW

    更新日期:2004-12-02 00:00:00

  • Molecular envoys pave the way for pancreatic cancer to invade the liver.

    abstract:: ...

    journal_title:Nature

    pub_type: 评论,新闻

    doi:10.1038/d41586-019-00710-z

    authors: Maitra A

    更新日期:2019-03-01 00:00:00

  • The structure of the KtrAB potassium transporter.

    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

    authors: Vieira-Pires RS,Szollosi A,Morais-Cabral JH

    更新日期:2013-04-18 00:00:00

  • Field sports and conservation in the United Kingdom.

    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

    authors: Oldfield TE,Smith RJ,Harrop SR,Leader-Williams N

    更新日期:2003-05-29 00:00:00

  • Brain grafts reverse hypogonadism of gonadotropin releasing hormone deficiency.

    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

    authors: Krieger DT,Perlow MJ,Gibson MJ,Davies TF,Zimmerman EA,Ferin M,Charlton HM

    更新日期:1982-07-29 00:00:00

  • Mitochondrial complex III is essential for suppressive function of regulatory T cells.

    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

    authors: Weinberg SE,Singer BD,Steinert EM,Martinez CA,Mehta MM,Martínez-Reyes I,Gao P,Helmin KA,Abdala-Valencia H,Sena LA,Schumacker PT,Turka LA,Chandel NS

    更新日期:2019-01-01 00:00:00

  • Room-temperature fabrication of transparent flexible thin-film transistors using amorphous oxide semiconductors.

    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

    authors: Nomura K,Ohta H,Takagi A,Kamiya T,Hirano M,Hosono H

    更新日期:2004-11-25 00:00:00

  • Global covariation of carbon turnover times with climate in terrestrial ecosystems.

    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

    authors: Carvalhais N,Forkel M,Khomik M,Bellarby J,Jung M,Migliavacca M,Mu M,Saatchi S,Santoro M,Thurner M,Weber U,Ahrens B,Beer C,Cescatti A,Randerson JT,Reichstein M

    更新日期:2014-10-09 00:00:00

  • Quadrupole transitions revealed by Borrmann spectroscopy.

    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

    authors: Pettifer RF,Collins SP,Laundy D

    更新日期:2008-07-10 00:00:00

  • ERM is required for transcriptional control of the spermatogonial stem cell niche.

    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

    authors: Chen C,Ouyang W,Grigura V,Zhou Q,Carnes K,Lim H,Zhao GQ,Arber S,Kurpios N,Murphy TL,Cheng AM,Hassell JA,Chandrashekar V,Hofmann MC,Hess RA,Murphy KM

    更新日期:2005-08-18 00:00:00

  • Molecular insights into human brain evolution.

    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

    authors: Hill RS,Walsh CA

    更新日期:2005-09-01 00:00:00

  • Two types of dopamine neuron distinctly convey positive and negative motivational signals.

    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

    authors: Matsumoto M,Hikosaka O

    更新日期:2009-06-11 00:00:00

  • Gfi-1 restricts proliferation and preserves functional integrity of haematopoietic stem cells.

    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

    authors: Hock H,Hamblen MJ,Rooke HM,Schindler JW,Saleque S,Fujiwara Y,Orkin SH

    更新日期:2004-10-21 00:00:00

  • BRCA2 prevents R-loop accumulation and associates with TREX-2 mRNA export factor PCID2.

    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

    authors: Bhatia V,Barroso SI,García-Rubio ML,Tumini E,Herrera-Moyano E,Aguilera A

    更新日期:2014-07-17 00:00:00

  • NF-kappaB activation by tumour necrosis factor requires the Akt serine-threonine kinase.

    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

    authors: Ozes ON,Mayo LD,Gustin JA,Pfeffer SR,Pfeffer LM,Donner DB

    更新日期:1999-09-02 00:00:00

  • Identity of the 19S 'prosome' particle with the large multifunctional protease complex of mammalian cells (the proteasome).

    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

    authors: Arrigo AP,Tanaka K,Goldberg AL,Welch WJ

    更新日期:1988-01-14 00:00:00

  • Renewing Felsenstein's phylogenetic bootstrap in the era of big data.

    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

    authors: Lemoine F,Domelevo Entfellner JB,Wilkinson E,Correia D,Dávila Felipe M,De Oliveira T,Gascuel O

    更新日期:2018-04-01 00:00:00

  • Sequence polymorphism of HLA DR beta 1 alleles relating to T-cell-recognized determinants.

    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

    authors: Cairns JS,Curtsinger JM,Dahl CA,Freeman S,Alter BJ,Bach FH

    更新日期:1985-09-12 00:00:00

  • The structure of histone H1 and its location in chromatin.

    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

    authors: Allan J,Hartman PG,Crane-Robinson C,Aviles FX

    更新日期:1980-12-25 00:00:00

  • Doubling of marine dinitrogen-fixation rates based on direct measurements.

    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

    authors: Großkopf T,Mohr W,Baustian T,Schunck H,Gill D,Kuypers MM,Lavik G,Schmitz RA,Wallace DW,LaRoche J

    更新日期:2012-08-16 00:00:00

  • Transcript-RNA-templated DNA recombination and repair.

    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

    authors: Keskin H,Shen Y,Huang F,Patel M,Yang T,Ashley K,Mazin AV,Storici F

    更新日期:2014-11-20 00:00:00