i am currently doing research on genetic algorithm(implementation GA to solved TSP ).
how to select initialize population in search space?
if my search space is N! (N is no. of city). if i stored this data in any txt, xsl file.
it take a so much time to randomly selection.because it's save in secondary memory. how to solved this problem?
my second problem is : TABU search is local seach. so which one is good for tsp problem GA or TABU.
Sonal, Thanks for posting about TRAVELLING SALESMAN PROBLEM (TSP) and Tabooo TABU logic implementation and solving them.
http://en.wikipedia.org/wiki/Genetic_algorithm states many GA software
and http://en.wikipedia.org/wiki/Evolver_(software) and
http://en.wikipedia.org/wiki/List_of_genetic_algorithm_applications if u r going to use GA, else, if You really want to use TABu from matlab its here,
So, you can use both and then compare which one is better for solving TSP, thanks
there is ready made solution available in MATLAB for Genetic Algorithm u can change according to ur use...........u have to try it...........
thank you! this links are good.
but i am implement this problem in c language. yes, i know the MATLAB & there tool. there is one demo also available but this graph is directed graph & i want undirected graph.
i am not want to go with matlab code because it is in-build.
still my problem not solved about initialization population.thank for tabu link this is really work.
yes, this method give optimal solution of large search space.
it is also use in networking area & distribution of msg passing etc.
May you shade some more light on the background to the research problem, so that we can share relevant experiences.
if i use c code for random selection. how to set seek time or rand() function.
because separate file for each data it make hard to save................ can you give me reference, where you read GA is not mathematical approach i want to read it........
thank you for all information if it is possible........plz send copy of document on my email [email protected]
- Badges
- Science topic
- Similar topics
- Computer Science