File Exchange

image thumbnail

2d bin packing problem with genetic algorithm

version 1.0 (16.5 KB) by

With mutations, crossover, ect. With animation



View License
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:

Comments and Ratings (5)

Michael S


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!!

zaheer ahmad

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


SL B (view profile)

Very Good!

MATLAB Release
MATLAB 7.11 (R2010b)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Win prizes and improve your MATLAB skills

Play today