原书出处
智能算法导论
118 1 1 . 5 . 1 基 于 模 拟 退 火 算 法 的 0 - 1 背 包 问 题
2)目标函数:背包内物品价值最大的数学表示为: [44] (3)新解的产生。选择任意一个物品i,判断该物品是否在背包中。
若物品i不在背包中,则将其放入背包中,或者同时从背包中随机取出任一物品j;若物品i在背包中,则将其取出,并同时随机装入另一物品j。
(4)背包中物品的重量变化和价值变化。根据新解的产生方式可知,算法迭代一次后,背包中重量的变化为: 价值的变化为: (
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter11_0013.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d