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
127 Citations
Genetic algorithms for the traveling salesman problem based on a heuristic crossover operation
  • K. Pál
  • Mathematics
  • Biological Cybernetics
  • 2005
  • 15
Genetic algorithms for the traveling salesman problem based on a heuristic crossover operation
  • K. Pál
  • Computer Science
  • Biological Cybernetics
  • 2004
  • 2
Using multiple offspring sampling to guide genetic algorithms to solve permutation problems
  • 8
  • PDF
New evolutionary genetic algorithms for NP-complete combinatorial optimization problems
  • 23
Evaluation of a Catalytic Search Algorithm
  • 13
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 23 REFERENCES
An evolutionary approach to the traveling salesman problem
  • D. Fogel
  • Mathematics
  • Biological Cybernetics
  • 2004
  • 176
  • PDF
Optimization by simulating molecular evolution
  • 23
Evolution algorithms in combinatorial optimization
  • 398
Optimization strategies gleaned from biological evolution
  • 200
Genetic algorithms for the traveling salesman problem
  • 522
  • PDF
Boltzmann and Darwin strategies in complex optimization
  • 45
A computer model of evolutionary optimization.
  • 234
The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
  • 256
Optimization by Simulated Annealing
  • 37,277
  • PDF
The traveling salesman problem
  • 1,337
  • PDF
...
1
2
3
...