File Exchange

image thumbnail

2d bin packing problem with genetic algorithm

version 1.0 (16.5 KB) by

With mutations, crossover, ect. With animation

6 Downloads

Updated

View License

http://simulations.narod.ru/
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:
http://www.youtube.com/watch?v=Qh_2sxS3gj0

Comments and Ratings (5)

Michael S

UTKARSH SINGH

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

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