2
我是一個新的遺傳算法解決作業調度與遺傳算法的一些限制
有很多資源教如何實現遺傳算法
和喜歡使用的二進制數或數組作爲序列很多例子做選擇和交叉來獲得下一代,而不會對下一代的哪個解決方案有任何限制(只有適應度函數才能說明是好的解決方案)
在作業調度問題中,如果有一些限制,「job2不能分配,直到job1是fin如何確定初始隨機解的交叉或變異後的結果是否不符合上述限制?
例如,
M1 [| ----- job1 ----- | | ---- job3 ---- |]
M2 [| ---- job4 ---- | | ------- job2 ------ |]
M3 [| --job5-- || ----- job6 ----- | ]
這裏job2是在job1之後分配的。
如果我想生成下一代,我如何保證job1在job1之後被分配?