行程建议的遗传算法

Question

我打算开展一个项目，根据提供的标准为用户生成行程。用户将被要求选择标准，如兴趣点（博物馆，观光，......）和天数，预算限制等。我想知道遗传算法是否适合这种项目。

Answer 1

是的，因为您描述的行程类型实际上是一个装箱问题。另一方面，除非你有大量的选择，否则GA很可能是不必要的低效率。相反，您应该使用伪多项式算法，如Approximation Algorithms, Vazirani第8章中所述。

Answer 2

你如何衡量健康？用户是否会提供关于＆＃34;善良＆＃34;的反馈。标准？如果是这样，那对GA来说就不好了。

通常使用GA，会有天数，预算，poi等组合的数量。这些组合中的每一个都应该能够被测量（适应度）以查看它有多好。计算机应该能够为这些组合中的每一个分配健身号码。因此，您需要一种能够确定组合有多好的算法。 之后，您培育新的种群并继续x次迭代或直到满足一些适应性阈值。