REMAPPING RECTANGLES BY GALAPAGOS

I need to remap rectangles inside bigger rectangle (act as a domain) but with the three conditions:

All rectangles to be attached in minimum space (minimum region union area).
All rectangles to be INSIDE the boundaries.
No intersection between rectangles.

P.S. you will notice a fixed rectangle without control from Galapagos.

Attachments:

REMAPINGBOXS.gh, 22 KB
Remapping rectangles by Galapagos.jpg, 761 KB

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.

RSS