2d bin packing problem with genetic algorithm
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
引用格式
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. 检索来源 .
MATLAB 版本兼容性
平台兼容性
Windows macOS Linux类别
标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!版本 | 已发布 | 发行说明 | |
---|---|---|---|
1.0.0.0 |