C
C
chincharovpc2020-04-07 04:46:18
Algorithms
chincharovpc, 2020-04-07 04:46:18

Genetic algorithm for placing oversized elements on a printed circuit board?

There are elements that are known (Height, Width).
There is a matrix of connections (Which elements are interconnected and the number of connections)

Below is an example:

5e557bd15ba34874613963.png

These elements need to be placed on the board using the Genetic Algorithm.

Below is an example:
5e557ca1c7dda063929458.png

While I'm doing this:
1) Take the element that has the most connections and Place it on the board
2) Take the element that has the most connections with the placed ones
3) And so on until the end

Placement goes like this:
We consider all the cells and look for the optimal cell (coinciding with the upper left corner of the element) to place the next element.

And now you need to use the Genetic Algorithm.

Answer the question

In order to leave comments, you need to log in

1 answer(s)
A
Antonio Solo, 2020-04-07
@solotony

you take a random sequence (the sequence will be a "genome"), you place it, you calculate some kind of metric, you make a mutation (you somehow change this genome) - you compare their metrics - the best one "survives".
well, then the field for experiments

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question