Solving the traveling salesman problem using genetic algorithms with the new evaluation function

HAMID, TABATABAEE and HOSIAN, SALAMI and NAFISEH, SEDAGHAT and NAGHMEH, SHARIF (2015) Solving the traveling salesman problem using genetic algorithms with the new evaluation function. In: Second International Conference on Advances In Computing, Control And Networking - ACCN 2015, 28-29 August, 2015, Bangkok, Thailand.

[img]
Preview
Text
20150901_090238.pdf - Published Version

Download (731kB) | Preview
Official URL: https://www.seekdl.org/conferences/paper/details/6...

Abstract

Traveling salesman problem is of the known and classical problems at Research in Operations. Many scientific activities can be solved as traveling salesman problem. Existing methods for solving hard problems (such as the traveling salesman problem) consists of a large number of variables and constraints which reduces their practical efficiency in solving problems with the original size. In recent decades, the use of heuristic and meta-heuristic algorithms such as genetic algorithms is considered. Due to the simple structure of metaheuristic algorithms that have shown greater ability is more used by researchers in operational research. In this study, the improved genetic algorithm is used to solve TSP that the difference of it with the standard genetic algorithm is in the evaluation function. The new evaluation function is from a common evaluation function and a new idea.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Travelling Salesman problem, genetic algorithms , problems of NP-Hard, NP-Complete, Hamiltonian cycle
Depositing User: Mr. John Steve
Date Deposited: 29 Apr 2019 11:40
Last Modified: 29 Apr 2019 11:40
URI: http://publications.theired.org/id/eprint/1655

Actions (login required)

View Item View Item