{"id":20031762,"url":"https://github.com/astrodynamic/ant-colony-optimization-algorithm-in-qt-cpp","last_synced_at":"2025-03-02T05:24:47.510Z","repository":{"id":155833122,"uuid":"600617581","full_name":"Astrodynamic/Ant-colony-optimization-algorithm-in-Qt-CPP","owner":"Astrodynamic","description":"ACOAlgorithms is a C++ project implementing ant colony optimization algorithm for solving traveling salesman problem.","archived":false,"fork":false,"pushed_at":"2023-05-09T05:44:19.000Z","size":3716,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"develop","last_synced_at":"2025-01-12T18:09:44.769Z","etag":null,"topics":["aco","algorithm","ant-colony-optimization","cmake","cmakelists","console-application","cpp","cpp17","makefile","multithreading","tsp-problem"],"latest_commit_sha":null,"homepage":"","language":"C++","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/Astrodynamic.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":"2023-02-12T03:14:29.000Z","updated_at":"2023-05-10T11:35:46.000Z","dependencies_parsed_at":"2023-05-17T23:15:42.526Z","dependency_job_id":null,"html_url":"https://github.com/Astrodynamic/Ant-colony-optimization-algorithm-in-Qt-CPP","commit_stats":null,"previous_names":["astrodynamic/ant-colony-optimization-algorithm-in-qt-cpp"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Astrodynamic%2FAnt-colony-optimization-algorithm-in-Qt-CPP","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Astrodynamic%2FAnt-colony-optimization-algorithm-in-Qt-CPP/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Astrodynamic%2FAnt-colony-optimization-algorithm-in-Qt-CPP/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Astrodynamic%2FAnt-colony-optimization-algorithm-in-Qt-CPP/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Astrodynamic","download_url":"https://codeload.github.com/Astrodynamic/Ant-colony-optimization-algorithm-in-Qt-CPP/tar.gz/refs/heads/develop","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241462710,"owners_count":19966910,"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":["aco","algorithm","ant-colony-optimization","cmake","cmakelists","console-application","cpp","cpp17","makefile","multithreading","tsp-problem"],"created_at":"2024-11-13T09:34:37.812Z","updated_at":"2025-03-02T05:24:47.488Z","avatar_url":"https://github.com/Astrodynamic.png","language":"C++","readme":"# Ant colony optimization algorithm in Qt/CPP\n\nThis project provides an implementation of the Ant Colony Optimization (ACO) algorithm to solve the Traveling Salesman Problem (TSP). The ACO algorithm is a metaheuristic approach to solve combinatorial optimization problems based on the behavior of ants. The TSP is a classic optimization problem that consists of finding the shortest path that visits a set of cities and returns to the starting city. \n\nThis project is developed in C++17 and follows the Google C++ Style Guide. It provides a console interface to test the functionality of the implemented libraries.\n\n## Getting Started\n\n### Prerequisites\n\nTo build and run the project, the following tools must be installed on your system:\n* CMake (version 3.15 or higher)\n* C++ compiler supporting the C++17 standard\n* Make\n\n### Build and Install\n\nTo build and install the project, run the following commands:\n\n```\ncmake -S . -B ./build\ncmake --build ./build\n```\n\n![Build](data/img/_build.png)\n\nThis will generate the executable file `ACOAlgorithms` in the `build` directory.\n\n### Usage\n\n#### Console Interface\n\nThe console interface provides the following functionality:\n\n### Main menu\n![Main menu](data/img/main_menu.png)\n\n1. Loading the original graph from a file\n![Main menu](data/img/load_graph.png)\n2. Run the Atn Colony Optimization\n![Main menu](data/img/run_algorithm.png)\n\n#### ACO Algorithm\n\nTo run the ACO algorithm, execute the following command in the `build` directory:\n\n```\n./build/ACOAlgorithms.app\n```\n\nThis will run the ACO algorithm to solve the TSP problem for a user-defined matrix. The user can set the matrix for the TSP problem and the number of executions N. The program will display the results of each of the algorithms for the specified matrix and measure the time it takes to execute N times an ACO algorithm applying parallelism and a usual ant algorithm for the user-defined matrix. The obtained time will be displayed.\n\nThis will load the graph from the file specified by `\u003cpath-to-graph-file\u003e` and display the menu with the available options. To select an option, enter the corresponding number and follow the instructions on the screen.\n\n## License\n\nThis project is licensed under the MIT License - see the [LICENSE](LICENSE) file for details.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fastrodynamic%2Fant-colony-optimization-algorithm-in-qt-cpp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fastrodynamic%2Fant-colony-optimization-algorithm-in-qt-cpp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fastrodynamic%2Fant-colony-optimization-algorithm-in-qt-cpp/lists"}