2015-07-13 35 views
2

我是一个新的遗传算法解决作业调度与遗传算法的一些限制

有很多资源教如何实现遗传算法

和喜欢使用的二进制数或数组作为序列很多例子做选择和交叉来获得下一代,而不会对下一代的哪个解决方案有任何限制(只有适应度函数才能说明是好的解决方案)

在作业调度问题中,如果有一些限制,“job2不能分配,直到job1是fin如何确定初始随机解的交叉或变异后的结果是否不符合上述限制?

例如,

M1 [| ----- job1 ----- | | ---- job3 ---- |]
M2 [| ---- job4 ---- | | ------- job2 ------ |]
M3 [| --job5-- || ----- job6 ----- | ]

这里job2是在job1之后分配的。

如果我想生成下一代,我如何保证job1在job1之后被分配?

回答

1

我会重视适应度函数的限制。对错误订单的适应性差的价值保持了限制。