Traveling Salesman - Nearest Neighbor vs Genetic DEATHMATCH

Posted by EvilTeach on Stack Overflow See other posts from Stack Overflow or by EvilTeach
Published on 2008-12-10T14:22:23Z Indexed on 2010/05/17 3:50 UTC
Read the original article Hit count: 443

Filed under:

traveling-salesman

|

genetic-algorithm

|

heuristics

|

subjective

Over the last few days I have noted a few web sites that demonstrated TS solution using genetic algorithms.

I am looking for your opinion which is better for this particular problem.

Heuristics vs Genetic.

By better, I mean will yield a shorter/lower cost path.

Explain why you feel the way that you do.

Examples, and off-site links are welcome.

© Stack Overflow or respective owner

Related posts about traveling-salesman

A detail question when applying genetic algorithm to traveling salesman

as seen on Stack Overflow - Search for 'Stack Overflow'
I read various stuff on this and understand the principle and concepts involved, however, none of paper mentions the details of how to calculate the fitness of a chromosome (which represents a route) involving adjacent cities (in the chromosome) that are not directly connected by an edge (in the graph)… >>> More
Traveling Salesman in polynomial time

as seen on Stack Overflow - Search for 'Stack Overflow'
Problem Description: Write a program in any language with the shortest number of characters that solves the following problem: Given a collection of cities and the cost of travel between each pair of them, find the cheapest way of visiting all of the cities and returning to your starting point.… >>> More
Using Traveling Salesman Solver to Decide Hamiltonian Path

as seen on Stack Overflow - Search for 'Stack Overflow'
This is for a project where I'm asked to implement a heuristic for the traveling salesman optimization problem and also the Hamiltonian path or cycle decision problem. I don't need help with the implementation itself, but have a question on the direction I'm going in. I already have a TSP heuristic… >>> More
Traveling Salesman - Nearest Neighbor vs Genetic DEATHMATCH

as seen on Stack Overflow - Search for 'Stack Overflow'
Over the last few days I have noted a few web sites that demonstrated TS solution using genetic algorithms. I am looking for your opinion which is better for this particular problem. Heuristics vs Genetic. By better, I mean will yield a shorter/lower cost path. Explain why you feel the way that… >>> More
Suggested GA operators for a TSP problem?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm building a genetic algorithm to tackle the traveling salesman problem. Unfortunately, I hit peaks that can sustain for over a thousand generations before mutating out of them and getting better results. What crossover and mutation operators generally do well in this case? >>> More

Related posts about genetic-algorithm

Need help with fixing Genetic Algorithm that's not evolving correctly

as seen on Stack Overflow - Search for 'Stack Overflow'
I am working on a maze solving application that uses a Genetic Algorithm to evolve a set of genes (within Individuals) to evolve a Population of Individuals that power an Agent through a maze. The majority of the code used appears to be working fine but when the code runs it's not selecting the best… >>> More
How should I Test a Genetic Algorithm

as seen on Stack Overflow - Search for 'Stack Overflow'
I have made a quite few genetic algorithms; they work (they find a reasonable solution quickly). But I have now discovered TDD. Is there a way to write a genetic algorithm (which relies heavily on random numbers) in a TDD way? To pose the question more generally, How do you test a non-deterministic… >>> More
A detail question when applying genetic algorithm to traveling salesman

as seen on Stack Overflow - Search for 'Stack Overflow'
I read various stuff on this and understand the principle and concepts involved, however, none of paper mentions the details of how to calculate the fitness of a chromosome (which represents a route) involving adjacent cities (in the chromosome) that are not directly connected by an edge (in the graph)… >>> More
Automatic test data generation using genetic algorithm in MATLAB

as seen on Stack Overflow - Search for 'Stack Overflow'
I am doing my project in software testing. Genetic algorithm is the technique I want to use to generate automatic test data\test cases in MATLAB. Please help me in doing my project successfully. >>> More
Do you have genetic algorithm in production?

as seen on Stack Overflow - Search for 'Stack Overflow'
Is it good idea to use genetic algorithm in production? If you are using it: In what case? What pros for selecting subj? Can you easily add changes to algorithm? >>> More