BibTex RIS Cite

About a discussion ‘‘Development a new mutation operator to solve the Traveling Salesman Problem by aid of genetic algorithms’’, by Murat Albayrak and Novruz Allahverdi, (2011). Expert System with Applications (38) (pp. 1313–1320)

Year 2015, Volume: 3 Issue: 2, 52 - 53, 01.04.2015

Novruz Allahverdi

https://doi.org/10.18201/ijisae.79585

Abstract

In the Short Communication published in “Expert Systems with Application” in volume 41 2014, (Comments on "Albayrak, M., & Allahverdi N. (2011). Development a new mutation operator to solve the Traveling Salesman Problem by aid of Genetic Algorithms. Expert Systems with Applications, 38(3), 1313-1320": A Proposal of Good Practice; E. Osaba, E. Onieva, F. Diaz, R. Carballedo, Volume: 41, Issue: 4, Pages: 1530-1531, Part: 1, MARCH 2014) the Osoba E. et al have discussed our method to solve the Traveling Salesman Problem pointing that we use our developed new algorithm to compare different versions of a classical genetic algorithm, each of one with a different mutation operator and they write that this can generate some controversy. Here we shortly analyze the comment of Osaba E. et al to show that our comparing method has a chance of existence.

Keywords

Genetic algorithms Traveling Salesman Problem algorithm Greedy Sub Tour Mutation (GSTM).

References

  • Albayrak, M., & Allahverdi N. (2011). Development a new mutation operator to solve the Traveling Salesman Problem by aid of genetic algorithms. Expert Systems with Applications, 38(3), 1313–1320.
  • Freisleben, B., & Merz, P. (1996). A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems. In Proceedings of IEEE international conference on evolutionary computation (pp. 616–621), IEEE Publ.
  • Osaba, E., Carballedo, R., Diaz, F., & Perallos, A. (2013). Analysis of the suitability of using blind crossover operators in genetic algorithms for solving routing problems. In Proceedings of the 8th international symposium on applied computational intelligence and informatics (pp. 17–23), IEEE Publ.
  • Osaba, E., & Díaz, F. (2012). Comparison of a memetic algorithm and a tabu search algorithm for the traveling salesman problem. In Federated conference on computer science and information systems (FedCSIS) (pp. 131–136). IEEE.
  • Osaba E. et al. Comments on "Albayrak, M., & Allahverdi N. (2011). Development a new mutation operator to solve the Traveling Salesman Problem by aid of Genetic Algorithms, Expert Systems with Applications 41 (2014) 1530–1531.

Year 2015, Volume: 3 Issue: 2, 52 - 53, 01.04.2015

Novruz Allahverdi

https://doi.org/10.18201/ijisae.79585

Abstract

References

  • Albayrak, M., & Allahverdi N. (2011). Development a new mutation operator to solve the Traveling Salesman Problem by aid of genetic algorithms. Expert Systems with Applications, 38(3), 1313–1320.
  • Freisleben, B., & Merz, P. (1996). A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems. In Proceedings of IEEE international conference on evolutionary computation (pp. 616–621), IEEE Publ.
  • Osaba, E., Carballedo, R., Diaz, F., & Perallos, A. (2013). Analysis of the suitability of using blind crossover operators in genetic algorithms for solving routing problems. In Proceedings of the 8th international symposium on applied computational intelligence and informatics (pp. 17–23), IEEE Publ.
  • Osaba, E., & Díaz, F. (2012). Comparison of a memetic algorithm and a tabu search algorithm for the traveling salesman problem. In Federated conference on computer science and information systems (FedCSIS) (pp. 131–136). IEEE.
  • Osaba E. et al. Comments on "Albayrak, M., & Allahverdi N. (2011). Development a new mutation operator to solve the Traveling Salesman Problem by aid of Genetic Algorithms, Expert Systems with Applications 41 (2014) 1530–1531.
There are 5 citations in total.

Details

