行程建议的遗传算法答案

【问题标题】：Genetic Algorithm for itinerary proposal行程建议的遗传算法
【发布时间】：2016-03-11 11:55:20
【问题描述】：

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

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

你会如何衡量健康？用户是否会就标准的“优点”提供反馈？如果是这样，这对 GA 不利。

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

【讨论】：

我正在考虑用一个位串来代表每个城市，每个位都代表用户提供的标准。例如，城市 A 将表示为 1011111，其中第一位是博物馆的存在，第二位是远足径，第三位是最低预算要求 1000 美元，等等。如您所见，数据不编码详细信息。它只是告诉你 poi 是否存在于那个特定的城市。无论如何，我对 GA 还很陌生，所以非常感谢您的意见。
那么你将如何测量健康？
我不太确定。有什么建议吗？