Ash*_*ban 0 traveling-salesman genetic-algorithm
我正在尝试为旅行商问题(TSP)编写遗传算法.如需选择我正在实施轮盘赌选择:http://www.edc.ncl.ac.uk/highlight/rhjanuary2007g02.php/
它基本上意味着被选择用于交配的概率与适应度函数的值成比例.
TSP最常见的适应性功能是路线的长度.然而,路线越"越短"越好.
如何编写描述路线短缺的适应度函数？
或者我如何将每条路线的真实长度转换为概率？
实际上，这对于适应度功能不是问题，但是对于选择步骤而言。您还应该在比例选择中使用加窗，以便缩放适应度值。否则，操作员将施加的选择压力太小：想象一下值573和579非常接近，因此比例大致相同。通常，您可以根据当前的最佳和最差适应性来缩放它们。
您可以看一下我们在HeuristicLab中实现的ProportionalSelector 。您甚至可以尝试使用该软件进行试验，并探索不同的选择方法，交叉，变异算子等