{"id":23918106,"url":"https://github.com/neemiasbsilva/tsp-genetic-algorithm","last_synced_at":"2026-07-06T20:31:00.858Z","repository":{"id":111466827,"uuid":"274772835","full_name":"neemiasbsilva/tsp-genetic-algorithm","owner":"neemiasbsilva","description":"Applying Genetic Algorithm to solve the travelling salesman problem","archived":false,"fork":false,"pushed_at":"2020-06-25T14:44:06.000Z","size":124,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-05T13:13:38.377Z","etag":null,"topics":["genetic-algorithm","python3","tsp-problem","tsp-solver"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/neemiasbsilva.png","metadata":{"files":{"readme":"readme.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-06-24T21:26:57.000Z","updated_at":"2020-06-25T14:44:08.000Z","dependencies_parsed_at":"2023-03-21T00:33:10.809Z","dependency_job_id":null,"html_url":"https://github.com/neemiasbsilva/tsp-genetic-algorithm","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/neemiasbsilva%2Ftsp-genetic-algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/neemiasbsilva%2Ftsp-genetic-algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/neemiasbsilva%2Ftsp-genetic-algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/neemiasbsilva%2Ftsp-genetic-algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/neemiasbsilva","download_url":"https://codeload.github.com/neemiasbsilva/tsp-genetic-algorithm/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240371755,"owners_count":19790888,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["genetic-algorithm","python3","tsp-problem","tsp-solver"],"created_at":"2025-01-05T13:12:26.821Z","updated_at":"2025-10-26T10:02:25.492Z","avatar_url":"https://github.com/neemiasbsilva.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Applying Genetic Algorithm to Solve the Travelling Salesman Problem\n\n## Travelling Salesman Problem (TSP)\n\n\u003cp align=\"center\"\u003e\u003cimg src=\"images/travelling_salesman_problem.png\" width=\"55%\" height=\"85%\"\u003e\u003c/p\u003e \n\u003ch6 align=\"center\"\u003eExample of solution a travelling salesman problem. For more details, please \u003ca href=\"https://simple.wikipedia.org/wiki/Travelling_salesman_problem\"\u003eclick here\u003c/a\u003e.\u003c/h6\u003e\n\nThe TCP is a classic problem in the field of **computer science**. In other worlds, you have to aking the following question _Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?_. To know more about this algorithm, please \u003ca href=\"https://simple.wikipedia.org/wiki/Travelling_salesman_problem\"\u003eclick here\u003c/a\u003e.\n\n## Genetic Algorithm (GA)\n\n\u003cp align=\"center\"\u003e\u003cimg src=\"images/ga.png\" width=\"45%\" height=\"85%\"\u003e\u003c/p\u003e \n\u003ch6 align=\"center\"\u003eSteps of Genetic Algorithm. For more details about implementation, please access \u003ca href=\"https://www.geeksforgeeks.org/genetic-algorithms/\"\u003egeeks-for-geeks\u003c/a\u003e.\u003c/h6\u003e\n\nGA is a search technique used in computing to find true or approximate solutions to optimazation and search problems. The GAs are categorized as global search heuristic. To know more about this technique, please \u003ca href=\"https://en.wikipedia.org/wiki/Genetic_algorithm\"\u003eclick here\u003c/a\u003e.\n\n## Getting  Started\n\n### Prerequisites\nWhat things you need to undertand this repository\n\n```\n Good knowledgment in python3, and know how to use .sh file \".sh\" (command-line interpreter).\n```\n\n### Installing\nThe first step is install the pandas library:\n\n```\n pip install pandas\n```\n\nThe second is install the numpy library:\n\n```\n pip install numpy\n```\n\nThe third is install the argparse library:\n\n```\n pip install argparse\n```\n\n\nAnd the last step is install the os library:\n\n```\n pip install os-sys\n```\n\nWhen completed, the repository will be ready to usage.\n\n### Usage\n\nTo run this repository, please open the terminal and run the following command:\n\n```\n sh run.sh\n```\n\n## Contributing\n\nPull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.\n\nPlease make sure to update tests as appropriate.\n\n##\n\n\u003cp align=\"center\"\u003e\u003cb\u003eSincerely:\u003c/b\u003e \u003ca href=\"https://github.com/neemiasbsilva\"\u003eNeemias B. da Silva\u003c/a\u003e\u003c/p\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fneemiasbsilva%2Ftsp-genetic-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fneemiasbsilva%2Ftsp-genetic-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fneemiasbsilva%2Ftsp-genetic-algorithm/lists"}