vb.net - 使用 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

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