优化公路网

时间:2020-04-01 13:40:29

标签: optimization artificial-intelligence genetic-algorithm

我需要根据给定的集合优化城市之间的高速公路网络– 假设给出了城市坐标。我给了公式

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

其中

  • t(x)-公路总长度,
  • d(x)-两个城市之间的平均路径长度
  • a,b-提供用户提供的参数

我认为做到这一点的最佳方法是使用遗传方法。我只想旋转一组公路并检查结果。但是出现了我的问题我如何为遗传方式编码个人?

0 个答案:

没有答案