Multi-Stop Routing Optimization: A Genetic Algorithm Approach

@inproceedings{Hommadi2018MultiStopRO,
  title={Multi-Stop Routing Optimization: A Genetic Algorithm Approach},
  author={Abbas Hommadi},
  year={2018}
}
Multi-Stop Routing Optimization: A Genetic Algorithm Approach 

Similar Papers

Figures, Tables, Results, and Topics from this paper.

Key Quantitative Results

  • For all tested instances, MGA is statistically superior on average by at least 10% (for instances with size less than 50) and 20% (for instances of size 50) better tour time solution compared to SGA with OX and SGA with PMX operators, and at least 4% better tour time compared to SGA with SCX operator.
  • For all tested instances, MGA is superior on average by at least 10% (for instances with size less than 50) and 20% (for instances of size 50) better tour time solution compared to SGA with OX and SGA with PMX operators, and at least 4% better tour time compared to SGA with SCX operator.

References

Publications referenced by this paper.
SHOWING 1-10 OF 51 REFERENCES

Genetic algorithm for the travelling salesman problem using enhanced sequential constructive crossover operator

H. Bennaceur, E. Alanzi
  • International Journal of Computer Science and Security (IJCSS), vol. 11, no. 3, p. 42, 2017.
  • 2017
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

a traveling salesman problem library

VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Genetic algorithm for the traveling salesman problem using sequential constructive crossover operator

Z. H. Ahmed
  • International Journal of Biometrics & Bioinformatics (IJBB), vol. 3, no. 6, p. 96, 2010. 58
  • 2010
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Analysis of variance — Wikipedia, the free encyclopedia

Wikipedia contributors
  • 2018, [Online; accessed 13-April-2018]. [Online]. Available: https://en.wikipedia.org/ w/index.php?title=Analysis of variance&oldid=835543684
  • 2018
VIEW 2 EXCERPTS
HIGHLY INFLUENTIAL

Tukey’s range test — Wikipedia, the free encyclopedia

——
  • https://en.wikipedia. org/w/index.php?title=Tukey%27s range test&oldid=792559039, 2017, [Online; accessed 23-April-2018].
  • 2017
VIEW 2 EXCERPTS
HIGHLY INFLUENTIAL

Comparing more than two means: One-way anova

Stan Brown
  • https://brownmath. com/stat/anova1.htm, 2017, [Online; accessed 17-April-2018].
  • 2017
VIEW 1 EXCERPT

Genetic algorithm — Wikipedia, the free encyclopedia

Wikipedia
  • 2017, [Online; accessed 30-May-2017]. [Online]. Available: https://en.wikipedia.org/wiki/ Genetic algorithm
  • 2017
VIEW 2 EXCERPTS