REMAPPING RECTANGLES BY GALAPAGOS

Replies to This Discussion

Permalink Reply by Daniel González Abalde on December 12, 2014 at 1:29pm

To find good results you need to know the functioning of the internal parameters of galapagos. 

Although in this case, would be better to use kangaroo.

Attachments:

• REMAPINGBOXS.gh, 19 KB

Permalink Reply by M.Elsayed on December 12, 2014 at 1:52pm

Thanks Daniel

that's all I want. It's working.

Permalink Reply by M.Elsayed on December 12, 2014 at 2:30pm

can we find a way to start Galapagos even if there's an intersection (value 1000000) and when he run adopts achieves the rule.

Permalink Reply by David Rutten on December 12, 2014 at 2:17pm

How about this? I made sure to set the thing up in such a way as to make it impossible for the boxes to exceed the boundary. Then I measure the area of the individual boxes and the region union, and if there's a difference it gets multiplied by a million and used as a penalty in the fitness function.

Attachments:

• FitBoxes.gh, 16 KB

Permalink Reply by M.Elsayed on December 13, 2014 at 4:34am

Smart and simple, thanks David,

could you please explain the expression 

Area + 1e6 * (Total - Union)

specially 1e6 

thanks for your time and help.

Permalink Reply by David Rutten on December 13, 2014 at 5:31am

e-notation or scientific notation is used to easily denote very small or very large numbers. The 'e' stands for 'exponent' and it means (in this case):

1 * 10⁶

which equals 1 million.

The fitness function encodes the notion that we want to minimize the Area, BUT if there's a difference between the total and the unioned areas of all rectangles we have overlap and we heavily punish overlap by multiplying it by 1 million. If none of the rectangles overlap, then Total and Union are the same number, and we add 1e6 * 0.0 , which is zero.

Permalink Reply by M.Elsayed on December 13, 2014 at 7:59am

thanks again.