Genetic Algorithms for DTSP: A Study of Different Mutation Rates

Auteurs-es

  • Nitesh M. Sureja GTU, Gujarat- INDIA
  • Ved Vyas Dwivedi GTU, Gujarat- INDIA

Mots-clés :

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

Résumé

 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 

Biographies de l'auteur-e

  • Nitesh M. Sureja, GTU, Gujarat- INDIA
    Associate Professor,Department of Computer Engineering,G H Patel College of Enginering & Technology,Vallabh Vidyanagar - 388120 
  • Ved Vyas Dwivedi, GTU, Gujarat- INDIA
    Principal/DirectorNoble Group of Institutions,Junagadh, Gujarat, INDIA

Téléchargements

Publié

2012-12-03

Numéro

Vol. 3 No. 3 (2012)

Rubrique

Research Articles

Licence

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.