https://github.com/depermitto/knapsack-problem
Statistical analysis on Knapsack problem using PBIL and A* algorithms
https://github.com/depermitto/knapsack-problem
astar evolutionary-algorithms knapsack-problem pbil python search-algorithm statistical-analysis
Last synced: 7 months ago
JSON representation
Statistical analysis on Knapsack problem using PBIL and A* algorithms
- Host: GitHub
- URL: https://github.com/depermitto/knapsack-problem
- Owner: Depermitto
- License: mit
- Created: 2024-11-22T20:11:52.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2025-01-29T23:15:56.000Z (about 1 year ago)
- Last Synced: 2025-05-31T00:47:46.869Z (9 months ago)
- Topics: astar, evolutionary-algorithms, knapsack-problem, pbil, python, search-algorithm, statistical-analysis
- Language: Jupyter Notebook
- Homepage:
- Size: 4.6 MB
- Stars: 0
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Analiza algorytmów przeszukiwania PBIL i A*
## Wymagania wstępne
Należy zacząć od zainstalowania Pythona w wersji 3.13.x. Jedną z możliwości jest pobranie instalatora ze strony [python.org](https://www.python.org/downloads/).
## Jak zacząć pracę z kodem?
Sklonować repozytorium:
```shell
git clone https://github.com/Depermitto/knapsack-problem
cd knapsack-problem
```
## Uruchomienie
Po ściągnięciu repozytorium na lokalny sprzęt należy zainicjować nowe wirtualne środowisko:
```shell
python -m venv .venv
```
Następnie zależnie od platformy trzeba doinstalować wszystkie zależności i można uruchomić projekt:
### Linux
```shell
.venv/bin/pip install -r src/requirements.txt
.venv/bin/python src/main.py
```
### Windows
```shell
.venv/Scripts/pip install -r src/requirements.txt
.venv/Scripts/python src/main.py
```