Primary Language English
Journal Section Brief Report
Authors

Novruz Allahverdi

Publication Date April 1, 2015
Published in Issue Year 2015 Volume: 3 Issue: 2

Cite

APA Allahverdi, N. (2015). About a discussion ‘‘Development a new mutation operator to solve the Traveling Salesman Problem by aid of genetic algorithms’’, by Murat Albayrak and Novruz Allahverdi, (2011). Expert System with Applications (38) (pp. 1313–1320). International Journal of Intelligent Systems and Applications in Engineering, 3(2), 52-53. https://doi.org/10.18201/ijisae.79585
AMA Allahverdi N. About a discussion ‘‘Development a new mutation operator to solve the Traveling Salesman Problem by aid of genetic algorithms’’, by Murat Albayrak and Novruz Allahverdi, (2011). Expert System with Applications (38) (pp. 1313–1320). International Journal of Intelligent Systems and Applications in Engineering. April 2015;3(2):52-53. doi:10.18201/ijisae.79585
Chicago Allahverdi, Novruz. “About a Discussion ‘‘Development a New Mutation Operator to Solve the Traveling Salesman Problem by Aid of Genetic algorithms’’, by Murat Albayrak and Novruz Allahverdi, (2011). Expert System With Applications (38) (pp. 1313–1320)”. International Journal of Intelligent Systems and Applications in Engineering 3, no. 2 (April 2015): 52-53. https://doi.org/10.18201/ijisae.79585.
EndNote Allahverdi N (April 1, 2015) About a discussion ‘‘Development a new mutation operator to solve the Traveling Salesman Problem by aid of genetic algorithms’’, by Murat Albayrak and Novruz Allahverdi, (2011). Expert System with Applications (38) (pp. 1313–1320). International Journal of Intelligent Systems and Applications in Engineering 3 2 52–53.
IEEE N. Allahverdi, “About a discussion ‘‘Development a new mutation operator to solve the Traveling Salesman Problem by aid of genetic algorithms’’, by Murat Albayrak and Novruz Allahverdi, (2011). Expert System with Applications (38) (pp. 1313–1320)”, International Journal of Intelligent Systems and Applications in Engineering, vol. 3, no. 2, pp. 52–53, 2015, doi: 10.18201/ijisae.79585.
ISNAD Allahverdi, Novruz. “About a Discussion ‘‘Development a New Mutation Operator to Solve the Traveling Salesman Problem by Aid of Genetic algorithms’’, by Murat Albayrak and Novruz Allahverdi, (2011). Expert System With Applications (38) (pp. 1313–1320)”. International Journal of Intelligent Systems and Applications in Engineering 3/2 (April 2015), 52-53. https://doi.org/10.18201/ijisae.79585.
JAMA Allahverdi N. About a discussion ‘‘Development a new mutation operator to solve the Traveling Salesman Problem by aid of genetic algorithms’’, by Murat Albayrak and Novruz Allahverdi, (2011). Expert System with Applications (38) (pp. 1313–1320). International Journal of Intelligent Systems and Applications in Engineering. 2015;3:52–53.
MLA Allahverdi, Novruz. “About a Discussion ‘‘Development a New Mutation Operator to Solve the Traveling Salesman Problem by Aid of Genetic algorithms’’, by Murat Albayrak and Novruz Allahverdi, (2011). Expert System With Applications (38) (pp. 1313–1320)”. International Journal of Intelligent Systems and Applications in Engineering, vol. 3, no. 2, 2015, pp. 52-53, doi:10.18201/ijisae.79585.
Vancouver Allahverdi N. About a discussion ‘‘Development a new mutation operator to solve the Traveling Salesman Problem by aid of genetic algorithms’’, by Murat Albayrak and Novruz Allahverdi, (2011). Expert System with Applications (38) (pp. 1313–1320). International Journal of Intelligent Systems and Applications in Engineering. 2015;3(2):52-3.
 Download Cover Image