Grasshopper

algorithmic modeling for Rhino

Optimised Lasercutting Layouts using Galapagos

Hi,

To get my head around Galapagos and using evolutionary algorithms to solve problems, I tried using it to optimise layouts for lasercutting within a specific bed size.  

Basically I have three pieces that can only fit onto the bed in a certain number of ways.  The x, y and rotation of these pieces is controlled individually by sliders.  There is a negative penalty in fitness for any area of the pieces that are outside of the bed limits or overlapping with other pieces.

The algorithm is relatively successful in generating solutions, but obviously takes a really long time.

I have two questions.  1) Is there any way of speeding up solutions (i.e. creating shape logics or something that would be intuitive for people when considering how pieces fit together, like making edges parallel, etc.)?  2) Is there any way of making it so that galapagos can use a parameter other than a slider to search for solutions (like maybe a range?), so that for problems like this you don't need to create a new set of sliders for each piece?  

Thanks for your help,

Adam


Views: 3720

Attachments:

Replies to This Discussion

Permalink Reply by Nick Tyrer on January 13, 2011 at 11:19am

*bump*

im coming up with same problem, especially 2)

any solutions?

Permalink Reply by taz on January 13, 2011 at 11:58am

http://www.grasshopper3d.com/forum/topics/nesting-2d-pieces

 

More recently:

http://www.grasshopper3d.com/forum/topics/rhinonest-within-grasshopper

 

I don't know that galapagos is the way to go for this particular task...

Permalink Reply by Nick Tyrer on January 13, 2011 at 12:13pm
awesome thanks for heads up man

RSS

About

Scott Davidson created this Ning Network.

Translate

Search

Photos

  • Add Photos
  • View All

Videos

  • Add Videos
  • View All

© 2024   Created by Scott Davidson.   Powered by

Badges  |  Report an Issue  |  Terms of Service