使用GA的背包

| 我没有使用遗传算法询问背包问题。初始化时我使用这种染色体[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,在可以得到随机数之后,将如何交叉? 请解释,请帮助我
已邀请:
你的染色体结构错了。染色体应提出解决方案的所有选择。 例如,对于背包,染色体可能是一组选定对象的索引。然后计算总重量。

要回复问题请先登录注册