← 返回卡片

原书出处

智能算法导论

118 1 1 . 5 . 1 基 于 模 拟 退 火 算 法 的 0 - 1 背 包 问 题

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.884Z

包中随机取出任一物品j;若物品i在背包中,则将其取出,并同时随机装入另一物品j。 (4)背包中物品的重量变化和价值变化。

根据新解的产生方式可知,算法迭代一次后,背包中重量的变化为: 价值的变化为: (5)接受准则:0-1背包问题是一个有约束优化问题,所以此处采用扩充后的Metropolis准则 其中,t为温度控制参数。

耿亚等[46]结合直觉模糊集[47]对处理模糊信息[48-49]退火算法在局部寻优能力强的特点,与PSO算法进行优势互

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter11_0013.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d