使用GA的背包

Question

我没有问过使用遗传算法的背包问题。初始化我使用这种染色体[1] = [体重] [利润]，因为他的公式KP对染色体评价权重x的利润。进入后使用轮盘选择。 in至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

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