使用 GA 的背包

Question

我没有问过使用遗传算法的背包问题。初始化我使用这种染色体[1] = [权重] [利润]，因为他的公式KP对染色体评估权重x利润。不使用轮盘选择进入后。到 p (a) = 0.04761/0.19761 = 0.24092； p (b) = 0.1/0.19761 = 0.50604； p (c) = 0.025/0.19761 = 0.12651。 那么setelag即生成随机数，随机数可以之后，怎么交叉？

请解释一下，请帮帮我

Answer 1

您的染色体结构错误。染色体应该提供所有选择的解决方案。 例如背包，染色体可能是一组选定对象的索引。然后你计算整个重量。