mkp-gasolver
所属分类:内容生成
开发工具:TeX
文件大小:0KB
下载次数:0
上传日期:2023-09-15 09:43:21
上 传 者:
sh-1993
说明: 基于遗传算法的多维背包问题求解器,
(A Multidimensional Knapsack Problem solver using Genetic Algorithm ,)
文件列表:
LICENSE (35149, 2023-09-17)
Makefile (347, 2023-09-17)
relazione/ (0, 2023-09-17)
relazione/Presentazione.pdf (496963, 2023-09-17)
relazione/Relazione.pdf (980595, 2023-09-17)
relazione/latex/ (0, 2023-09-17)
relazione/latex/.devcontainer/ (0, 2023-09-17)
relazione/latex/.devcontainer/.dockerignore (71, 2023-09-17)
relazione/latex/.devcontainer/Dockerfile (365, 2023-09-17)
relazione/latex/.devcontainer/devcontainer.json (1904, 2023-09-17)
relazione/latex/.devcontainer/docker-compose.yml (624, 2023-09-17)
relazione/latex/.vscode/ (0, 2023-09-17)
relazione/latex/.vscode/settings.json (34, 2023-09-17)
relazione/latex/content.tex (23972, 2023-09-17)
relazione/latex/img/ (0, 2023-09-17)
relazione/latex/img/eval/ (0, 2023-09-17)
relazione/latex/img/eval/evaluation_results_2_97_250_100_40.png (43782, 2023-09-17)
relazione/latex/img/eval/evaluation_results_5_97_250_100_61.png (44210, 2023-09-17)
relazione/latex/img/eval/evaluation_results_5_99_250_100_80.png (43878, 2023-09-17)
relazione/latex/img/logoDMI.jpg (70611, 2023-09-17)
relazione/latex/img/logoUniPg.jpg (158221, 2023-09-17)
relazione/latex/img/tuning/ (0, 2023-09-17)
relazione/latex/img/tuning/tuning_results_1_90_100_16_5.png (41119, 2023-09-17)
relazione/latex/img/tuning/tuning_results_2_97_250_100_40.png (40611, 2023-09-17)
relazione/latex/img/tuning/tuning_results_2_97_250_40_31.png (40737, 2023-09-17)
relazione/latex/img/tuning/tuning_results_2_97_250_80_40.png (39984, 2023-09-17)
relazione/latex/img/tuning/tuning_results_3_97_250_71_33.png (40916, 2023-09-17)
relazione/latex/img/tuning/tuning_results_5_97_250_100_61.png (42331, 2023-09-17)
relazione/latex/img/tuning/tuning_results_5_97_250_20_7.png (41749, 2023-09-17)
relazione/latex/img/tuning/tuning_results_5_97_250_40_31.png (41894, 2023-09-17)
relazione/latex/img/tuning/tuning_results_5_99_250_100_80.png (43194, 2023-09-17)
relazione/latex/img/tuning/tuning_results_5_99_250_20_16.png (41409, 2023-09-17)
relazione/latex/img/tuning/tuning_results_5_99_250_80_50.png (42895, 2023-09-17)
relazione/latex/macros.tex (206, 2023-09-17)
relazione/latex/main.tex (255, 2023-09-17)
relazione/latex/reference.bib (1952, 2023-09-17)
relazione/latex/settings/ (0, 2023-09-17)
... ...
# mkp-gasolver
A Multidimensional Knapsack Problem solver using Genetic Algorithm
## Install
Install the environment and python requirements:
```bash
make install
```
## Run
Activate environment, enter on `scr/` folder and run `main.py` script.
```bash
source .env/bin/acrivate
cd src/
python main.py data/MKP11.txt -pmut .05 -pcross .97 -ngen 250 -plen 100 --log INFO -tk 61
```
If in doubt, run:
```bash
python main.py --help
usage: main.py [-h] [-plen POPULATION_LENGHT] [-pcross CROSSOVER_PROBABILITY]
[-pmut MUTATION_PROBABILITY] [-ngen NUMBER_GENERATION] [-tk TOURNAMENT_K]
[-log {DEBUG,INFO,WARNINGS}]
path
Multidimensional Knapsack Problem Solver
positional arguments:
path Instance File Path
options:
-h, --help show this help message and exit
-plen POPULATION_LENGHT, --population_lenght POPULATION_LENGHT
Initial Population Lenght
-pcross CROSSOVER_PROBABILITY, --crossover_probability CROSSOVER_PROBABILITY
Crossover Probability (from 0 to 1)
-pmut MUTATION_PROBABILITY, --mutation_probability MUTATION_PROBABILITY
Mutation probability (from 0 to 1)
-ngen NUMBER_GENERATION, --number_generation NUMBER_GENERATION
Number of generations
-tk TOURNAMENT_K, --tournament_k TOURNAMENT_K
Tournament random solution to select
-log {DEBUG,INFO,WARNINGS}, --log_level {DEBUG,INFO,WARNINGS}
Logging Level
```
近期下载者:
相关文件:
收藏者: