3.0 | 3 ratings Rate this file 28 Downloads (last 30 days) File Size: 16.5 KB File ID: #31789
image thumbnail

2d bin packing problem with genetic algorithm


Maxim Vedenyov


With mutations, crossover, ect. With animation

| Watch this File

File Information

The task is to pack big box with several small boxes. The objective is to maximize total area of all small boxes. I made fitness in follow way: it is area minus penalty in case of overlapping small boxes also overlapping area subtracted from fitness. There are several mutations: places exchange, small jump, big jump, random visible/invisible random rotation at 90 degrees, jumps to nearest box

run ga_2d_box_packing.m

How it works:

MATLAB release MATLAB 7.11 (R2010b)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (3)
11 Nov 2014 zaheer ahmad

zaheer ahmad

a sequence of code without proper documentation.
that makes it difficult to understand.

04 Jun 2013 SL B


31 Oct 2012 Jin-Zheng Zhang

Jin-Zheng Zhang

Very Good!

Contact us