Hi,
I have improved Genetic Algorithm for finding shortest path. Now I wanna compare my proposed algorithm with other optimized GA algorithms in this area. Any one can help me with optimized GA benchmarks for shortest paths? I am looking for benchmarks to do this comparison.
GA is not the best approach. ACO does a better job and even this falls far below concorde -- http://www.math.princeton.edu/tsp/concorde.html
Software > PDF's. I would implement your algorithm and try it against this implementation. http://www.math.uwaterloo.ca/~bico/qsopt. There are > 100 canonical TSP problems against which you can compare.
@ Shiv Parkish
Thank you for your help. This site requires log in and its not free. I would be appreciate if you got access send me the pdf.
@Shayak Sadhu
your suggestion is 100% relevant to my work. Thank you so much. Whether if you have other resources Its kind of you if you can share with me.
@Asher
Dear Asher The requested page "/tsp/concorde.html" could not be found.
[3] Vidal, T., Crainic, T. G., Gendreau, M., Lahrichi, N., & Rei, W. (2012). A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Operations Research, 60, 611–624.
[4] Vidal, Thibaut, Teodor Gabriel Crainic, Michel Gendreau, Christian Prins. 2013. A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Computers and Operations Research, 40(1), 475-489.
[5] Vidal, Thibaut, Teodor Gabriel Crainic, Michel Gendreau, Christian Prins. 2014. A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research, 234(3), 658-673.
These three papers are the most sophisticated GA for several VRP variants.
- Badges
- Science topic
- Similar topics
- Medicine
- Disease
- Infectious Diseases
- Immunization
- Vaccination