2d bin packing problem with genetic algorithm

Version 1.0.0.0 (16.5 KB) by Maxim Vedenyov
With mutations, crossover, ect. With animation
3.4
(7)
2.2K Downloads
Updated 14 Jun 2011

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

Cite As

Maxim Vedenyov (2024). 2d bin packing problem with genetic algorithm (https://www.mathworks.com/matlabcentral/fileexchange/31789-2d-bin-packing-problem-with-genetic-algorithm), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010b
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.0.0.0