3.0 | 4 ratings Rate this file 41 Downloads (last 30 days) File Size: 16.5 KB File ID: #31789 Version: 1.0
image thumbnail

2d bin packing problem with genetic algorithm


Maxim Vedenyov (view profile)


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 (4)

Mr. Vedenyov could you please add an explanation to the algorithm.Making something fancy is good, but not worthy if you cant explain it to others.
Or if anyone else is interested in doing so, Most welcome!!

11 Nov 2014 zaheer ahmad

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

04 Jun 2013 SL B

SL B (view profile)

31 Oct 2012 Jin-Zheng Zhang

Very Good!

Contact us