如何使用遗传算法表示染色体?

时间:2018-07-02 04:19:17

标签: machine-learning scheduling genetic-algorithm

我的任务是计算警报时间计划和用户日历计划之间的冲突,以生成较少的警报时间计划。 我应该如何根据这个问题来代表染色体? 我应该如何代表时隙? (二进制或数字)

谢谢 (请考虑我是遗传算法研究的初学者)

1 个答案:

答案 0 :(得分:2)

  

问题将是:到目前为止,您尝试了什么?到目前为止,您的结果如何?你的问题也是   说很不明确。因此,这就是我可以提供的:

  1. 染色体可能应该是您计划中警报的开始时间(如果我正确理解了您的问题)。
  2. 重要的是考虑要评估和计算个人适应度的方式(这里是冲突(例如约会之间的数量或时间重叠),但是很明显,您可能会发现更好的启发式方法以获得更好的解决方案/更快的收敛速度
  3. 二进制或连续数字都可能同时起作用:通常在没有充分理由不这样做时(因为这样更容易解释,调试等),我都会选择数字。二进制文件在突变和重组方面有一些不错的机会。

我强烈建议您到处逛逛并阅读有关这些内容的文章。这看起来可能需要执行很多额外的工作,但您应该宁愿将它们视为需要进行调整才能获得最佳结果的超参数。