← 返回卡片

原书出处

智能算法导论

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

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

力,能有效求解0-1背包组合优化问题。 许小勇[50]以传统的贪心算法为基础,提出一种改进的具有变异和倒位算子的SAA。

该算法融合了遗传算法中变异算子和倒位算子的思想,扩大了解的搜索范围,同时,在迭代过程中,对每一代产生的不可行解利用贪心算法进行修正。实验结果表明,该算法在一定程度上提高了SAA的全局寻优能力,能求得最优解或近似最优解。

GA、蚁群算法、差分进化算法以及SAA等启发式算法是模拟自然界和生物行为的一类新型算法,具有求解速度快、解的质量高等一

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d