Galapagos

Hi,

I`m trying to work with optimization using galapagos to solve planing problem.

Points - departments

Lines - connections between departments

Genom - variant of permutation

Fitness - min length of all connections

As I found the minimal lenght of connections isn't the same as importance of communications. And it is needed to include importance of connections. More communications less lines lenght. And this numeric values shoud be the main criterion.

How can be formulated the problem for galapagos?

Attachments:

galapagos planing.gh, 21 KB

Replies to This Discussion

Permalink Reply by David Rutten on November 12, 2015 at 6:32am

Hi Blonskiy,

the first problem I saw with this approach is that you're optimizing a slider which has absolutely no continuity to it. The slider iterates over a collection of permutations, but there's absolutely no guarantee that the fitness of adjacent permutations is in any way related. Galapagos requires at least a small amount of fitness continuity across adjacent slider positions, otherwise it has no idea whether to start searching left, right or centre.

If the number of permutations you have to deal with is relatively small (i.e. hundreds to thousands, rather than billions), then you may be able to use Brute Force on this problem. It may take a few seconds, but then at least you know you've found the absolutely best possible answer.

I'm still a bit confused about your project though, from what I understand you have 5 points (is that a constant or a variable amount?), and you connect them using 3 lines (again, is that a constant or a variable?), in such a way that you end up with a group of 3 connected points and a second group of 2 connected points X-X-X Y-Y. Somehow you want to minimize the length of all lines, but each line also has an individual weight factor, which must be multiplied by the length?

Permalink Reply by Blonskiy on November 12, 2015 at 10:43am

Hi David,

I think no bigger than 20 points and lots of connections beetwen them with individual weight factor, two floors. Can you recomend better tool for solving? I`ve tested SpaceSyntax but as I understood it isn`t allowed to use line weight factor.

RSS