Skip to content

An implementation of a GA knapsack solver using the unhindered-ec framework

Notifications You must be signed in to change notification settings

UMM-CSci-4553-S25/knapsack-Josie-El

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Knapsack Tournament Selection

The Question

How does tournament size impact outputs of knapsack problem solving algorithms? The sizes we are looking at are 2 and 8.

The Framework

We are running on Rust (DEAP)

Sack information

We are going to run two small capacity knapsacks and two large The specific ones are:

They are generated from this code.

Run information

We will perform 30 runs for each knapsack and each tournament size. This will be 240 runs total. (30 runs x 4 knapsacks x 2 sizes)

Data

We plan to collect the best overall legal value and best legal final value.

We will collect it in a google spreadsheet.

We will share our information as a google spreadsheet.

We will run this Tuesday night(2/4/25) in the secondary computer science lab on four computers. Both of us will be there running 2 computers each. Josie will step out for a meeting at some point.

Misc Notes

Use % cargo run --release and % cargo build --release to reduce run time. Run out of target/release/--- directory.

About

An implementation of a GA knapsack solver using the unhindered-ec framework

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Rust 98.7%
  • Shell 1.3%