• DOI:10.1007/BF00203625
Corpus ID: 13838042

The “molecular” traveling salesman

@article{Banzhaf2004TheT,
  title={The “molecular” traveling salesman},
  author={W. Banzhaf},
  journal={Biological Cybernetics},
  year={2004},
  volume={64},
  pages={7-14}
}

• W. Banzhaf
• Published 2004
• Computer Science
• Biological Cybernetics

We consider a method for optimization of NP-problems motivated by natural evolution. The basic entity is a population of individuals searching in state space defined by the problem. A message exchange mechanism between individuals enables the system to proceed fast and to avoid local optima. We introduce the concept of isolated evolution to maintain a certain degree of variance in the population. The global optimum can be approached to an arbitrary degree. The method is applied to the TSP and… Expand

View on Springer

cs.mun.ca

Save to Library

Create Alert

Cite

Launch Research Feed