оптимизация сети автомобильных дорог - PullRequest
1 голос
/ 01 апреля 2020

Мне нужно оптимизировать сеть автомагистралей между городами из заданного набора - при условии, что даны городские координаты. Я дал формулу

f (x) = at(x) + bd(x)

, где

  • т (х) - общая длина магистралей,
  • д (х) - средняя длина пути между двумя городами
  • a, b - предоставленные пользователем параметры

Я подумал, что наилучший из возможных способов сделать это - использовать подход geneti c. Я хочу просто повернуть с множеством шоссе и проверить результат. Но возникает моя проблема как я могу кодировать человека для Genetich Aproach?

...