{"id":25168466,"url":"https://github.com/2gpb/antcolonyoptimization","last_synced_at":"2025-08-07T00:43:42.149Z","repository":{"id":274799929,"uuid":"924131269","full_name":"2Gpb/AntColonyOptimization","owner":"2Gpb","description":"This repository contains an implementation of the Ant Colony Optimization (ACO) algorithm, a nature-inspired optimization technique used for solving combinatorial problems.","archived":false,"fork":false,"pushed_at":"2025-01-29T22:04:45.000Z","size":9,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-03T19:17:22.184Z","etag":null,"topics":["algorithm","metaheuristic-optimisation","python"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/2Gpb.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2025-01-29T13:25:50.000Z","updated_at":"2025-01-29T22:04:49.000Z","dependencies_parsed_at":"2025-01-29T13:47:43.820Z","dependency_job_id":null,"html_url":"https://github.com/2Gpb/AntColonyOptimization","commit_stats":null,"previous_names":["2gpb/antcolonyoptimization"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/2Gpb/AntColonyOptimization","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/2Gpb%2FAntColonyOptimization","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/2Gpb%2FAntColonyOptimization/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/2Gpb%2FAntColonyOptimization/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/2Gpb%2FAntColonyOptimization/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/2Gpb","download_url":"https://codeload.github.com/2Gpb/AntColonyOptimization/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/2Gpb%2FAntColonyOptimization/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":269181012,"owners_count":24373845,"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","status":"online","status_checked_at":"2025-08-06T02:00:09.910Z","response_time":99,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["algorithm","metaheuristic-optimisation","python"],"created_at":"2025-02-09T07:17:28.357Z","updated_at":"2025-08-07T00:43:42.095Z","avatar_url":"https://github.com/2Gpb.png","language":"Python","readme":"# Ant Colony Optimization (ACO)\n\nThis project implements the **Ant Colony Optimization (ACO)** algorithm, inspired by the natural foraging behavior of ants. ACO is a powerful metaheuristic optimization method used to solve complex combinatorial optimization problems, such as the Traveling Salesman Problem (TSP), by simulating the behavior of ants searching for food while leaving pheromone trails to communicate with other ants.\n\n### Main Components\n- **Ant Class** - Implements the properties and methods associated with the behavior of individual ants. This class handles the movement of ants, the construction of solutions, and the calculation of path lengths.\n\n- **AntColonyOptimization Class** - Implements the core mechanics of the ACO algorithm. This class controls the iteration process, pheromone updates, and solution improvement.\n\n### Getting Started:\nTo run this project, you need to install the required dependencies. You can install them using pip:\n```\npip install -r requirements.txt\n```\n---\n# Visual\n![image](https://github.com/user-attachments/assets/98593255-ede3-4743-bac7-ef0ee35b1e97)\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F2gpb%2Fantcolonyoptimization","html_url":"https://awesome.ecosyste.ms/projects/github.com%2F2gpb%2Fantcolonyoptimization","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F2gpb%2Fantcolonyoptimization/lists"}