4.0

4.0 | 2 ratings Rate this file 31 Downloads (last 30 days) File Size: 16.5 KB File ID: #31789
image thumbnail

2d bin packing problem with genetic algorithm

by

 

With mutations, crossover, ect. With animation

| Watch this File

File Information
Description

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

MATLAB release MATLAB 7.11 (R2010b)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (2)
04 Jun 2013 SL B  
31 Oct 2012 Jin-Zheng Zhang

Very Good!

Contact us