Genetic Algorithms for DTSP: A Study of Different Mutation Rates

Authors

  • Nitesh M. Sureja
  • Ved Vyas Dwivedi

Abstract

ABSTRACT
This paper deals with performance evaluation of genetic algorithms (GAs) for the dynamic traveling salesman problem (DTSP) using different values of mutation rates. DTSP is known to be NP-hard, and consists of the solution containing N! permutations. The objective of the study is to evaluate the ability of GA to solve the optimization problems using some variations in its parameters. All performance evaluation has been performed using a software program developed in the Matlab environment. The results clearly suggest that different settings of parameters like mutation operator can give us better solutions than using static parameter settings. GA clearly demonstrates good results for DTSP with different values of mutation rates.


Keywords: Genetic algorithms, traveling salesman problem, genetic operators, pseudo-code

Downloads

Published

2019-07-08

Issue

Vol. 3 No. 3 (2012)

Section

Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.