{"id":17593804,"url":"https://github.com/ncvescera/mkp-gasolver","last_synced_at":"2025-03-29T19:13:20.211Z","repository":{"id":193297517,"uuid":"683353404","full_name":"ncvescera/mkp-gasolver","owner":"ncvescera","description":"A Multidimensional Knapsack Problem solver using Genetic Algorithm 🧬","archived":false,"fork":false,"pushed_at":"2023-09-17T19:40:48.000Z","size":3811,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-04T19:49:55.978Z","etag":null,"topics":["genetic-algorithm","knapsack-problem","multidimensional-knapsack","multidimensional-knapsack-problem","python","unipg"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ncvescera.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-08-26T09:45:57.000Z","updated_at":"2023-09-17T19:23:10.000Z","dependencies_parsed_at":"2024-10-23T01:59:59.969Z","dependency_job_id":null,"html_url":"https://github.com/ncvescera/mkp-gasolver","commit_stats":null,"previous_names":["ncvescera/mkp-gasolver"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ncvescera%2Fmkp-gasolver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ncvescera%2Fmkp-gasolver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ncvescera%2Fmkp-gasolver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ncvescera%2Fmkp-gasolver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ncvescera","download_url":"https://codeload.github.com/ncvescera/mkp-gasolver/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246230541,"owners_count":20744349,"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","knapsack-problem","multidimensional-knapsack","multidimensional-knapsack-problem","python","unipg"],"created_at":"2024-10-22T06:24:52.010Z","updated_at":"2025-03-29T19:13:20.193Z","avatar_url":"https://github.com/ncvescera.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# mkp-gasolver\n\nA Multidimensional Knapsack Problem solver using Genetic Algorithm 🧬\n\n## Install\n\nInstall the environment and python requirements:\n\n```bash\nmake install\n```\n\n## Run\n\nActivate environment, enter on `scr/` folder and run `main.py` script.\n\n```bash\nsource .env/bin/acrivate\ncd src/\npython main.py data/MKP11.txt -pmut .05 -pcross .97 -ngen 250 -plen 100 --log INFO -tk 61 \n```\n\nIf in doubt, run:\n\n```bash\npython main.py --help\n\nusage: main.py [-h] [-plen POPULATION_LENGHT] [-pcross CROSSOVER_PROBABILITY]\n               [-pmut MUTATION_PROBABILITY] [-ngen NUMBER_GENERATION] [-tk TOURNAMENT_K]\n               [-log {DEBUG,INFO,WARNINGS}]\n               path\n\nMultidimensional Knapsack Problem Solver\n\npositional arguments:\n  path                  Instance File Path\n\noptions:\n  -h, --help            show this help message and exit\n  -plen POPULATION_LENGHT, --population_lenght POPULATION_LENGHT\n                        Initial Population Lenght\n  -pcross CROSSOVER_PROBABILITY, --crossover_probability CROSSOVER_PROBABILITY\n                        Crossover Probability (from 0 to 1)\n  -pmut MUTATION_PROBABILITY, --mutation_probability MUTATION_PROBABILITY\n                        Mutation probability (from 0 to 1)\n  -ngen NUMBER_GENERATION, --number_generation NUMBER_GENERATION\n                        Number of generations\n  -tk TOURNAMENT_K, --tournament_k TOURNAMENT_K\n                        Tournament random solution to select\n  -log {DEBUG,INFO,WARNINGS}, --log_level {DEBUG,INFO,WARNINGS}\n                        Logging Level\n```\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fncvescera%2Fmkp-gasolver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fncvescera%2Fmkp-gasolver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fncvescera%2Fmkp-gasolver/lists"}