Генетический алгоритм для размещения разногабаритных элементов на печатной плате?

Есть элементы, у которых известны (Высота, Ширина).
Есть матрица связей(Какие элементы между собой связаны и количество связей)

Ниже приведен пример:

5e557bd15ba34874613963.png

Нужно эти элементы разместить на плате с помощью Генетического алгоритма.

Ниже приведен пример:
5e557ca1c7dda063929458.png

Пока я делаю так:
1)Берем элемент, у которого больше всех связей и Размещаем на плате
2)Берем элемент у которого больше всех связей с размещенными
3) И так до конца

Размещение идет таким образом:
Рассматриваем все клетки и ищем оптимальную клетку(совпадающий с левым верхним углом жлемента) для размещения очередного элемента.

А теперь нужно с помощью Генетического алгоритма.
  • Вопрос задан
  • 308 просмотров
Пригласить эксперта
Ответы на вопрос 1
solotony
@solotony
code for food, caviar preferably
берешь случайную последовательность (последовательность это будет "геном") размещаешь, вычисляешь какую-то метрику, делаешь мутацию (как-то изменяешь этот геном) - сравниваешь их метрики - "выживает" наилучшая.

ну а дальше поле для экспериментов
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы