使用遗传算法的小时间表

Question

我正在尝试使用遗传算法解决这个问题。但是找不到任何方法来计算健身值。我不是在编写程序，而是在纸上解决这个问题。
问题是我找不到满足冲突的适应度值。例如class1 和 class2 不能在同一天。

每位教授一次只能教一门课。

天数
星期一
星期三
周五

类是：
第 1 课 - 编程入门：上午 8:00-9:00 开会。
第 2 课 - 人工智能简介：上午 8:30-9:30 开会
第 3 类 - 自然语言处理：上午 9:00-10:00 开会
第 4 类 - 计算机视觉：上午 9:00-10:00 开会
第 5 课 - 机器学习：上午 9:30-10:30 开会

教授是：
A 教授，可教授 3 和 4 班。
B 教授，可教授 2、3、4 和 5 班。
C教授，可教授1、2、3、4、5班。

我们将不胜感激任何形式的帮助。

Answer 1

在您的场景中，适应度函数需要指示解决方案创建了多少冲突，因此您可能会得到负值。例如。班级冲突时-100，教授冲突时-50。适应度值为 0 将是满足所有要求约束的解决方案。

然后，您还可以添加一些逻辑来实现对教授工作量的良好平衡的解决方案。一个简单的想法是考虑最少和最高教授工作量之间的差异。差异越小，适应度值应该越高。要么再次减去差异，例如约束，要么反转它，例如100/差异。