2d bin packing problem with genetic algorithm

Versione 1.0.0.0 (16,5 KB) da Maxim Vedenyov
With mutations, crossover, ect. With animation
3.4
(7)
2,2K download
Aggiornato 14 giu 2011

Visualizza la licenza

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

Cita come

Maxim Vedenyov (2025). 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. Recuperato .

Compatibilità della release di MATLAB
Creato con R2010b
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!

Versione Pubblicato Note della release
1.0.0.0