← 返回卡片

原书出处

智能算法导论

119 1 1 . 5 . 2 基 于 模 拟 退 火 算 法 的 图 着 色 问 题

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

算子用于控制种群的进化过程,实现全局搜索。实验表明,该混合算法在稠密图上具有良好的寻优性能,在稀疏图上效率则略有下降。

为了提高图着色算法的寻优效率,提出将SAA与GA相结合,即利用SAA对GA产生的新的种群进行局部优化,优化后的种群才能作为下一代种群继续使用,这种方法虽然同时提高了算法全局优化和局部优化的能力,但是对于规模较大的图着色问题,随着顶点的个数增加,种群的规模也会相应增大,最终导致算法的计算复杂度大幅度增加,影响收敛速度和寻优效率。

因此,根据图着色问题的特点,余珮嘉提出基于启发式的模拟退火遗传算法。启发式算法可以通过指导搜索向最有希望的方向前进,从而

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d