https://github.com/mehmetaliyuksel/multi-constraint-knapsack-problem

A genetic algorithm based multi-constraint knapsack problem solver
https://github.com/mehmetaliyuksel/multi-constraint-knapsack-problem

knapsack-problem knapsack-problem-genetic knapsack-problem-greedy knapsack-solver

Last synced: 14 days ago
JSON representation

A genetic algorithm based multi-constraint knapsack problem solver

• Host: GitHub
• URL: https://github.com/mehmetaliyuksel/multi-constraint-knapsack-problem
• Owner: mehmetaliyuksel
• Created: 2021-06-11T02:48:03.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2021-06-16T20:51:36.000Z (over 3 years ago)
• Last Synced: 2024-12-11T15:08:16.245Z (22 days ago)
• Topics: knapsack-problem, knapsack-problem-genetic, knapsack-problem-greedy, knapsack-solver
• Language: Java
• Homepage:
• Size: 143 KB
• Stars: 1
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Multi-Constraint Knapsack Solver

A genetic algorithm based multi-constraint knapsack problem solver 

##  Compilation

```bash

$ javac Main.java

```

## Usage

```bash

$ java Main -i  

            -o  

            -p  

            -g  

            -m  

            -c 

```

## Default Parameters

```

POPULATION_SIZE = 200

NUM_OF_GENERATIONS = 250000

MUTATION_RATE = 0.05

CROSS_OVER_RATE = 0.5

INPUT_FILE = input.txt

OUTPUT_FILE = output.txt

```

## Input Format

Inputs will always be given as a text file. Input file format, using 10 columns, whenever possible, should be as follows:

```

𝑚 𝑛 // 

𝑣1 𝑣2 ... 𝑣𝑛 //

𝑊1 𝑊2 ... 𝑊𝑚 //

𝑤1,1 𝑤2,1 ... 𝑤𝑛,1 //

𝑤1,2 𝑤2,2 ... 𝑤𝑛,2

................

𝑤1,𝑚 𝑤2,𝑚 ... 𝑤𝑛,𝑚

```

## Output Format

Output is a text file including following:

```

Total_Value 

𝑥1 

𝑥2

.

.

.

𝑥𝑛

```

First line is Total_Value which is the sum of the values of the included items (Σ𝑣𝑖𝑥𝑖). Next lines include zeros and ones

## Contributors

- [Mehmet Ali Yüksel](https://github.com/mehmetaliyuksel)

- [Eymen Topçuoğlu](https://github.com/eymentopcuoglu)